tlasWiki
PC
Sciences et natureN° 66951

Lemme d'itération

lemme d'itération (pumping lemma en anglais) est un énoncé qui stipule que, dans un langage formel d'une classe particulière, tout mot assez long du langage…

ATQ5 500DEF2 870

Lemme d'itération

Peu communeSciences et naturen° 66 951

717lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 66951

    Lemme d'itération

    lemme d'itération (pumping lemma en anglais) est un énoncé qui stipule que, dans un langage formel d'une classe particulière, tout mot assez long du langage…

    ATQ5 500DEF2 870
    Classique1 tirage
  • PCH
    Sciences et natureN° 66951

    Lemme d'itération

    lemme d'itération (pumping lemma en anglais) est un énoncé qui stipule que, dans un langage formel d'une classe particulière, tout mot assez long du langage…

    ATQ5 500DEF2 870
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 66951

    Lemme d'itération

    lemme d'itération (pumping lemma en anglais) est un énoncé qui stipule que, dans un langage formel d'une classe particulière, tout mot assez long du langage…

    ATQ5 500DEF2 870
    RainbowJamais tirée
Lire l'article de Wikipédia

lemme d'itération (pumping lemma en anglais) est un énoncé qui stipule que, dans un langage formel d'une classe particulière, tout mot assez long du langage possède un ou des facteurs qui peuvent être enlevés ou répétés, séparément ou de concert, tout en restant à l'intérieur du langage. Les preuves de ces lemmes utilisent, comme argument de base, le principe des tiroirs.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Lemme d'itération », licence CC BY-SA 4.0. Comment jouer.