das Pumping-Lemma

das · noun · plural: Pumping-Lemmata

Meanings

  1. 1.

    Satz über die Eigenschaft bestimmter Sprachklassen, ab einer gewissen Wortlänge nur Wörter mit beliebig wiederholbaren Teilstrings zu enthalten

    • Für reguläre Sprachen und für kontextfreie Sprachen gilt jeweils ein spezielles Pumping-Lemma.
    Englishpumping lemma, pumping argument, Pumping Lemma
    EspañolLema de bombeo
    FrançaisLemme de pompage
    ItalianoLema di pompaggio
    PortuguêsLema de bombeamento
    РусскийЛемма о накачке
    TürkçePompalama Lemması
    УкраїнськаЛема про накачування
    ΕλληνικάΛήμμα αντλίας
    Tiếng ViệtĐịnh lý bơm
    العربيةنظرية الضخ

Declension

Casesingularplural
nominativedas Pumping-Lemmadie Pumping-Lemmata
accusativedas Pumping-Lemmadie Pumping-Lemmata
dativedem Pumping-Lemmaden Pumping-Lemmata
genitivedes Pumping-Lemmasder Pumping-Lemmata