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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1975-2016
051019752016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Using the knowledge representation model, introduced by Chandwani & Chaudhari [4] known as fuzzy deduction graph, we present… (More)
Is this relevant?
2013
2013
Combinatory Categorial Grammar (CCG) is a grammar formalism used for natural language parsing. CCG assigns structured lexical… (More)
  • figure 1
  • table 1
  • figure 2
Is this relevant?
2009
2009
The most familiar algorithm to decide the membership problem for context-free grammars is the one by Cocke, Younger and Kasami… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • figure 4
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Categorial Grammar (CG, Ajdukiewicz 1935; Bar-Hillel 1953) is one of the oldest lexicalized grammar formalisms, in which all… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2003
Highly Cited
2003
  • 2003
The best structure for the prediction is here defined as the nested structure with the highest expected number of correctly… (More)
Is this relevant?
2000
2000
This paper describes a method of synthesizing context free grammars from positive and negative sample strings, which is… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
1998
1998
We present a bottom-up parsing algorithm for stochastic context-free grammars that is able (1) to deal with multiple… (More)
Is this relevant?
1991
1991
Most of us have come to realize the increasing importance of parallel computation to our curricula and many of us have included… (More)
  • figure 1
  • figure 2
  • figure 6
  • figure 7
Is this relevant?
1990
1990
Parsing sentences of a Natural LanguaF(NL) is an essential requiRrnent for a variety of NL a p plications, and has been… (More)
Is this relevant?
Highly Cited
1981