Pumping Lemma regulärer Sprachen

Pumping Lemma für reguläre Sprachen

Reguläre Sprachen sind eine Teilmenge der kontextfreien Sprachen, weshalb das Pumping Lemma kontextfreier Sprachen auch für reguläre Sprachen gilt.