Complexity of the Description Logic ALCM.
Monica MartinezEdelweis RohrerPaula SeveriPublished in: KR (2016)
Keyphrases
- description logics
- exptime complete
- knowledge base
- reasoning tasks
- knowledge representation
- snomed ct
- reasoning problems
- computational properties
- computing least common subsumers
- dl lite
- computational complexity
- logical implication
- ontology languages
- reasoning systems
- semantic web
- reasoning mechanism
- number restrictions
- semantic web ontologies
- terminological knowledge
- refinement operators
- pspace complete
- concept descriptions
- model theoretic
- model checking
- expert systems
- owl dl
- data complexity
- expressive power
- relational databases