Pumping-Lemma
Substantiv · n
—
Informatik, Theorie formaler Sprachen: Satz über die Eigenschaft bestimmter Sprachklassen, ab einer gewissen Wortlänge nur Wörter mit beliebig wiederholbaren Teilstrings zu enthalten
Für reguläre Sprachen und für kontextfreie Sprachen gilt jeweils ein spezielles Pumping-Lemma.
