The computational complexity of sentence derivation in functional unification grammar.
Graeme D. RitchiePublished in: COLING (1986)
Keyphrases
- computational complexity
- natural language
- natural language sentences
- parse tree
- phrase structure
- probabilistic context free grammars
- word order
- dependency structure
- np complete
- low complexity
- rate distortion
- high computational complexity
- decision problems
- theorem proving
- higher order
- context free grammars
- semantic analysis
- theorem prover
- grammatical inference
- linguistic features
- context free
- natural language processing
- natural language parsing
- bayesian networks
- part of speech
- semantic representation
- motion estimation
- computational efficiency
- computationally efficient
- computational cost
- np hard