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
Algorithm of Word-Lattice Parsing Based on Improved CYK-Algorithm
Through thoroughly researching on CYK-algorithm (Cocke-Younger-Kasami) parsing to normal sentence, especially on generating… 
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… 
2007
2007
Técnicas Deductivas para el Análisis Sintáctico con Corrección de Errores
We introduce error-correcting parsing schemata, which allow us to define error-correcting parsers in a high-level, declarative… 
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… 
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… 
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…