0 Daumen
2,1k Aufrufe

Wie beweise ich, dass die folgende Sprache nicht regulär ist

L={anb2n|n >= 1}

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Du kannst dich an dem Beispiel orientieren:

https://de.wikipedia.org/wiki/Pumping-Lemma#Beispiel

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community