Back to Search
Start Over
Satisfiability and reasoning mechanism of terminological cycles in description logic $$ v\mathcal{L} $$.
- 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