On Line Context Free Language Recognition in Less than Cubic Time (Extended Abstract)
Susan L. GrahamMichael A. HarrisonWalter L. RuzzoPublished in: STOC (1976)
Keyphrases
- extended abstract
- context free
- context dependent
- context free languages
- context sensitive
- grammatical inference
- context free grammars
- finite state
- tree languages
- phrase structure
- attribute grammars
- inductive inference
- graph grammars
- parse tree
- probabilistic context free grammars
- regular languages
- grammar rules
- language learning
- metadata
- computational model
- expert systems