"Addison Wesley"@fr . . "Jeffrey Ullman"@fr . "Monica Lam"@fr . . "485"^^ . . "1350207"^^ . "240"^^ . . "Eine umfassende Einf\u00FChrung"@fr . . "en"@fr . "avec plus de 200 exercices"@fr . "Berlin"@fr . "Pearson"@fr . . "521"^^ . . "41172860"^^ . . . . . "Cambridge University Press"@fr . "Jones & Bartlett Learning"@fr . "1978"^^ . . . . . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u041A\u043E\u043A\u0430 \u2014 \u042F\u043D\u0433\u0435\u0440\u0430 \u2014 \u041A\u0430\u0441\u0430\u043C\u0438"@ru . . . . . . . . . "Addison-Wesley"@fr . "de"@fr . . . . . "Jeffrey Shallit"@fr . . . . "2007"^^ . "Lutz Priese"@fr . . . "En informatique th\u00E9orique et en th\u00E9orie des langages, l'algorithme de Cocke-Younger-Kasami (CYK) est un algorithme d'analyse syntaxique pour les grammaires non contextuelles, publi\u00E9 par Itiroo Sakai en 1961. Il permet de d\u00E9terminer si un mot est engendr\u00E9 par une grammaire, et si oui, d'en donner un arbre syntaxique. L'algorithme est nomm\u00E9 d'apr\u00E8s les trois personnes qui l'ont red\u00E9couvert ind\u00E9pendamment, J. Cocke, dont l'article n'a jamais \u00E9t\u00E9 publi\u00E9, D. H. Younger et T. Kasami qui a publi\u00E9 un rapport interne aux US-AirForce. L'algorithme op\u00E8re par analyse ascendante et emploie la programmation dynamique. L'algorithme suppose que la grammaire est en forme normale de Chomsky. Cette restriction n'est pas g\u00EAnante dans la mesure o\u00F9 toute grammaire non contextuelle admet une grammaire en forme normale de Chomsky \u00E9quivalente. Le temps de calcul de cet algorithme est en , o\u00F9 est la longueur du mot \u00E0 analyser et est la taille de la grammaire."@fr . "fr"@fr . "2001"^^ . . . . "Jeffrey D. Ullman"@fr . . "201441241"^^ . . "Compilateurs : principes, techniques et outils"@fr . "Ravi Sethi"@fr . . . . "2008"^^ . . "244015158"^^ . "2009"^^ . . "Alfred Aho"@fr . "En informatique th\u00E9orique et en th\u00E9orie des langages, l'algorithme de Cocke-Younger-Kasami (CYK) est un algorithme d'analyse syntaxique pour les grammaires non contextuelles, publi\u00E9 par Itiroo Sakai en 1961. Il permet de d\u00E9terminer si un mot est engendr\u00E9 par une grammaire, et si oui, d'en donner un arbre syntaxique. L'algorithme est nomm\u00E9 d'apr\u00E8s les trois personnes qui l'ont red\u00E9couvert ind\u00E9pendamment, J. Cocke, dont l'article n'a jamais \u00E9t\u00E9 publi\u00E9, D. H. Younger et T. Kasami qui a publi\u00E9 un rapport interne aux US-AirForce."@fr . . "Michael A. Harrison"@fr . "521865727"^^ . . . "14986"^^ . . "A Second Course in Formal Languages and Automata Theory"@fr . "266962302"^^ . "410"^^ . "Introduction to Formal Language Theory"@fr . . . "978"^^ . "594"^^ . "Paris"@fr . . "Theoretische Informatik"@fr . "Introduction to Automata Theory, Languages, and Computation"@fr . . "John E. Hopcroft"@fr . . . "CYK\u6CD5"@ja . "201029553"^^ . "178385566"^^ . . . . . "Katrin Erk"@fr . . . "2"^^ . . "928"^^ . "Rajeev Motwani"@fr . . "763714224"^^ . . . "CYK algorithm"@en . "Reading, Mass. u.a."@fr . "Springer"@fr . "Algorithme de Cocke-Younger-Kasami"@fr . . "Peter Linz"@fr . "An Introduction to Formal Languages and Automata"@fr . . . . "2744070378"^^ . . . "Thu\u1EADt to\u00E1n CYK"@vi .