A Decidable Extension of SRIQ with Disjunctions in Complex Role Inclusion Axioms.
Milenko Mosurović, Henson Graves, Nenad B. Krdzavac
Abstract
Milenko Mosurović, Henson Graves, Nenad B. Krdzavac
Abstract
Abstract. This paper establishes the decidability of SR ⊔ IQ which has composition-based role Inclusion axioms (RIAs) of the form R1 ◦ · · · ◦ Rn ˙⊑T1 ⊔ · · · ⊔ Tm. Also the consistency of an Abox A of SR ⊔ IQ DL w.r.t. Rbox R is established. Motivation for this kind of RIAs comes from applications in the field of manufactured products as well as other conceptual modeling applications such as family relationships. The solution is based on a tableau algorithm.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Abstract. This paper establishes the decidability of SR ⊔ IQ which has composition-based role Inclusion axioms (RIAs) of the form R1 ◦ · · · ◦ Rn ˙⊑T1 ⊔ · · · ⊔ Tm. Also the consistency of an Abox A of SR ⊔ IQ DL w.r.t. Rbox R is established. Motivation for this kind of RIAs comes from applications in the field of manufactured products as well as other conceptual modeling applications such as family relationships. The solution is based on a tableau algorithm.
Key concepts: Decidability, Axiom, Extension (predicate logic), Consistency (knowledge bases), Computer science, Inclusion (mineral), Field (mathematics), Theoretical computer science