In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars, named… (More)

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

- Pragya Shukla, Sanjiv Tokekar, Suresh Jain
- IEEE Conference Anthology
- 2013

Using the knowledge representation model, introduced by Chandwani & Chaudhari [4] known as fuzzy deduction graph, we present… (More)

Is this relevant?

2013

2013

- Peter Schüller
- LPNMR
- 2013

Combinatory Categorial Grammar (CCG) is a grammar formalism used for natural language parsing. CCG assigns structured lexical… (More)

Is this relevant?

2009

2009

- Martin Lange, Hans Leiß
- Informatica Didactica
- 2009

The most familiar algorithm to decide the membership problem for context-free grammars is the one by Cocke, Younger and Kasami… (More)

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)

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

- Katsuhiko Nakamura, Takashi Ishiwata
- ICGI
- 2000

This paper describes a method of synthesizing context free grammars from positive and negative sample strings, which is… (More)

Is this relevant?

1998

1998

- J. - C. Chappelier, Marek Rajman
- 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

- Jane C. Hill, Andrew Wayne
- SIGCSE
- 1991

Most of us have come to realize the increasing importance of parallel computation to our curricula and many of us have included… (More)

Is this relevant?

1990

1990

- R. A. Sharman, F. Jelinek, R. Hercer
- HLT
- 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