Pumping-Lemma
Pumping-LemmaSubstantiv, n
Aussprache
IPA: [ˈpampɪŋˌlɛma], Plural: [ˈpampɪŋˌlɛmata]
Pumping-LemmaSubstantiv, n
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
Pumping-LemmaSubstantiv, n
Synonyme
Schleifensatz
Pumping-LemmaSubstantiv, n
Beispiele
Für reguläre Sprachen und für kontextfreie Sprachen gilt jeweils ein spezielles Pumping-Lemma.
Zitat
Verwenden Sie das Zitat unten, um diese Definition zu Ihrer Bibliografie hinzufügen:
Style:MLAChicagoAPA
"Pumping-Lemma." Definitions.net. STANDS4 LLC, 2024. Web. 4 May 2024. <https://german.definitions.net/def/DE/Pumping-Lemma>.