Linear Time Parsers for Classes of Non Context Free Languages.

Sulekha R. Kulkarni Priti Shankar

Published in: Theor. Comput. Sci. (1996)

Keyphrases

context free languages
context free grammars
regular languages
context free
grammatical inference
positive data
production rules
parse tree
finite automata
worst case
knowledge based systems
sample size
positive and negative
context dependent
inductive inference
natural language processing
dependency parsing