Gegeben sei die Sprache L = { w ∈ {a, b, c}* | |w| = 2^n, n ≥ 0}. Man soll mit dem Pumping-Lemma für reguläre Sprachen zeigen, dass sie nicht regulär ist.
Ich habe mich an ein YouTube Video orientiert. Nun mein Ansatz:
Ich wähle w = aabbcc ∈ L und |w| ist somit 2^2 mit 2 ≥ 0
Den Bedingungen (1 ≤ |v| ≤ |uv| ≤ n), (uv^i o ∈ L) und (uvo = x) folgend, setze ich a = u, abb = v und cc = o. (*)
Ab jetzt bin ich mir nicht mehr sicher: Ich könnte doch einfach i = 0 nehmen und somit hätte ich für uv^i o das wort acc ∉ L und hätte somit bewiesen, dass die Sprache nicht regulär ist? Scheinbar etwas zu einfach oder habe ich bei (*) irgendwelche Regeln missachtet?
Danke im Voraus!
