DFA-basiertes Matching mit regulären Ausdrücken - wie erhält man alle Übereinstimmungen?
Ich habe einen bestimmten DFA, der einen regulären Ausdruck darstellt. Ich möchte den DFA mit einem Eingabestream abgleichen und alle möglichen Übereinstimmungen zurückerhalten, nicht nur die am längsten dauernde Übereinstimmung.
Zum Beispiel:
Regex: a * ba | baa
Eingabe: aaaaabaaababbabbbaa
Ergebnis:
aaaaabaaabababaa