模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2008, Vol. 21 Issue (1): 18-27    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Semantics and Reasoning of Hybrid Terminological Cycles in Description Logic εL with RVM
JIANG YunCheng1,2, WANG Ju1, ZHOU ShengMing1, TANG Yong2
1.College of Computer Science and Information Engineering, Guangxi Normal University,Guilin 5410042.
Department of Computer Science, Sun Yatsen University, Guangzhou 510275

Download: PDF (396 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The current research progresses and problems of terminological cycles in description logics are analyzed in this paper. Based on the research of Baader F and Brandt S, the semantics and reasoning of hybrid terminological cycles in description logic εL with RVM is further studied. The syntax and semantics of hybrid terminological cycles in description logic εL with RVM are given. Aiming at the requirement of subsumption reasoning of hybrid terminological cycles in description logic εL with RVM, TBoxcompletion is presented and the description graph is redefined. The subsumption reasoning algorithms of hybrid terminological cycles in description logic εL with RVM w.r.t. greatest fixpoint semantics and descriptive semantics are presented using TBoxcompletion and description graph. The correctness of reasoning algorithms has been proved. And it is also proved that the subsumption reasoning w.r.t. greatest fixpoint semantics and descriptive semantics can be computed in polynomial time.
Key wordsDescription Logic      Hybrid Terminological Cycles      Fixpoint Semantics      Descriptive Semantics      RoleValueMaps (RVM)     
Received: 29 December 2006     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
JIANG YunCheng
WANG Ju
ZHOU ShengMing
TANG Yong
Cite this article:   
JIANG YunCheng,WANG Ju,ZHOU ShengMing等. Semantics and Reasoning of Hybrid Terminological Cycles in Description Logic εL with RVM[J]. , 2008, 21(1): 18-27.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2008/V21/I1/18
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn