Description Logics Reasoning w.r.t. General TBoxes Is Decidable for Concrete Domains with the EHD-Property.
Claudia CarapelleAnni-Yasmin TurhanPublished in: ECAI (2016)
Keyphrases
- description logics
- reasoning tasks
- expressive description logics
- exptime complete
- reasoning problems
- knowledge base
- reasoning systems
- computational properties
- knowledge representation and reasoning
- knowledge representation systems
- knowledge representation
- tight complexity bounds
- reasoning services
- reasoning mechanism
- fuzzy description logics
- knowledge representation formalisms
- concept descriptions
- computing least common subsumers
- highly expressive
- terminological reasoning
- number restrictions
- owl dl
- special case
- knowledge representation languages
- taxonomic reasoning
- model theoretic
- semantic web
- dl lite
- semantic web ontologies
- ontology languages
- transitive closure
- first order logic
- dl programs
- propositional logic
- biomedical ontologies
- artificial intelligence