Pumping Lemma: L={a^n b^2n : n >= 1}

Question

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

L={aⁿb²ⁿ|n >= 1}

Answer 1

Du kannst dich an dem Beispiel orientieren:

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