Schleifensatz

Schleifensatz (Deutsch)

Substantiv, m

	Singular	Plural
Nominativ	der Schleifensatz	die Schleifensätze
Genitiv	des Schleifensatzes	der Schleifensätze
Dativ	dem Schleifensatz	den Schleifensätzen
Akkusativ	den Schleifensatz	die Schleifensätze

Worttrennung:

Schlei·fen·satz, Plural: Schlei·fen·sät·ze

Aussprache:

IPA: [ˈʃlaɪ̯fn̩ˌzat͡s]

Hörbeispiele:  Schleifensatz ^(Info)

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.

Übersetzungen

 [1] ?

Englisch: pumping lemma → en, pumping argument → en Französisch: Italienisch: Spanisch:

Referenzen und weiterführende Informationen:

[1] Wikipedia-Artikel „Schleifensatz“

Ähnliche Wörter (Deutsch):

Anagramme: Schlafenszeit