Undecidability Results for Database-Inspired Reasoning Problems in Very Expressive Description Logics.
Sebastian RudolphPublished in: KR (2016)
Keyphrases
- description logics
- expressive description logics
- reasoning problems
- database
- owl dl
- exptime complete
- knowledge base
- databases
- computational properties
- reasoning tasks
- ontology languages
- database systems
- knowledge representation
- semantic web
- special case
- data model
- object oriented
- np hard
- reasoning systems
- decision procedures
- dl lite
- artificial intelligence