Deterministic Parsing of Ambiguous Grammars.
Alfred V. AhoStephen C. JohnsonJeffrey D. UllmanPublished in: POPL (1973)
Keyphrases
- context free grammars
- tree adjoining
- context free
- phrase structure
- natural language
- syntactic pattern recognition
- tree bank
- visual languages
- grammar induction
- context dependent
- natural language processing
- highly ambiguous
- graph grammars
- grammatical inference
- parse tree
- context free languages
- stochastic grammar
- natural language parsing
- natural language sentences
- stochastic context free grammars
- semantic parsing
- black box
- probabilistic context free grammars
- dependency parsing
- context sensitive
- bayesian networks
- penn treebank
- intermediate representation
- knowledge base
- language understanding
- speech understanding
- machine learning
- production rules
- named entities
- pattern matching
- artificial intelligence