Expressiveness of concept expressions in first-order description logics

作者:

摘要

We introduce a method for characterizing the expressive power of concept expressions in first-order description logics. The method is essentially model-theoretic in nature in that it gives preservation results uniquely identifying a wide range of description logics as fragments of first-order logic. The languages studied in the paper all belong to the well-known ℱℒ¯ and %plane1D;49C;ℒ hierarchies.

论文关键词:Knowledge representation,Description Logic,Expressive power,Model theory,Semantic characterizations

论文评审过程:Received 4 January 1998, Revised 15 November 1998, Available online 30 June 1999.

论文官网地址:https://doi.org/10.1016/S0004-3702(98)00109-X