Cut-Free ExpTime Tableaux for Checking Satisfiability of a Knowledge Base in the Description Logic SHI
Linh Anh NguyenPublished in: CoRR (2011)
Keyphrases
- description logics
- terminological reasoning
- knowledge base
- description logic alc
- transitive closure of roles
- logical implication
- reasoning problems
- computational properties
- decision procedures
- exptime complete
- reasoning tasks
- dl lite
- knowledge representation
- modal logic
- concept descriptions
- semantic web
- knowledge representation languages
- expert systems
- computing least common subsumers
- belief revision
- np complete
- owl dl
- inverse roles
- functional dependencies
- refinement operators
- theorem proving
- satisfiability problem
- reasoning services
- expressive description logics
- np hard
- lower bound