Computational Complexity and Lexical Functional Grammar.
Robert C. BerwickPublished in: Am. J. Comput. Linguistics (1982)
Keyphrases
- computational complexity
- np complete
- special case
- high computational complexity
- natural language
- computational cost
- natural language processing
- stochastic grammar
- broad coverage
- linguistic knowledge
- parse tree
- storage requirements
- decision problems
- rate distortion
- low complexity
- computationally efficient
- np hard
- grammar rules
- natural language sentences
- search engine
- context sensitive
- word sense disambiguation
- bit rate
- domain specific
- context specific
- hidden markov models
- lexical features