Unleserlich! Pumping Lemma

Neue Frage »

Kroplay Auf diesen Beitrag antworten »
Pumping Lemma
Meine Frage:
Ich habe leider noch nicht viel Erfahrung mit dem Thema und wir hatten auch bisher leider nur ein Beispiel. Wie kann man diese Aufgabe hier lösen ?

Zeigen Sie mithilfe des Pumping-Lemmas, dass die Sprache

L={w???: |w| ist eine Primzahl } über dem Alphabet ? = {?Frohe?,?Adventszeit?} nicht regular ist.

Meine Ideen:
Mein Ansatz wäre hier dass man sich ein Wort w sucht, dass länger bzw gleich der Anzahl der Zustände sein sollte (n). Dieses teilt man ja dann nach der Definition in 3 Teile w = uvw.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »