Nichtregularität einer Sprache

Pumping Lemma

Reguläre Spache

Kontraposition

kontextfreie Sprachen

Link to original

Beweis

siehe: Nichtregularität einer Sprache Beispiel