A modal perspective on the computational complexity of attribute value grammar.
Patrick BlackburnEdith SpaanPublished in: J. Log. Lang. Inf. (1993)
Keyphrases
- attribute values
- computational complexity
- categorical data
- np complete
- multi attribute
- np hard
- natural language
- numerical attributes
- computationally efficient
- context free grammars
- special case
- modal logic
- grammatical inference
- high computational complexity
- concept hierarchy
- linguistic knowledge
- decision problems
- bit rate
- viewpoint
- numeric attributes
- attribute oriented induction