Computational complexity of the semantics of some natural language constructions.
Marcin MostowskiDominika WojtyniakPublished in: Ann. Pure Appl. Log. (2004)
Keyphrases
- natural language
- computational complexity
- semantic representation
- semantic interpretation
- conceptual graphs
- formal language
- high computational complexity
- natural language processing
- np complete
- machine learning
- special case
- knowledge representation
- logic programming
- semantic analysis
- formal semantics
- natural language interface
- computational efficiency
- language processing
- computational cost
- information extraction
- data sets
- rate distortion
- semantic information
- formal languages
- argumentation semantics
- knowledge sources
- decision problems
- np hard
- expert systems
- information retrieval
- neural network