Relating Complexity to Practical Performance in Parsing with Wide-Coverage Unification Grammars.
John A. CarrollPublished in: ACL (1994)
Keyphrases
- wide coverage
- word sense disambiguation
- wordnet
- context free grammars
- natural language
- computational complexity
- tree adjoining grammar
- natural language processing
- higher order
- syntactic pattern recognition
- decision problems
- context free
- stochastic context free grammars
- theorem proving
- visual languages
- natural language sentences
- parse tree
- machine learning
- high level
- feature selection