Suchergebnisse für Anfrage "nfa"

3 die antwort

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...

2 die antwort

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 ...

8 die antwort

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?

TOP-Veröffentlichungen

2 die antwort

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...

2 die antwort

Mehrdeutigkeit im Übergang: Wie werden Zeichenfolgen in NFA verarbeitet?

1 die antwort

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 ...

1 die antwort

Zeichnen der minimalen DFA für den angegebenen regulären Ausdruck

Was ist der direkte und einfache Ansatz, um minimal zu zeichnen

8 die antwort

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. ...