On the Complexity of Counting in Description Logics.
Stephan TobiesPublished in: Description Logics (1999)
Keyphrases
- description logics
- exptime complete
- knowledge base
- reasoning tasks
- computational properties
- reasoning systems
- semantic web
- dl lite
- knowledge representation
- reasoning problems
- knowledge representation and reasoning
- concept descriptions
- knowledge representation formalisms
- worst case
- highly expressive
- fuzzy description logics
- computing least common subsumers
- model theoretic
- expressive power
- decision problems
- pspace complete