Pumping-Lemma
Hallo, Sie haben hier nach der Bedeutung des Wortes Pumping-Lemma gesucht. In DICTIOUS findest du nicht nur alle Wörterbuchbedeutungen des Wortes Pumping-Lemma, sondern erfährst auch etwas über seine Etymologie, seine Eigenschaften und wie man Pumping-Lemma in der Einzahl und Mehrzahl ausspricht. Hier finden Sie alles, was Sie über das Wort Pumping-Lemma wissen müssen. Die Definition des Wortes Pumping-Lemma wird Ihnen helfen, beim Sprechen oder Schreiben Ihrer Texte präziser und korrekter zu sein. Wenn Sie die Definition vonPumping-Lemma und die anderer Wörter kennen, bereichern Sie Ihren Wortschatz und verfügen über mehr und bessere sprachliche Mittel.
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:
Bedeutungen:
- 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:
Oberbegriffe:
Beispiele:
- Für reguläre Sprachen und für kontextfreie Sprachen gilt jeweils ein spezielles Pumping-Lemma.
Übersetzungen
- Wikipedia-Artikel „Pumping-Lemma“