Соответствие регулярному выражению на основе DFA - как получить все совпадения?

У меня есть данный DFA, который представляет регулярное выражение. Я хочу сопоставить DFA с входным потоком и получить все возможные совпадения, а не только ...

составление минимального DFA для заданного регулярного выражения

Какой прямой и легкий подход к рисованию минимальный

Каким будет DFA для регулярного выражения 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

DFAs против Regexes при внедрении лексического анализатора?

(Я'я только учусь писать компилятор, поэтому, пожалуйста, исправьте меня, если я сделаю какие-то неправильные заявления)Зачем кому-то еще реализовывать D...

Насосная лемма для обычного языка

У меня есть небольшая путаница в проверке, является ли данный язык регулярным или нет, используя лемму прокачки.Предположим, мы должны проверить:L. Язык, при...

Неоднозначность при переходе: как обработать строку в NFA?

Я сделал DFA из заданного регулярного выражения, чтобы соответствовать тестовой строке. Есть несколько случаев, когда

Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0

Моя проблема может звучать иначе для вас.Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов ...

Моделирование конечного детерминированного автомата по этим данным

У меня есть этот входной файл:

Как реализовать регулярное выражение NFA с символьными диапазонами?

Дизайн DFA принимает двоичные строки, делимые на число 'n'

Мне нужно научиться проектировать DFA таким образом, чтобы при любом числе n он принимал двоичные строки {0, 1}, десятичное эквивалентное число которых делит...