Semantics and Reasoning of Description Logic μALCQO
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Terminological cycles have been a very hard problem in description logics for a long time, and their essential problems, i.e. semantics and reasoning problem, have not been solved reasonably. Based on hybrid graded μ-calculus, the description logic μALCQO which may include terminological cycles is presented, and the μALCQO is derived form the description logic ALCQO which includes the nominal constructor by adding the least and greatest fixpoint constructors. The syntax, semantics and properties of the fixpoint constructors of description logic μALCQO are given. The equality between satisfiability of description logic μALCQO and that of hybrid graded μ-calculus is proved. Based on the satisfiability reasoning algorithm of hybrid graded μ-calculus, the satisfiability reasoning algorithm of description logic μALCQO is presented using fully enriched automata. The correctness of the satisfiability reasoning algorithm is proved, and the complexity property of the reasoning algorithm is given.The theoretical foundation for reasoning algorithms of more expressive description logics including fixpoint constructors and nominal constructor is provided through μALCQO.

    Reference
    Related
    Cited by
Get Citation

蒋运承,王驹,汤庸,邓培民.描述逻辑μALCQO 的语义及推理.软件学报,2009,20(3):491-504

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 23,2007
  • Revised:January 10,2008
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063