会议专题

一种带缺省推理的描述逻辑

描述逻辑是知识表示和推理的形式化工具,它提供了可判定的推理服务.本文提出了一种新的带缺省推理的描述逻辑,它以描述逻辑为主要框架,对单调逻辑和非单调逻辑进行了整合,但又避免了一般缺省逻辑的困难.基于带缺省推理的描述逻辑,构建了一种同时具有Tbox、Abox和缺省规则的知识库系统,研究了带缺省推理的描述逻辑的可满足性、缺省可满足性、概念包含、缺省包含以及实例检测等推理问题,提出了一种用来检测可满足性和缺省可满足性的新算法--Tableau-D算法,给出了缺省可满足性和缺省包含的转换定理,以及一种能提供多层次推理服务的五值推理系统.

描述逻辑 缺省逻辑 缺省可满足性 缺省包含

董明楷 蒋运承 史忠植

中国科学院计算技术研究所,北京,100080

国内会议

中国科学院计算技术研究所第七届计算机科学与技术研究生学术讨论会

四川广元

中文

21-30

2002-07-13(万方平台首次上网日期,不代表论文的发表时间)