dfa

2Hitze

1Antwort

Paralleler Regex, der mit NFA vs DFA übereinstimmt? Welcher ist schneller?

Ich habe über NFA und DFA gelesen und es scheint, dass die populärste und schnellste Art der Implementierung von Regex Matcher darin besteht, NFA aus Regex zu erstellen, es in DFA zu konvertieren, die

7Hitze

1Antwort

kann der Compiler möglicherweise eine DFA aus einem regulären Ausdruck berechnen?

Beim Modding eines Closed-Source-Spiels modifiziere ich den Maschinencode zur Laufzeit zu jmp in meinen eigenen Code. Um dies auf generische Weise zu tun, verwende ich den Mustervergleich, um die Code

7Hitze

3Antwort

Kann ein DFA epsilon/lambda-Übergänge haben?

Kann nichts bejahendes finden. Und ein NFA mit einem Epsilon-Übergang ist ein Epsilon-NFA? Danke.

9Hitze

1Antwort

DFA-Konstruktion im Knuth-Morris-Pratt-Algorithmus

Ich beziehe mich auf den Entwurf des Knuth-Morris-Pratt (KMP) -Algorithmus für die Substring-Suche in Sedgewicks Buch "Algorithms" (4. Aufl.). Der KMP-Algorithmus verwendet eine Sicherung in der Subst

-1Hitze

1Antwort

DFA für erwartete Münzwürfe

Ich versuche dieses Problem zu konstruieren: Eine faire Münze wird geworfen, bis zwei Köpfe in einer Reihe erscheinen. Was ist die erwartete Anzahl von Münzwürfen? Entwerfen eines DFA für die Sprache

1Hitze

1Antwort

Wenn NFA und DFA gleichwertig wären, warum hätten wir dann zwei Engines für Regex?

Von Reguläre Ausdrücke 3e: Als Ergebnis grob gesagt, gibt es drei Arten von regex Motoren: DFA (POSIX oder nicht-ähnlich oder so) traditioneller NFA (am häufigsten:... Perl, .NET, PHP, Java, Python,)

5Hitze

1Antwort

NFA DFA und Regex nach Transition Tabelle

Ich habe nach einem Algorithmus Ausschau gehalten, der einen regulären Ausdruck oder eine Zeichenkette eingibt und diese in ein NFA und dann ein DFA konvertiert, und das würde tatsächlich die Übergang

6Hitze

1Antwort

Wie konvertiert man eine DFA zu einer Turing-Maschine?

Wie kann ich das Diagramm eines DFA in eine Turing-Maschine konvertieren? Muss ich die Sprache finden, die der DFA akzeptiert und dann die Turing-Maschine erstellen? Oder gibt es einen direkten Weg? V

0Hitze

1Antwort

Wie wird eine Zeichenkette geteilt, während die verschiedenen Begrenzer gezählt werden?

Also die Eingabe sieht so aus {q1, q2}, {a, b}, {[q1: a: q2], [q2: b: q2]}, q1, {q2} Ein DFA ziemlich. Was ich tun möchte, ist es durch Komma, Klammern und Doppelpunkt zu teilen. dann drucken Sie die

6Hitze

1Antwort

Ist L = {a^n b^m | n> m} eine normale oder irreguläre Sprache?

Ich habe Probleme bei der Lösung dieses Problems. Irgendwelche Ideen bitte?