Tag: nfa

Kennt jemand eine gute NFA-und DFA-Implementierung in C#, möglicherweise die Umsetzung sowie Konvertierungen zwischen den beiden? Was ich gerne hätte wäre in der Lage, konstruieren Sie einen NFA an und wandeln Sie es automatisch zu einem DFA,

Ich habe Schwierigkeiten zu verstehen, den Prozess der Konvertierung eines epsilon-NFA zu einem NFA, so fragte ich mich, wenn jemand mir helfen könnte: Und die Antwort sagt: 0 in die neuen NFA hat Einen gehen, um 1,2

Mittels pumping-lemma, können wir leicht beweisen, dass die Sprache L1 = {WcW^R|W ∈ {a,b}*} ist nicht, eine reguläre Sprache. (das alphabet ist {a,b,c}; W^R stellt die reverse-string W) Jedoch, Wenn wir ersetzen Charakter c mit "x"(x ∈

Ich bin dabei eine Aufgabe für die Simulation einer nicht-deterministischen endlichen Automaten, nur wie erkläre ich in diesem post. Ich habe diese Eingabe aus der Datei Lesen tarea4.in: 1 6 8 0 2 2 5 0 0

Ich bin aufgefordert, zu zeigen DFA-Diagramm " und " RegEx für die Ergänzung der RegEx -(00 + 1)*. In der vorherigen problem, das ich hatte, um zu beweisen, dass das Komplement eines DFA ist geschlossen und ist

Habe ich Probleme 'beschreiben, jeden Schritt beim erstellen eines NFA aus einem regulären Ausdruck. Die Frage ist wie folgt: Wandeln Sie die folgenden regulären Ausdruck in einen nichtdeterministischen endlichen Automaten (NFA), eine klare Beschreibung der Schritte des