Pumping Lemma

eiskalt

Hi,
ich bin mir nicht sicher ob das hier das richtige Forum ist aber ich weiß grad nicht wohin sonst.

Ich habe folgends Verständnisproblem:

Aufgabe:
Sei k ε N. Ist die Sprache {aⁿbⁿ @ n <= k} regulär?

Ich hätte gesagt nein.

Begründung:
x = wort aus der Sprache
x = aabb

x = uvw
u= leeres Wort
v = aa
w = bb
i = 2
x = uvⁱw = aaaabb

So hätte ich das Wort aufgepumpt. Laut der Musterlösung ist das aber wohl falsch(habs nur im Kopf und grad nicht da). Warum ist das Falsch?

Gruß

eiskalt

falsch - endliche Sprachen sind immer regulär

Michael E.

Dein Fehler: Wenn du das negierte Pumping-Lemma benutzen willst, ist erst mal ein beliebiges n gegeben, welches die Mindestwortlänge ist. Wenn n groß genug ist, findest du keine Wörter mehr in der Sprache.