Sciweavers

Share
FTP
1998
Springer

Issues of Decidability for Description Logics in the Framework of Resolution

8 years 6 months ago
Issues of Decidability for Description Logics in the Framework of Resolution
Abstract. We describe two methods on the basis of which efficient resolution decision procedures can be developed for a range of description logics. The first method uses an ordering restriction and applies to the description logic ALB, which extends ALC with the top role, full role negation, role intersection, role disjunction, role converse, domain restriction, range restriction, and role hierarchies. The second method is based solely on a selection restriction and applies to reducts of ALB without the top role and role negation. The latter method can be viewed as a polynomial simulation of familiar tableaux-based decision procedures. It can also be employed for automated model generation.
Ullrich Hustadt, Renate A. Schmidt
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where FTP
Authors Ullrich Hustadt, Renate A. Schmidt
Comments (0)
books