A Simplified Lower Bound for Context-Free-Language Recognition
Joel I. SeiferasPublished in: Inf. Control. (1986)
Keyphrases
- context free
- lower bound
- context dependent
- context sensitive
- context free languages
- grammatical inference
- context free grammars
- finite state
- inductive inference
- phrase structure
- attribute grammars
- grammar rules
- graph grammars
- tree languages
- parse tree
- probabilistic context free grammars
- natural language
- optimal solution
- language learning
- regular languages
- semantic analysis
- markov decision processes