Translation of "pumping lemma" into Icelandic

dælusetning is the translation of "pumping lemma" into Icelandic.

pumping lemma noun grammar

A lemma which states that for a language to be a member of a language class any sufficiently long string in the language contains a section that can be removed or repeated any number of times with the resulting string remaining in the language, used to determine if a particular language is in a given language class (e.g. not regular).

+ Add

English-Icelandic dictionary

  • dælusetning

    feminine

    lemma stating that a section of a string can be removed or repeated with the resulting string remaining in the language

  • Show algorithmically generated translations

Automatic translations of "pumping lemma" into Icelandic

  • Glosbe

    Glosbe Translate
  • Google

    Google Translate
Add

Translations of "pumping lemma" into Icelandic in sentences, translation memory