Polynomial Time Parsing of Combinatory Categorial Grammars.
K. Vijay-ShankerDavid J. WeirPublished in: ACL (1990)
Keyphrases
- context free grammars
- tree adjoining
- phrase structure
- syntactic pattern recognition
- context free
- natural language
- tree bank
- visual languages
- natural language processing
- parse tree
- natural language parsing
- graph grammars
- grammar induction
- grammatical inference
- stochastic context free grammars
- stochastic grammar
- special case
- equivalence queries
- computational complexity
- natural language sentences
- context sensitive
- worst case
- probabilistic context free grammars
- grammar rules
- finite automata
- dependency parsing
- regular expressions
- semantic parsing
- dependency parser
- production rules
- approximation algorithms
- pattern matching
- question answering
- unsupervised learning