Schleifensatz

Z

Bedeutungen

[1] Informatik, Theorie formaler Sprachen: Satz über die Eigenschaft bestimmter Sprachklassen, ab einer gewissen Wortlänge nur Wörter mit beliebig wiederholbaren Teilstrings zu enthalten
Herkunft
Determinativkompositum aus den Substantiven Schleife und Satz
Synonyme
[1] Pumping-Lemma
Oberbegriffe
[1] Hilfssatz, Lemma, Satz, Theorem
Beispiele
[1] Für reguläre Sprachen und für kontextfreie Sprachen gilt jeweils ein spezieller Schleifensatz.

Referenzen

[1] Wikipedia-Artikel Schleifensatz

Substantiv, m

Kasus Singular Plural
Nominativ Schleifensatz Schleifensätze
Genitiv Schleifensatzes Schleifensätze
Dativ Schleifensatz Schleifensätzen
Akkusativ Schleifensatz Schleifensätze

Worttrennung

Schlei·fen·satz, Schlei·fen·sät·ze
Aussprache
IPA ˈʃlaɪ̯fn̩ˌzaʦ, ˈʃlaɪ̯fn̩ˌzɛʦə
Hörbeispiele: ,