Все вопросы: [dfa]

5 вопросов

похожие теги:
9
голосов
3ответов
5321 просмотров

self-taught compiler courses / good introductory compiler books?

Does anyone know of online course / university lectures that comprise a typical compiler course? I've had theory of computing but unfortunately my school didn't offer a course in compiler construction. I know there are lectures out there; I was hoping for recommendations for particularly good...

4
голосов
1ответов
3850 просмотров

DFA based regular expression matching - how to get all matches?

I have a given DFA that represent a regular expression. I want to match the DFA against an input stream and get all possible matches back, not only the leastmost-longest match. For example: regex: a*ba|baa input: aaaaabaaababbabbbaa result: aaaaaba aaba ba baa

4
голосов
2ответов
370 просмотров

Могу ли я определить набор первых символов, соответствующих шаблону регулярного выражения?

Я хотел бы иметь возможность вычислить набор всех символов, которые могут быть сопоставлены как первый символ в строке заданным экземпляром java.util.regex.Pattern. Более формально, учитывая эквивалент DFA для определенное регулярное выражение, мне нужен набор всех исходящих переходов из начал...

3
голосов
3ответов
1591 просмотров

библиотека для преобразования регулярных выражений в NFA?

Есть ли хорошая библиотека для преобразования регулярных выражений в NFA ? Я вижу много научных статей по этой теме, которые полезны, но не сильно мешают работе с кодом. Мой вопрос частично вызван любопытством, а частично - реальной необходимостью ускорить сопоставление регулярных выраже...

15
голосов
4ответов
6822 просмотров

Регулярные выражения Эквивалентность

Есть ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Мне кажется, это сложная проблема, но может быть какой-то механизм упрощения DFA или что-то в этом роде?