Suchergebnisse für Anfrage "nfa"
Effizienter Algorithmus zum Konvertieren eines Zeichensatzes in ein nfa / dfa
Ich arbeite gerade an einem Scannergenerator. Der Generator funktioniert bereits einwandfrei. Bei Verwendung von Zeichenklassen wird der Algorithmus jedoch sehr langsam. Der Scannergenerator erstellt einen Scanner für UTF8-codierte Dateien. ...
Entwerfen Sie eine nicht deterministische endliche Automaten in C ++ (falsche Ausgabe)
Ich mache eine Aufgabe, um einen nichtdeterministischen endlichen Automaten zu simulieren, so wie ich es hier erklärePost. Ich habe diese Eingabe aus der Dat...
Zeichnen der minimalen DFA für den angegebenen regulären Ausdruck
Was ist der direkte und einfache Ansatz, um minimal zu zeichnen
Wie werden endliche Automaten in Code implementiert?
Wie implementiert man eindfa oder einnfa für diese Angelegenheit in Python-Code? Was sind einige gute Möglichkeiten, um es in Python zu tun? Und werden sie jemals in Projekten der realen Welt verwendet?
Wie implementiere ich NFA mit regulären Ausdrücken mit Zeichenbereichen?
Wenn Sie Beiträge lesen wieRegex: NFA- und Thompson-Algorithmus [http://blog.drennuz.com/regex-nfa-and-thompsons-algorithm/]Alles sieht ziemlich einfach aus, bis Sie feststellen, dass Sie im wirklichen Leben nicht nur direkte Zeichen wie "7" oder ...
Schritte zum Erstellen einer NFA aus einem regulären Ausdruck
Beim Erstellen einer NFA aus einem regulären Ausdruck treten Probleme auf, die jeden Schritt beschreiben. Die Frage ist wie folgt:Konvertieren Sie den folgen...
NFA / DFA-Implementierung in C #
Kennt jemand eine gute NFA- und DFA-Implementierung in C #, die möglicherweise auch Konvertierungen zwischen beiden implementiert? Was ich möchte, wäre, in der Lage zu sein, eine NFA zu konstruieren und sie dann automatisch in eine DFA ...