描述逻辑εL循环术语集的保守扩充

摘要：

在计算机科学中,本体是动态的实体.为了适应新领域的发展,需要对原始本体增加新的公理或者与另一个本体融合.在本体的开发过程中,用户根据不同的需求和应用领域选择合适的本体导入另一个本体,从而实现对已建本体的扩充.判定扩充后的本体是否是扩充前本体的保守扩充是非常重要的.如果扩充后的本体不是扩充前本体的保守扩充,那么用户使用扩充后的本体将产生不可预知的影响.Lutz等研究了描述逻辑εL的保守扩充问题,并且论证了εL的保守扩充是指数时间完全的.在Lutz等人的研究基础上研究了描述逻辑循环术语集的保守扩充问题.首先,给出了循环术语集在最大不动点语义下的保守扩充的充分条件是两个TBox具有相同的原始概念,并论证了该算法是多项式时间复杂的.其次,给出最大不动点模型来处理循环术语集的保守扩充,并论证了该算法是指数时间复杂的.

关键词：本体、描述逻辑、循环术语集、保守扩充

所属期刊栏目：44

分类号：TP181(自动化基础理论)

资助基金：江西省教育厅科学技术研究项目GJJ151348;国家自然科学基金项目61103169,61463044;广西可信软件重点实验室研究课题kx201330

在线出版日期：2018-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：136-140,147