nfa

5Hitze

3Antwort

Entwerfen Sie einen nichtdeterministischen endlichen Automaten in C++ (falsche Ausgabe)

Ich mache eine Zuweisung für die Simulation eines nichtdeterministischen endlichen Automaten, so wie ich es in dieser post erkläre. Ich habe diese Eingabe aus der Datei gelesen tarea4.in: 1 6 8 0 2

c++ nfa automaton 2012-05-16

---

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,)

regex dfa nfa 2016-03-30

---

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

regex dfa nfa 2013-10-20

---

7Hitze

1Antwort

NFA/DFA-Implementierung in C#

Kennt jemand eine gute NFA- und DFA-Implementierung in C#, möglicherweise auch Konvertierungen zwischen beiden? Was ich gerne hätte, wäre in der Lage zu sein, ein NFA zu erstellen und es dann automati

c# automata dfa nfa 2010-10-23

---

6Hitze

2Antwort

Verwendet Python NFAs für die Evaluierung regulärer Ausdrücke im re-Modul?

Weiß jemand, ob Python (irgendeine Version) NFAs (nicht-deterministische finite Automaten) verwendet hat, um reguläre Ausdrücke auszuwerten, oder benutzt es einen anderen Mechanismus? Bitte geben Sie

python regex nfa 2009-11-17

---

5Hitze

1Antwort

Wie kann ich eine Regex in eine NFA konvertieren?

Gibt es in Python irgendwelche Module, um einen regulären Ausdruck in entsprechende NFA zu konvertieren, oder muss ich den Code von Grund auf neu erstellen (indem ich die Regex von Infix in Postfix um

python regex nfa 2013-08-01

---

1Hitze

2Antwort

Nichtdeterministische endliche Automaten (NFA) Korrektur

Ich versuche eine Frage zu NFA zu lösen. Die Anweisungen lauten wie folgt: Alphabet {a, b, c}. • L1 ist alle Zeichenfolgen, deren letztes Zeichen dasselbe ist wie das fünftletzte Zeichen. Zum Beispiel

regex string algorithm logic nfa 2016-04-23

---

3Hitze

1Antwort

Zeitkomplexität Abwägungen von nfa vs DFA

(i fand die Antwort, seine unten in den Kommentaren für alle anderen) ich suche nach einer Diskussion auf dem besser genutzt und in welcher circumstanes in einem Compiler eine nfa oder dfa. Was ist di

compiler-construction time time-complexity dfa nfa 2011-01-02

---

2Hitze

2Antwort

Hat jemand RE2 in einer C# -Anwendung verwendet?

Ich begann meine Suche nach einem anständigen Regular Expression-Engine. Es brachte mich auf diese Seite Benchmark of Regex Libraries. Ich entscheide mich dafür, RE2 zu verwenden, weil es scheint, die

c# regex dfa nfa 2011-01-03

---

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

regex parallel-processing computer-science dfa nfa 2016-06-17

---