Description Logic Actions with general TBoxes: a Pragmatic Approach
Inst. für Theor. Inf. TU Dresden, Hongkai Liu, Carsten Lutz, Inst. für Theor. Inf. TU Dresden, Maja Miličić, Inst. für Theor. Inf. TU Dresden, Frank Wolter, Dept. of CS Univ. of Liverpool · 2006
Action formalisms based on description logics (DLs) have recently been introduced as decidable fragments of well-established action theories such as the Situation Calculus and the Fluent Calculus. However, existing DL action formalisms fail to include general TBoxes, which are the standard tool for formalising ontologies in modern description logics. We define a DL action formalism that admits general TBoxes, propose an approach to addressing the ramification problem that is introduced in this way, and perform a detailed investigation of the decidability and computational complexity of reasoning in our formalism.