Complexities of Horn Description Logics.
Markus KrötzschSebastian RudolphPascal HitzlerPublished in: ACM Trans. Comput. Log. (2013)
Keyphrases
- description logics
- mathcal shiq
- function free horn
- knowledge base
- np hard
- reasoning tasks
- computational properties
- reasoning problems
- knowledge representation
- semantic web
- dl lite
- knowledge representation formalisms
- concept descriptions
- model theoretic
- reasoning systems
- owl dl
- knowledge representation systems
- ontology languages
- reasoning services
- fuzzy description logics
- propositional logic
- databases