Not Too Big, Not Too Small... Complexities of Fixed-Domain Reasoning in First-Order and Description Logics.
Sebastian RudolphLukas SchweizerPublished in: EPIA (2017)
Keyphrases
- description logics
- taxonomic reasoning
- reasoning tasks
- expressive description logics
- reasoning systems
- reasoning problems
- knowledge base
- uml class diagrams
- computational properties
- knowledge representation and reasoning
- fuzzy description logics
- knowledge representation
- knowledge representation systems
- reasoning services
- reasoning mechanism
- knowledge representation formalisms
- owl dl
- number restrictions
- model theoretic
- computing least common subsumers
- ontology reasoning
- terminological reasoning
- knowledge representation languages
- dl lite
- first order logic
- exptime complete
- biomedical ontologies
- semantic web
- formal ontologies
- highly expressive
- semantic web ontologies
- machine learning
- ontology languages
- automated reasoning
- function free horn
- concept descriptions
- representing knowledge
- probabilistic reasoning
- situation calculus
- domain specific
- artificial intelligence
- dl programs
- modal logic
- description logic programs