Deterministic Parsing of Ambiguous Grammars.
Alfred V. AhoStephen C. JohnsonJeffrey D. UllmanPublished in: Commun. ACM (1975)
Keyphrases
- context free grammars
- tree adjoining
- context free
- natural language
- phrase structure
- syntactic pattern recognition
- tree bank
- visual languages
- grammar induction
- highly ambiguous
- parse tree
- context dependent
- natural language processing
- stochastic grammar
- graph grammars
- grammatical inference
- context free languages
- natural language sentences
- natural language parsing
- stochastic context free grammars
- semantic parsing
- semantic analysis
- context sensitive
- unsupervised learning
- language processing
- word order
- penn treebank
- regular expressions
- artificial intelligence
- tree grammars
- finite state automata
- syntactic analysis
- tree structures
- inductive inference
- word sense disambiguation
- black box