Back to Search Start Over

Satisfiability and reasoning mechanism of terminological cycles in description logic $$ v\mathcal{L} $$.

Authors :
Wang, Ju
Jiang, YunCheng
Shen, YuMing
Source :
Science in China. Series F: Information Sciences; Sep2008, Vol. 51 Issue 9, p1204-1214, 11p
Publication Year :
2008

Abstract

The current research works and the existing problems of terminological cycles in description logics are analyzed in this paper. Referring to the works of Baader F and Nebel B, we aim in a new direction. Firstly, description logic $$ v\mathcal{L} $$ is defined, and the description graphs GT and GJ are redefined. A syntax condition for the satisfiability of membership relation is given. By using this syntax condition, we prove the following: The subsumption reasoning in $$ v\mathcal{L} $$ with respect to gfp-model, lfp-model and descriptive model is polynomial. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10092757
Volume :
51
Issue :
9
Database :
Complementary Index
Journal :
Science in China. Series F: Information Sciences
Publication Type :
Academic Journal
Accession number :
49566906
Full Text :
https://doi.org/10.1007/s11432-008-0101-6