tlasWiki
C
Sciences et natureN° 46232

Lemme d'Ogden

En informatique théorique, le lemme d'Ogden est un résultat de théorie des langages analogue au lemme de l'étoile.

ATQ4 000DEF2 470

Lemme d'Ogden

CommuneSciences et naturen° 46 232

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

Ses 3 versions

  • C
    Sciences et natureN° 46232

    Lemme d'Ogden

    En informatique théorique, le lemme d'Ogden est un résultat de théorie des langages analogue au lemme de l'étoile.

    ATQ4 000DEF2 470
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 46232

    Lemme d'Ogden

    En informatique théorique, le lemme d'Ogden est un résultat de théorie des langages analogue au lemme de l'étoile.

    ATQ4 000DEF2 470
    Holographique1 tirage
  • CRB
    Sciences et natureN° 46232

    Lemme d'Ogden

    En informatique théorique, le lemme d'Ogden est un résultat de théorie des langages analogue au lemme de l'étoile.

    ATQ4 000DEF2 470
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, le lemme d'Ogden est un résultat de théorie des langages analogue au lemme de l'étoile. On l'utilise principalement pour démontrer que certains langages ne sont pas algébriques. Il est nommé ainsi d'après William F. Ogden, un informaticien théoricien américain qui l’a publié en 1968. Le lemme d'Ogden est une version plus élaborée du lemme d'itération pour les langages algébriques, aussi connu sous le nom de lemme de Bar-Hillel, Perles et Shamir.

Autres Super spéciales rares en Sciences et nature

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