CYK algorithm
In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars published by Itiroo Sakai in 1961. The algorithm is named after some of its rediscoverers: John Cocke, Daniel Younger, Tadao Kasami, and Jacob T. Schwartz. It employs bottom-up parsing and dynamic programming. The standard version of CYK operates only on context-free grammars given in Chomsky normal form (CNF). However any context-free grammar may be transformed (after convention) to a CNF grammar expressing the same language .
known for
Ambiguous grammarBottom-up parsingCKYCKY algorithmCYKCYK-algorithmCYK (algorithm)CYK parserChart parserChomsky normal formCocke-Kasami-Younger algorithmCocke-Younger-KasamiCocke-Younger-Kasami algorithmComputational complexity of matrix multiplicationConjunctive grammarContext-free grammarContext-free languageCykCyk algorithmCyk parserDeterministic context-free languageDynamic programmingEarley parserGLR parserIndex of computing articlesJFLAPJohn CockeLR parserLeft recursionLeslie ValiantList of algorithmsList of multiple discoveriesMatrix multiplication algorithmMemoizationParsingParsing expression grammarProbabilistic context-free grammarTadao KasamiTimeline of algorithmsTop-down parsing
Link from a Wikipage to another Wikipage
primaryTopic
CYK algorithm
In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars published by Itiroo Sakai in 1961. The algorithm is named after some of its rediscoverers: John Cocke, Daniel Younger, Tadao Kasami, and Jacob T. Schwartz. It employs bottom-up parsing and dynamic programming. The standard version of CYK operates only on context-free grammars given in Chomsky normal form (CNF). However any context-free grammar may be transformed (after convention) to a CNF grammar expressing the same language .
has abstract
Algoritmus CYK (Cocke-Younger- ...... oritmy jsou Earlyho parser a .
@cs
Algorytm CYK (Cocke’a-Youngera ...... a, a jest rozmiarem gramatyki.
@pl
CYK法(英: CYK algorithm)は、ある文字列が ...... ブセットについて、より効率の良いアルゴリズムが他に存在する。
@ja
CYK算法(英語:Cocke–Younger–Kasami ...... YK算法来计算上述问题,但首先要将该文法转换成乔姆斯基范式。
@zh
Der Cocke-Younger-Kasami-Algor ...... er dynamischen Programmierung.
@de
El algoritmo de Cocke-Younger- ...... lenguajes libres de contexto.
@es
En informatique théorique et e ...... est la taille de la grammaire.
@fr
Het Cocke-Younger-Kasami (CYK) ...... vernoemd naar John Cocke, en .
@nl
In computer science, the Cocke ...... s the size of the CNF grammar
@en
O algoritmo Cocke-Younger-Kasa ...... linguagens livres de contexto.
@pt
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,023,620,337
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
Algoritmus CYK (Cocke-Younger- ...... oritmy jsou Earlyho parser a .
@cs
Algorytm CYK (Cocke’a-Youngera ...... a, a jest rozmiarem gramatyki.
@pl
CYK法(英: CYK algorithm)は、ある文字列が ...... ブセットについて、より効率の良いアルゴリズムが他に存在する。
@ja
CYK算法(英語:Cocke–Younger–Kasami ...... YK算法来计算上述问题,但首先要将该文法转换成乔姆斯基范式。
@zh
Der Cocke-Younger-Kasami-Algor ...... er dynamischen Programmierung.
@de
El algoritmo de Cocke-Younger- ...... mplo de programación dinámica.
@es
En informatique théorique et e ...... pport interne aux US-AirForce.
@fr
Het Cocke-Younger-Kasami (CYK) ...... vernoemd naar John Cocke, en .
@nl
In computer science, the Cocke ...... expressing the same language .
@en
O algoritmo Cocke-Younger-Kasa ...... a cadeia, no caso, ascendente.
@pt
label
Algorithme de Cocke-Younger-Kasami
@fr
Algoritmo CYK
@es
Algoritmo CYK
@pt
Algoritmus Cocke-Younger-Kasami
@cs
Algorytm CYK
@pl
CYK algorithm
@en
CYK 알고리즘
@ko
CYK-algoritme
@nl
CYK法
@ja
CYK算法
@zh