Pumping-Lemma

Pumping-Lemma (Deutsch)

Substantiv, n

	Singular	Plural
Nominativ	das Pumping-Lemma	die Pumping-Lemmata
Genitiv	des Pumping-Lemmas	der Pumping-Lemmata
Dativ	dem Pumping-Lemma	den Pumping-Lemmata
Akkusativ	das Pumping-Lemma	die Pumping-Lemmata

Worttrennung:

Pum·ping-Lem·ma, Plural: Pum·ping-Lem·ma·ta

Aussprache:

IPA: [ˈpampɪŋˌlɛma]

Hörbeispiele:  Pumping-Lemma ^(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:

von gleichbedeutend englisch pumping lemma ^→ en, wobei sich pump ^→ en, „aufpumpen“, auf das beliebige Verlängern der Wörter bezieht

Synonyme:

[1] Schleifensatz

Oberbegriffe:

[1] Hilfssatz, Lemma, Satz, Theorem

Beispiele:

[1] Für reguläre Sprachen und für kontextfreie Sprachen gilt jeweils ein spezielles Pumping-Lemma.

Übersetzungen

 [1] ?

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

Referenzen und weiterführende Informationen:

[1] Wikipedia-Artikel „Pumping-Lemma“