2009 | OriginalPaper | Chapter
Decidability of with Transitive Closure of Roles
Author : Chan Le Duc
Published in: The Semantic Web: Research and Applications
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper investigates a Description Logic, namely
$\mathcal{SHI}_+$
, which extends
$\mathcal{SHI}$
by adding transitive closure of roles. The resulting logic
$\mathcal{SHI}_+$
allows transitive closure of roles to occur not only in concept inclusion axioms but also in role inclusion axioms. We show that
$\mathcal{SHI}_+$
is decidable by devising a terminating, sound and complete algorithm for deciding satisfiability of concepts in
$\mathcal{SHI}_+$
with respect to a set of concept and role inclusion axioms.