lemme de pompage
Ein mathematischer Satz in der theoretischen Informatik, der Eigenschaften von regulären oder kontextfreien Sprachen beschreibt.
Un théorème mathématique en informatique théorique qui décrit les propriétés des langages réguliers ou des langages context-free.
-
Wir nutzen die Pumping-Lemma, um die Sprache zu analysieren.
-
Die Anwendung der Pumping-Lemma zeigt, dass die Sprache nicht regulär ist.
-
In der Prüfung wurde die Pumping-Lemma ausführlich erklärt.