0 Daumen
136 Aufrufe

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

L={anb2n|n >= 1}

Gefragt von

1 Antwort

0 Daumen
 
Beste Antwort

Du kannst dich an dem Beispiel orientieren:

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

Beantwortet von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...