tlasWiki
R
Sciences et natureN° 13485

Lemme de l'étoile

Informellement, il stipule que tout mot suffisamment long d'un langage rationnel peut être pompé, au sens qu'un facteur du mot peut être répétée un nombre…

ATQ7 000DEF5 990

Lemme de l'étoile

RareSciences et naturen° 13 485

291lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 13485

    Lemme de l'étoile

    Informellement, il stipule que tout mot suffisamment long d'un langage rationnel peut être pompé, au sens qu'un facteur du mot peut être répétée un nombre…

    ATQ7 000DEF5 990
    Classique1 tirage
  • RH
    Sciences et natureN° 13485

    Lemme de l'étoile

    Informellement, il stipule que tout mot suffisamment long d'un langage rationnel peut être pompé, au sens qu'un facteur du mot peut être répétée un nombre…

    ATQ7 000DEF5 990
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 13485

    Lemme de l'étoile

    Informellement, il stipule que tout mot suffisamment long d'un langage rationnel peut être pompé, au sens qu'un facteur du mot peut être répétée un nombre…

    ATQ7 000DEF5 990
    RainbowJamais tirée
Lire l'article de Wikipédia

Informellement, il stipule que tout mot suffisamment long d'un langage rationnel peut être pompé, au sens qu'un facteur du mot peut être répétée un nombre quelconque de fois, et que chacun des mots produits est encore dans le langage. On peut même supposer que le facteur est situé suffisamment[pas clair] au début du mot. Le lemme de l'étoile a été formulé pour la première fois en 1961 par Y. Bar-Hillel, Micha A. Perles, Eli Shamir. Le même article contient un lemme d'itération pour les langages algébriques.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Lemme de l'étoile », licence CC BY-SA 4.0. Image : Epachamo, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.