Deutsch | Englisch | Russisch | Tschechisch

Pumping-Lemma Deutsch

Bedeutung Pumping-Lemma Bedeutung

Was bedeutet Pumping-Lemma?

Pumping-Lemma

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.

Suchen Sie vielleicht...?