Tag: dfa
Ein DFA ein deterministischer endlicher Automat, ein einfaches Modell der Berechnung. Es ist ein Weg, um model reguläre Sprachen. Jeder DFA besteht aus einer endlichen Menge von Zuständen und einer übergangsfunktion zwischen jenen Staaten, die beschreibt, wie der Zustand der Maschine ändert sich in Reaktion auf neuen input. DFAs sind eng mit den regulären Ausdrücken in dem Sinne, dass Sie umgewandelt werden kann in jeder anderen. So, DFAs werden oft verwendet, zu implementieren regular expression Matcher.
Wie finden Sie die Kreuzung von zwei NFA
5 Antworten
In DFA können wir die Schnittmenge der beiden Automaten, indem Sie die Kreuzprodukt der Zustände der beiden Automaten und das akzeptieren jene Staaten, die die Annahme sowohl in der ursprünglichen Automaten. Union erfolgt in ähnlicher Weise. Wie
DFA -> NEU mit Zustand Beseitigung
1 Antworten
Wäre jeder in der Lage sein, mir zu erklären, wie ich gehen würde, über die Umwandlung dieser DFA zu einem Regulären Ausdruck unter Verwendung der "State-Elimination" - Methode. Ich habe online geschaut, aber verstehe nicht ganz, die
Reguläre Ausdrücke, Äquivalenz
4 Antworten
Ist es ein Weg, um herauszufinden, ob zwei beliebige reguläre Ausdrücke sind äquivalent? Sieht aus wie Komplexes problem für mich, aber es könnte einige DFA-Vereinfachung Mechanismus oder so? InformationsquelleAutor amit | 2009-02-18
Wie konstruieren Sie die Vereinigung von zwei DFA ' s?
1 Antworten
Hat jemand eine einfache Beschreibung des Algorithmus zur Konstruktion der Vereinigung zweier gegebenen DFA ist? Zum Beispiel, sagen wir, wir haben zwei DFA ' s über {0,1}, wobei {w|w has an odd number of characters} w has
Kann ein DFA haben epsilon/lambda-übergänge?
3 Antworten
Kann nicht finden, dass irgendetwas bejaht darüber. Und ein NFA mit jeder epsilon-übergang ist ein epsilon-NFA ? Danke. Was meinst du mit dem lambda-übergang? Einige Bücher verwenden lambda anstelle von epsilon. Es ist die gleiche Sache. InformationsquelleAutor
Implementierung eines code zur Simulation eines endlichen Automaten nichtdeterministische in c++
1 Antworten
Mache ich eine Zuweisung für die Automaten-Theorie, die ich habe, um zu bestimmen, ob ein Wort akzeptiert wird oder nicht durch einen übergang Funktion für einen deterministischen endlichen Automaten Habe ich diese input-Datei: 6 8 0 2
Wie implementiere ich ein DFA in Java, ohne Verwendung von reg-Ausdruck?
1 Antworten
Habe ich diese input-Datei : 2 4 ab 1 0 2 0 3 0 3 3 0 1 3 aaa bbaaab abab zzz 7 ab 2 1 3 0 4 3 5 2 6 5 6 4
NFA/DFA-Implementierung in C#
1 Antworten
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,
Wie werden endliche Automaten in code umgesetzt?
5 Antworten
Wie funktioniert eine Implementierung eines dfa oder eine nfa für diese Angelegenheit in Python-code? Was sind einige gute Möglichkeiten, es zu tun in python? Und sind Sie jemals in der realen Welt Projekte? Diese Frage ist super
DFA akzeptiert entweder gerade Anzahl von 1en oder ungerade Anzahl von 0EN. ex - 0,11,10,01,110,011,000,101 etc
4 Antworten
DFA akzeptiert entweder gerade Anzahl von 1en oder ungerade Anzahl von 0EN. ex - 0,11,10,01,110,011,000,101 etc Haben Sie eine Frage? Ich bin versucht zu zeichnen dfa für diese aber nicht. das ist, warum zu Fragen Sie verwenden
Vorteile/Nachteile der NFA über DFA und Umgekehrt
3 Antworten
Was sind die relativen pro 's und con' s der beiden DFA 's und NFA' s, wenn im Vergleich zu einander? Ich weiß, dass DFA 's sind einfacher zu implementieren, als NFA' s und NFA ' s
Warum L={wxw^R| w, x gehört zu {a,b}^+ } ist eine reguläre Sprache
3 Antworten
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 ∈
Regulärer Ausdruck für Binäre Zahlen durch 3 Teilbar
4 Antworten
Ich bin selbst-Studium von regulären Ausdrücken und fand eine interessante Praxis-problem online -, beinhaltet das schreiben eines regulären Ausdrucks zu erkennen, alle binären zahlen, die durch 3 teilbar (und nur solche Nummern). Um ehrlich zu sein, das
Zeichnung minmal DFA für den angegebenen regulären Ausdruck
1 Antworten
Was ist die direkte und bequeme Anfahrt zu ziehen minimal DFA, das akzeptiert dieselbe Sprache wie der gegebene Regular Expression(RE). Ich weiß, es kann getan werden durch: Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFA Aber gibt
Ist L = {a^n b^m | n>m} eine regelmäßige oder unregelmäßige Sprache?
1 Antworten
Habe ich Schwierigkeiten in der Lösung des/beweisen dieses problem. Irgendwelche Ideen, bitte? Check out Pumping-Lemma, der Beschreibung geben Ihnen einen großen Hinweis in Bezug auf die Antwort, viel Glück bei Ihren Hausaufgaben. Die Frage ist ein bisschen
Müssen Reguläre Ausdrücke für Endliche Automaten: gerade Anzahl von 1en und Auch die Anzahl der 0EN
2 Antworten
Mein problem kann hört sich schon anders an. Ich bin ein Anfänger und ich Lerne Endliche Automaten. Ich bin googing über das Internet zu finden Reguläre Ausdrücke für Endliche Automaten der Rechner Unten. Kann mir jemand helfen
LR(1) Item DFA - Computing-Lookaheads
4 Antworten
Ich habe Schwierigkeiten zu verstehen, wie die Berechnung des lookaheads für die LR(1)-Elemente. Können sagen, dass ich diese Grammatik: S -> AB A -> aAb | a B -> d Einen LR(1)-Element ist ein LR(0) - Element
Suche nach der Ergänzung der DFA?
2 Antworten
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
DFA vs NFA-Engines: Was ist der Unterschied in ihren Fähigkeiten und Einschränkungen?
5 Antworten
Ich bin auf der Suche nach einem nicht-technische Erklärung des Unterschieds zwischen DFA-NFA-vs-Motoren, basierend auf Ihren Fähigkeiten und Einschränkungen. InformationsquelleAutor der Frage blunders | 2010-10-20