Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,325,267 papers from all fields of science
Search
Sign In
Create Free Account
CYK algorithm
Known as:
Cocke-Younger-Kasami
, Cocke-Younger-Kasami algorithm
, Cocke-Kasami-Younger algorithm
Expand
In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars, named…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
33 relations
Algorithm
Ambiguous grammar
Analysis of algorithms
Bottom-up parsing
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Estimation of Gaussian Processes in Markov-Middleton Impulsive Noise
Anoush Mirbadin
,
Ehsan Kiani
,
A. Vannucci
,
G. Colavolpe
Global Power, Energy and Communication Conference
2019
Corpus ID: 199058839
This work addresses the estimation of Gaussian signals over power line channels which are impaired by impulsive noise. The Markov…
Expand
Highly Cited
2012
Highly Cited
2012
Complete suboptimal folding of RNA and the stability of secondary structures , Biopolymers
K. Reinert
2012
Corpus ID: 27815820
2011
2011
Tree Parsing with Synchronous Tree-Adjoining Grammars
Matthias Büchse
,
M. Nederhof
,
H. Vogler
International Workshop/Conference on Parsing…
2011
Corpus ID: 15981961
Restricting the input or the output of a grammar-induced translation to a given set of trees plays an important role in…
Expand
2009
2009
Ability of heart rate variability as screening tool for heart diseases in men
A. Heitmann
,
T. Huebner
,
R. Schroeder
,
Siegfried Perz
,
Andreas Voss
International Conference on Computing in…
2009
Corpus ID: 45162054
The aim of this study was to analyze the ability of heart rate variability (HRV) indices to identify patients with heart diseases…
Expand
2007
2007
Younger Dryas Event and Cold Events in Early-Mid Holocene: Record from the Sediment of Erhai Lake
Jing Zhou
,
Su-min Wang
,
Guizhi Yang
,
Hai-feng Xiao
2007
Corpus ID: 55381681
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…
Expand
2007
2007
Transforming Projective Bilexical Dependency Grammars into efficiently-parsable CFGs with Unfold-Fold
Mark Johnson
Annual Meeting of the Association for…
2007
Corpus ID: 478500
This paper shows how to use the UnfoldFold transformation to transform Projective Bilexical Dependency Grammars (PBDGs) into…
Expand
2002
2002
Timing error recovery in turbo-coded systems on AWGN channels
B. Mielczarek
,
A. Svensson
IEEE Transactions on Communications
2002
Corpus ID: 10053128
The classical method for decoding turbo codes is the Bahl-Cocke-Jelinek-Raviv (1974) algorithm which, in the majority of existing…
Expand
1995
1995
Stochastic attribute grammar model of document production and its use in document image decoding
P. Chou
,
G. Kopec
Electronic imaging
1995
Corpus ID: 12201404
Document image decoding (DID) refers to the process of document recognition within a communication theory framework. In this…
Expand
1988
1988
Syntactic analysis for large vocabulary speech recognition using a context-free covering grammar
L. G. Miller
,
S. Levinson
ICASSP-88., International Conference on Acoustics…
1988
Corpus ID: 62094912
The authors describe a syntactive component for large vocabulary speech recognition that incorporates a context-free covering…
Expand
1976
1976
On line context free language recognition in less than cubic time(Extended Abstract)
S. Graham
,
M. Harrison
,
W. L. Ruzzo
Symposium on the Theory of Computing
1976
Corpus ID: 18778197
A new on-line context free language recognition algorithm is presented which is derived from Earley's algorithm and has several…
Expand
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)
ACCEPT & CONTINUE