CYK

CYK

Algorithme de Cocke-Younger-Kasami

L'algorithme de Cocke-Younger-Kasami permet de déterminer si une phrase peut être générée par une grammaire non contextuelle, et si oui, de quelle manière. L'algorithme permet d'obtenir l'arbre syntaxique de la phrase. Si la grammaire est pondérée, CYK permet de générer l'arbre le plus lourd qui engendre la phrase. Le temps de calcul de cet algorithme est de l'ordre de n³.

Voir aussi

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Algorithme de Cocke-Younger-Kasami ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article CYK de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • cyk — {{/stl 13}}{{stl 8}}wykrz. {{/stl 8}}{{stl 20}} {{/stl 20}}{{stl 12}}1. {{/stl 12}}{{stl 7}} wyraz, zwykle powtarzany kilka razy, oddający urywany, trzeszczący odgłos wydawany przez niektóre owady (np. świerszcze, koniki polne) . {{/stl 7}}{{stl… …   Langenscheidt Polski wyjaśnień

  • Cyk — or CYK may refer to: CYK algorithm, a grammar related algorithm Cyk, Greater Poland Voivodeship (west central Poland) Cyk, Masovian Voivodeship (east central Poland) Çük, a Tatar holiday This disambiguation page lists articles associated with the …   Wikipedia

  • CYK — Der Cocke Younger Kasami Algorithmus (CYK Algorithmus) ist ein Algorithmus aus dem Gebiet der Theoretischen Informatik. Mit ihm lässt sich feststellen, ob ein Wort zu einer bestimmten kontextfreien Sprache gehört. In der Fachsprache bezeichnet… …   Deutsch Wikipedia

  • Cyk — Algorithme de Cocke Younger Kasami L algorithme de Cocke Younger Kasami permet de déterminer si une phrase peut être générée par une grammaire non contextuelle, et si oui, de quelle manière. L algorithme permet d obtenir l arbre syntaxique de la… …   Wikipédia en Français

  • cyk — 1. «wyraz naśladujący odgłos chodzącego zegara» 2. «wyraz naśladujący suchy, trzeszczący szmer wydawany przez konika polnego, świerszcza itp.» 3. «wyraz określający zrobienie czegoś w sposób bardzo szybki» 4. pot. «wyraz wypowiadany przy… …   Słownik języka polskiego

  • CYK-алгоритм — Связать? CYK алгоритм (англ. CYK algorithm) алгоритм, применяемый в области теоретической информатики, позволяющий установить, принадлежит ли слово некоторой определенной контекстно свободной грамматике …   Википедия

  • CYK algorithm — The Cocke–Younger–Kasami (CYK) algorithm (alternatively called CKY) is a parsing algorithm for context free grammars. It employs bottom up parsing and dynamic programming. The standard version of CYK operates only on context free grammars given… …   Wikipedia

  • Cyk, Greater Poland Voivodeship — For other places with the same name, see Cyk. Cyk   Village   …   Wikipedia

  • Cyk, Masovian Voivodeship — For other places with the same name, see Cyk (disambiguation). Cyk   Village   Country Poland Voi …   Wikipedia

  • CYK-Algorithmus — Der Cocke Younger Kasami Algorithmus (CYK Algorithmus) ist ein Algorithmus aus dem Gebiet der Theoretischen Informatik. Mit ihm lässt sich feststellen, ob ein Wort zu einer bestimmten kontextfreien Sprache gehört. In der Fachsprache bezeichnet… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”