描述逻辑的动态时序扩展  

Dynamic linear temporal extensions of description logics

作　　者：孙永新[1,2] 赵希顺[1] 符志强[2] 

机构地区：[1]中山大学逻辑与认知研究所,广州510275 [2]仲恺农业工程学院计算机科学与工程学院,广州510225

出　　处：《计算机应用研究》2012年第2期536-541,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(60970040)

摘　　要：在一些基于本体的动态应用中,需要描述组合动作和变化域的时间特性。为了对这类应用建模,通过整合动态时序逻辑和描述逻辑,提出一类描述逻辑扩展。分析了该类扩展的基本形式DLTLALC的语法和语义,并提出一种可终止的tableau算法判别DLTLALC公式可满足性。利用该类扩展,可以表达组合动作执行过程中域变化的时间特性,该类扩展为语义Web服务等动态应用建模和推理提供了一条有效途径。In some ontology based dynamic applications,there are needs for describing composite actions and time properties about changing domains.This paper proposed a family of extensions of description logics,integrating description logics into dynamic linear time temporal logic,for modeling these applications.First analyzed the syntax,semantics of DLTLALC,the basic formalism of the extensions,and presented a terminating tableau algorithm for determining the DLTLALC-formulas＇ satisfiability.With the extensions,time properties about changing domains according to the execution of composite actions can be expressed,so the extensions provide good support for modeling and reasoning about dynamic applications,such as semantic Web services etc.

关 键 词：动态时序描述逻辑 动作推理 表判定算法 语义WEB服务 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]