Processing math: 100%
Subato

Resource Files

Pumping Lemma

Zeigen Sie mit Hilfe des Pumping-Lemmas, dass die Sprache
L={0k|n{1,2,},k=n2} nicht regulär ist.

Tipp: Ist n die Zahl des Pumping-Lemmas, dann wähle man als zu untersuchendes
beziehungsweise zu zerlegendes Wort x die Zeichenfolge, die aus n2 Nullen besteht.



You are not logged in and therefore you cannot submit a solution.