Home

On the relative expressiveness of description logics and predicate logics


Author(s) : Alex Borgida, 
Publisher : N/A
Publication Date : 1996
ISSN : N/A
Abstract : It is natural to view concept and role definitions in Description Logics as expressing monadic and dyadic predicates in Predicate Calculus. We show that the descriptions built using the constructors usually considered in the DL literature are characterized exactly as the predicates definable by formulas in,