Computational Complexity of Controlled Natural Languages.
Ian Pratt-HartmannPublished in: CNL (Pre-Proceedings) (2009)
Keyphrases
- computational complexity
- natural language
- np complete
- decision problems
- np hard
- high computational complexity
- special case
- context sensitive
- computational load
- multiscale
- computational cost
- computational efficiency
- real time
- metadata
- information systems
- information retrieval
- computationally efficient
- natural language understanding
- low complexity
- semantic interpretation
- linear computational complexity
- rate distortion
- motion vectors
- probabilistic model
- evolutionary algorithm
- data sets