Skip to search formSkip to main contentSkip to account menu

CYK algorithm

Known as: Cocke-Younger-Kasami, Cocke-Younger-Kasami algorithm, Cocke-Kasami-Younger algorithm 
In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars, named… 
Wikipedia (opens in a new tab)

Related topics

Related topics

33 relations
AlgorithmAmbiguous grammarAnalysis of algorithmsBottom-up parsing

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Onset of the African Humid Period by 13.9 kyr BP at Kabua Gorge, Turkana Basin, Kenya
The shift toward wetter climatic conditions during the African Humid Period (AHP) transformed previously marginal habitats into… 
Highly Cited
2012
Highly Cited
2012
Complete suboptimal folding of RNA and the stability of secondary structures , Biopolymers
Highly Cited
2008
Highly Cited
2008
Conjunctive Grammars Can Generate Non-regular Unary Languages
Conjunctive grammars were introduced by A. Okhotin in [1] as a natural extension of context-free grammars with an additional… 
2007
2007
Younger Dryas Event and Cold Events in Early-Mid Holocene: Record from the Sediment of Erhai Lake
Three cold events (the Younger Dryas, 9.4 ka cal BP, 5.8 ka cal BP) since the 13 ka cal BP in Erhai (EH) Lake catchment, Yunnan… 
2002
2002
Timing error recovery in turbo-coded systems on AWGN channels
The classical method for decoding turbo codes is the Bahl-Cocke-Jelinek-Raviv (1974) algorithm which, in the majority of existing… 
1997
1997
Climatic effects of glacial Lake Agassiz in the midwestern United States during the last deglaciation
Stable isotope and pollen analyses of a sediment core from Deep Lake, Minnesota, provide new information on the climatic effects… 
1995
1995
Stochastic attribute grammar model of document production and its use in document image decoding
Document image decoding (DID) refers to the process of document recognition within a communication theory framework. In this… 
1992
1992
Parsing graphs representing two dimensional figures
Generalized two dimensional context free grammars an extension of context free grammars to two dimensions, is described. This… 
1988
1988
Syntactic analysis for large vocabulary speech recognition using a context-free covering grammar
The authors describe a syntactive component for large vocabulary speech recognition that incorporates a context-free covering… 
1976
1976
On line context free language recognition in less than cubic time(Extended Abstract)
A new on-line context free language recognition algorithm is presented which is derived from Earley's algorithm and has several… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)