On the Complexity of Axiom Pinpointing in the EL Family of Description Logics.
Rafael PeñalozaBaris SertkayaPublished in: KR (2010)
Keyphrases
- description logics
- exptime complete
- knowledge base
- dl lite
- reasoning tasks
- knowledge representation
- knowledge representation and reasoning
- semantic web
- knowledge representation formalisms
- computational properties
- reasoning systems
- ontology languages
- decision problems
- computing least common subsumers
- model theoretic
- reasoning problems
- knowledge representation systems
- number restrictions
- computational complexity
- concept descriptions
- owl dl
- worst case
- fuzzy description logics
- artificial intelligence
- owl ontologies
- dl programs
- modal logic