An overview of some semantic and syntactic complexity classes.
Tayfun PayJames L. CoxPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- natural language
- syntactic semantic
- semantic representation
- tractable cases
- complexity measures
- syntactic structures
- semantic representations
- worst case
- computational complexity
- semantic classes
- semantic search
- semantic constraints
- natural language sentences
- natural language understanding
- semantic knowledge
- semantic annotation
- semantic parsing
- class labels
- recognizing textual entailment
- computational cost
- neural network
- semantic information
- image retrieval
- domain specific
- compositional semantics