Результаты поиска по запросу "dfa"
Соответствие регулярному выражению на основе DFA - как получить все совпадения?
У меня есть данный DFA, который представляет регулярное выражение. Я хочу сопоставить DFA с входным потоком и получить все возможные совпадения, а не только ...
составление минимального DFA для заданного регулярного выражения
Какой прямой и легкий подход к рисованию минимальный
DFAs против Regexes при внедрении лексического анализатора?
(Я'я только учусь писать компилятор, поэтому, пожалуйста, исправьте меня, если я сделаю какие-то неправильные заявления)Зачем кому-то еще реализовывать D...
Насосная лемма для обычного языка
У меня есть небольшая путаница в проверке, является ли данный язык регулярным или нет, используя лемму прокачки.Предположим, мы должны проверить:L. Язык, при...
составление минимального DFA для заданного регулярного выражения
Какой прямой и легкий подход к рисованию минимальныйDFA, который принимает тот же язык, что и данныйRegular Expression(RE). Я знаю, что это может быть сделано: Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFAНо есть ли ...
DFAs против Regexes при внедрении лексического анализатора?
(Я только учусь писать компилятор, поэтому, пожалуйста, исправьте меня, если я сделаю какие-то неправильные заявления) Зачем кому-то еще реализовывать DFA в коде (операторы goto, реализации на основе таблиц), когда они могут просто использовать ...
Как реализовать регулярное выражение NFA с символьными диапазонами?
Когда вы читаете такие сообщения, какRegex: NFA и алгоритм Томпсона [http://blog.drennuz.com/regex-nfa-and-thompsons-algorithm/]все выглядит довольно просто, пока вы не поймете, что в реальной жизни вам нужны не только прямые символы, такие как ...