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“

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.