Cognitively Adequate Complexity of Reasoning in a Description Logic.
Jelle Tjeerd FokkensFredrik EngströmPublished in: KoDis+CAKR@KR (2023)
Keyphrases
- description logics
- reasoning tasks
- reasoning problems
- expressive description logics
- knowledge base
- reasoning systems
- exptime complete
- computational properties
- reasoning mechanism
- knowledge representation and reasoning
- knowledge representation
- reasoning services
- knowledge representation systems
- knowledge representation formalisms
- ontology reasoning
- computing least common subsumers
- owl dl
- number restrictions
- semantic web ontologies
- knowledge representation languages
- semantic web
- mathcal shiq
- web ontology language
- computational complexity
- snomed ct
- owl ontologies
- model theoretic
- formal ontologies
- decision problems
- decision procedures
- biomedical ontologies
- concept descriptions
- artificial intelligence
- logical implication
- reasoning engine
- ontology languages
- expert systems
- automated reasoning
- answer set programming
- situation calculus
- constraint satisfaction problems
- logic programming