Unleserlich! Pumping Lemma |
11.02.2018, 13:41 | Kroplay | Auf diesen Beitrag antworten » |
Pumping Lemma 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. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |