Suchergebnisse für Anfrage "regular-language"

4 die antwort

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

4 die antwort

Bestimmen, ob ein regulärer Ausdruck eine Teilmenge eines anderen ist

Ich habe eine große Sammlung von regulären Ausdrücken, die bei Übereinstimmung einen bestimmten http-Handler aufrufen. Einige der älteren regulären Ausdrücke...

3 die antwort

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

TOP-Veröffentlichungen

4 die antwort

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

2 die antwort

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

1 die antwort

Pumplemma für die reguläre Sprache

2 die antwort

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

2 die antwort

Linkslineare und rechtslineare Grammatik

1 die antwort

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

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

4 die antwort

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