AD unregistriert
|
|
Meine Frage:
Hallo, ich möchte zeigen, dass die Sprache L={a^n|n Primzahl} nicht regulär ist.
Meine Ideen:
Ich hab das Pumping-Lemma benutzt: Sei also x=a^n in L. Dann wähle ich u=a^k, v=a, w=a^(n-k-1); offenbar ist uvw in L, aber u(v^0)w liegt nicht in L.
Kann ich das so machen?
|
|
02.06.2014 08:41 |
|
|
|
marie m
Eroberer
Dabei seit: 08.06.2013
Beiträge: 57
|
|
|
08.06.2014 02:57 |
|
|
|
|
|