Schleifensatz German

Meaning Schleifensatz meaning

What does Schleifensatz mean in German?

Schleifensatz Substantiv · m

— pumping lemma, pumping argument 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 spezieller Schleifensatz.

Translation Schleifensatz translation

How do I translate Schleifensatz from German into English?

Schleifensatz German » English

pumping lemma

pumping argument