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.
2017
2017
Title Exploitation of 2 D binary source correlation using turbo block codes with fine-tuning
This article proposes a joint source-channel coding technique for two-dimensional (2D) binary Markov sources by using… 
Review
2011
Review
2011
Beam-Width Prediction for Efficient Context-Free Parsing
Efficient decoding for syntactic parsing has become a necessary research area as statistical grammars grow in accuracy and size… 
2010
2010
A late Pleistocene to mid-Holocene stable oxygen isotope record from a Belize stalagmite
A ~7,000 year stable isotope record from a Central American stalagmite is presented as a record of rainfall and consequently… 
2008
2008
An Algorithm for Hypergraph Completion According to Hyperedge Replacement Grammars
The algorithm of Cocke, Younger, and Kasami is a dynamic programming technique well-known from string parsing. It has been… 
2006
2006
A Comparison of CYK and Earley Parsing Algorithms
Parsers for programming languages are usually based on context-free grammars. So designing efficient parsing algorithms for… 
2004
2004
Woven convolutional codes. II: decoding aspects
An iterative decoding scheme for woven convolutional codes is presented. It operates in a window sliding over the received… 
2002
2002
Tessin: Nicodemus Tessin the Younger Royal Architect and Visionary
2000
2000
Uranium Geochemistry in Peraluminous Leucogranites of Wadi El-Shallal Area, Sinai, Egypt
The two mica granites of El-Shallal area being emplaced into biotite schists, which underwent high temperature low pressure… 
1994
1994
Efficient Disambiguation by means of Stochastic Tree Substitution Grammars
In Stochastic Tree Substitution Grammars (STSGs), one parse(tree) of an input sentence can be generated by exponentially many… 
Review
1975
Review
1975
Book Review: Pitt the Younger. by Derek Jarrett