Traduction de "pumping lemma" en français

Lemme de l'étoile est la traduction de "pumping lemma" en français.

pumping lemma noun grammaire

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).

+ Ajouter

dictionnaire anglais - français

  • Lemme de l'étoile

  • Afficher les traductions générées par algorithme

Traductions automatiques de " pumping lemma " en français

  • Glosbe

    Glosbe Translate
  • Google

    Google Translate
Ajouter

Traductions de "pumping lemma" en français en contexte, mémoire de traduction