Pumping-Lemma

Eine markierte Version dieser Seite, die am 24. Dezember 2022 freigegeben wurde, basiert auf dieser Version.

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“