Complexity of the Description Logic ALCM.
Monica MartinezEdelweis RohrerPaula SeveriPublished in: CoRR (2015)
Keyphrases
- description logics
- exptime complete
- knowledge base
- knowledge representation
- computational properties
- snomed ct
- reasoning tasks
- computational complexity
- reasoning mechanism
- dl lite
- semantic web
- reasoning systems
- ontology languages
- ontology reasoning
- concept descriptions
- reasoning problems
- model theoretic
- owl ontologies
- computing least common subsumers
- decision problems
- expressive power
- logic programming
- lower complexity
- semantic mapping
- description logic programs