Suchergebnisse für Anfrage "finite-automata"
Um sicherzugehen: Pumplemma nur für unendliche reguläre Sprachen?
Es geht also nicht um das pumpfähige Lemma und wie es funktioniert, es geht um eine Vorbedingung.Überall im Netz kann man lesen, dass reguläre Sprachen das P...
Wie werden zwei Automaten mit endlichen Zuständen zusammengeführt?
Angenommen, ich habe zwei deterministische Automaten mit endlichen Zuständen, die durch die folgenden Übergangsdiagramme dargestellt werden:FSA für Schlüssel...
Brauchen Sie einen regulären Ausdruck für endliche Automaten: gerade Zahl von 1 und gerade Zahl von 0
Mein Problem hört sich für Sie vielleicht anders an.Ich bin Anfänger und lerne Finite Automaten. Ich gehe durch das Internet, um den regulären Ausdruck für e...
Wie werden endliche Automaten in Code implementiert?
Wie implementiert man eindfa oder einnfa für diese Angelegenheit in Python-Code? Was sind einige gute Möglichkeiten, um es in Python zu tun? Und werden sie jemals in Projekten der realen Welt verwendet?
Wie FST (Finite State Transducer) Komposition durchführen
Betrachten Sie die folgenden FSTs: T1 0 1 a : b 0 2 b : b 2 3 b : b 0 0 a : a 1 3 b : a T2 0 1 b : a 1 2 b : a 1 1 a : d 1 2 a : cWie führe ich die Kompositionsoperation mit diesen beiden FSTs durch (d. H. T1 oder T2)? Ich habe einige ...
Praktische Sprachen, die nicht vollständig sind?
ahezu alle verwendeten Programmiersprachen sindTuring Complete [http://en.wikipedia.org/wiki/Turing_Complete], und während dies die Sprache bietet, um jedes @ ...