Mehrdeutigkeit im Übergang: Wie werden Zeichenfolgen in NFA verarbeitet?

Was ist der DFA für den regulären Ausdruck 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Dies ist der DFA, den ich gezeichnet habe.Ist es richtig?Ich bin verwirrt, weil

Wenn wir wissen, dass eine CFG nur reguläre Sprache generiert, können wir dann den entsprechenden regulären Ausdruck erhalten?

Wie wir wissen, haben wir bei einer regulären Grammatik einen Algorithmus, um seinen regulären Ausdruck zu erhalten.Aber wenn die gegebene Grammatik kontextf...

Warum ist {a ^ n a ^ n | n> = 0} regulär?

Ich verstehe den Grund und den Beweis warum{a^n b^n | n >= 0} ist NICHT regelmäßig. Warum ist {a ^ nb ^ n | n> = 0} nicht regulär? [https://stackoverflow.com/questions/2309752/why-is-anbn-n-0-not-regular] Die Lösung einer meiner Übungen ...

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...

Ist a * b * regelmäßig?

ich kenne einnbn denn n> 0 ist nicht regelmäßig durch das pumpfähige Lemma, aber ich würde mir vorstellen

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...

Linkslineare und rechtslineare Grammatik

Zeichnen der minimalen DFA für den angegebenen regulären Ausdruck

Was ist der direkte und einfache Ansatz, um minimal zu zeichnen

Pumplemma für die reguläre Sprache