tlasWiki
PC
Sciences et natureN° 60709

Algorithme de Cocke-Younger-Kasami

En informatique théorique et en théorie des langages, l'algorithme de Cocke-Younger-Kasami (CYK) est un algorithme d'analyse syntaxique pour les grammaires…

ATQ5 500DEF4 060

Algorithme de Cocke-Younger-Kasami

Peu communeSciences et naturen° 60 709

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

Ses 3 versions

  • PC
    Sciences et natureN° 60709

    Algorithme de Cocke-Younger-Kasami

    En informatique théorique et en théorie des langages, l'algorithme de Cocke-Younger-Kasami (CYK) est un algorithme d'analyse syntaxique pour les grammaires…

    ATQ5 500DEF4 060
    Classique1 tirage
  • PCH
    Sciences et natureN° 60709

    Algorithme de Cocke-Younger-Kasami

    En informatique théorique et en théorie des langages, l'algorithme de Cocke-Younger-Kasami (CYK) est un algorithme d'analyse syntaxique pour les grammaires…

    ATQ5 500DEF4 060
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 60709

    Algorithme de Cocke-Younger-Kasami

    En informatique théorique et en théorie des langages, l'algorithme de Cocke-Younger-Kasami (CYK) est un algorithme d'analyse syntaxique pour les grammaires…

    ATQ5 500DEF4 060
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique et en théorie des langages, l'algorithme de Cocke-Younger-Kasami (CYK) est un algorithme d'analyse syntaxique pour les grammaires non contextuelles, publié par Itiroo Sakai en 1961. Il permet de déterminer si un mot est engendré par une grammaire, et si oui, d'en donner un arbre syntaxique. L'algorithme est nommé d'après trois autres personnes qui l'ont redécouvert indépendamment : T. Kasami, D.H. Younger, puis J. Cocke et J.T. Schwartz. L'algorithme opère par analyse ascendante et emploie la programmation dynamique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Cocke-Younger-Kasami », licence CC BY-SA 4.0. Comment jouer.