Suchergebnisse für Anfrage "dfa"
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 Übereinstimmu...
Brauchen Sie einen regulären Ausdruck für endliche Automaten: gerade Zahl von 1 und gerade Zahl von 0
Mein Problem hört sich für Sie vielleicht anders an.Ich bin Anfänger und lerne Finite Automaten. Ich gehe durch das Internet, um den regulären Ausdruck für e...
Design-DFA akzeptiert binäre Zeichenfolgen, die durch eine Zahl 'n' teilbar sind
Ich muss lernen, wie man einen DFA so entwirft, dass er bei einer beliebigen Zahl 'n' Binärzeichenfolgen {0, 1} akzeptiert, deren dezimale äquivalente Zahl durch 'n' teilbar ist. Es wird unterschiedliche DFAs für unterschiedliche 'n' geben, aber ...
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 ...
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. ...
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?
Implementierung eines Codes zur Simulation eines endlichen nicht deterministischen Automaten in c ++
Ich mache eine Aufgabe für die Automatentheorie, bei der ich feststellen muss, ob ein Wort von einer Übergangsfunktion für einen deterministischen endlichen ...
Zeichnen der minimalen DFA für den angegebenen regulären Ausdruck
Was ist der direkte und einfache Ansatz, um minimal zu zeichnen
Seite 1 von 2