Соответствие регулярному выражению на основе DFA - как получить все совпадения?
У меня есть данный DFA, который представляет регулярное выражение. Я хочу сопоставить DFA с входным потоком и получить все возможные совпадения, а не только наименее-самое длинное совпадение.
Например:
регулярное выражение: a * ba | baa
вход: ааааабааабаббабббаа
результат:
aaaaaba aaba ba baa