лемма о накачке
Ein mathematischer Satz in der theoretischen Informatik, der Eigenschaften von regulären oder kontextfreien Sprachen beschreibt.
Математическая лемма, используемая для доказательства того, что язык не является регулярным или контекстно-свободным.
-
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.— На экзамене подробно объяснялась лемма о накачке.
Синонимы