On the Complexity of General Context-Free Language Parsing and Recognition (Extended Abstract).
Walter L. RuzzoPublished in: ICALP (1979)
Keyphrases
- context free
- extended abstract
- context dependent
- context sensitive
- grammatical inference
- context free languages
- context free grammars
- attribute grammars
- finite state
- phrase structure
- inductive inference
- graph grammars
- grammar rules
- parse tree
- probabilistic context free grammars
- tree languages
- regular languages
- natural language
- pattern matching
- unsupervised learning
- low level