pumping lemma
Ein mathematischer Satz in der theoretischen Informatik, der Eigenschaften von regulären oder kontextfreien Sprachen beschreibt.
A mathematical lemma used to prove that a language is not regular or context-free.
-
Wir nutzen die Pumping-Lemma, um die Sprache zu analysieren.— We use the pumping lemma to analyze the language.
-
Die Anwendung der Pumping-Lemma zeigt, dass die Sprache nicht regulär ist.— The application of the pumping lemma shows that the language is not regular.
-
In der Prüfung wurde die Pumping-Lemma ausführlich erklärt.— The pumping lemma was explained in detail during the exam.
Синонимы