nfa

Ich arbeite gerade an einem Scanner-Generator. Der Generator funktioniert schon gut. Aber bei Verwendung von Zeichenklassen wird der Algorithmus sehr langsam. Der Scanner-Generator erzeugt einen Scanner für UTF8-kodierte Dateien. Der gesamte...

Ich möchte einen DFA-Minimierer in meinem Lexer implementieren, aber ich kann nicht scheinen, ein DFA zu erzeugen, das nicht aussieht, als wäre es bereits der minimale DFA für den Ausdruck. Ich konstruiere das DFA aus einem NFA, das unter Ver...