---

Geschrieben von gentos am 16.11.2018 um 03:14:

  Pumping-Lemma bei nicht reg. Automaten. Aufgabenverständnis

Hallo,
ich habe folgende Aufgabe gegeben. (Siehe Anhang)

Bei 11.1) soll ich ja zeigen, dass die reg. PE für L1 gilt.
L1 besteht dabei aus der Vereinigung der Sprache L(...) und (nennen wir die mal L2) "|w| ist Primzahl".
Das die reg. PE für L gilt ist auf den ersten Blick irgendwie klar. Mich verwirrt jetzt nur L2. Da L2 so weit ich weiß nicht reg. ist, müsste doch auch die reg. PE nicht gelten.

Und da L1 quasi auch alle Wörter aus L2 beinhaltet und die reg. PE für alle Wörter aus L1 gelten muss, passt das doch nicht ganz.

Und soweit ich das sehe ergänzt L L2 auch nicht wirklich, da in L2 nicht unbedingt "aa" oder "bb" vorkommen muss.

Wo liegt mein Fehler?
Und wie würde ich dann 11.2) zeigen?


Danke schonmal