Tag: automata
In der theoretischen informatik, Automaten-Theorie ist die Untersuchung der abstrakte ‚mathematische‘ Maschinen oder Anlagen und die rechnerische Probleme, die behoben werden können, mit diesen Maschinen. Diese abstrakte Maschinen, Automaten genannt. („Automaten“, Wikipedia)
Design-ein PDA der alle strings von 0 und 1 ist, so dass die Anzahl der 1 ist zweimal die Zahl von 0
3 Antworten
Beim üben für meine Abschlussprüfung fand ich diese Frage in Automaten-Theorie, die Sprache und die Berechnung von J. Hopcroft, R. Motwani, J. Ullman auf Seite 222. PDA annehmen sollte, der string, in dem die Anzahl der Nummer
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
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
Konvertieren regulären Ausdruck CFG
3 Antworten
Wie kann ich umwandeln reguläre Sprache den entsprechenden Kontext-Freie Grammatik? Ist es notwendig für den Bau der DFA entsprechenden regulären Ausdruck oder gibt es da eine Regel für so eine Konvertierung? Betrachten Sie beispielsweise den folgenden regulären
Umwandlung von Epsilon-NFA für NFA
1 Antworten
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
Wie konvertiert NFA/DFA zu java?
3 Antworten
Ich habe ein Szenario, in dem ich entworfen haben die NFA und mit JFLAP ich konvertiert haben, auf DFA. Muss ich wissen, wie es code in Java? Im Grunde, wie bei der Umsetzung dieser Zustandsübergänge in Java.
Wie kann ich konstruiere eine Grammatik, die erzeugt diese Sprache?
5 Antworten
Studiere ich für eine endliche Automaten & Grammatik-test, und ich bin stecken, mit dieser Frage: Construct a grammar that generates L: L = {a^n b^m c^m+n|n>=0, m>=0} Ich glaube, dass meine Produktionen gehen sollten, entlang dieser Linien:
Regulärer Ausdruck-Zeichenfolge von 0 s und 1 s ohne '011' substring
2 Antworten
Arbeite ich an einem problem (von Einführung in die Automatentheorie, Sprachen und Computer von Hopcroft, Motwani und Ullman) schreiben Sie einen regulären Ausdruck definiert eine Sprache, die aus allen strings von 0s und 1s nicht mit der
Die Kombination von deterministischen endlichen Automaten
3 Antworten
Ich bin wirklich neu für dieses Zeug, so dass ich entschuldige mich für die noobishness hier. konstruieren Deterministic Finite Automaton DFA erkennt die folgende Sprache: L= { w : w has at least two a's and an
Design-Pattern-problem mit N Zuständen und übergängen zwischen diesen
6 Antworten
Ich habe ein problem bei der hand, und ich bin nicht immer die design-Muster zu verwenden. Das problem geht wie folgt: Habe ich ein system einrichten, das hat 'N' Staaten und meinem system zu tun hat, die
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
Regelmäßige vs-Kontext-Freie Grammatiken
8 Antworten
Studiere ich für meine computing Sprachen test, und es gibt eine Idee, die ich habe Probleme wickeln meinem Kopf herum. Habe ich verstanden, dass reguläre Grammatiken einfacher sind und keine Zweideutigkeiten, aber nicht tun können, eine Menge
Ist es möglich, dass ein Computer einen regulären Ausdruck durch vom Benutzer bereitgestellte Beispiele "lernt"?
10 Antworten
Ist es möglich, einen computer zu "lernen", die einem regulären Ausdruck durch Benutzer bereitgestellten Beispiele? Klären: Ich tun nicht lernen wollen reguläre Ausdrücke. Ich möchte ein Programm erstellen, die "lernt" einen regulären Ausdruck aus Beispiele, die interaktiv