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
Catégorie : Algorithme sur les chaînes de caractères
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