Relating Complexity to Practical Performance in Parsing with Wide-Coverage Unification Grammars.
John A. CarrollPublished in: CoRR (1994)
Keyphrases
- wide coverage
- word sense disambiguation
- wordnet
- context free grammars
- natural language processing
- natural language
- tree adjoining grammar
- context free
- higher order
- syntactic pattern recognition
- visual languages
- worst case
- expert systems
- space complexity
- computational complexity
- graph grammars
- data mining
- real world
- co occurrence
- decision problems
- theorem proving
- parse tree
- information retrieval
- stochastic context free grammars