知识库维护的结构操作语义方法.pdfVIP

维普资讯 ISSN1000—9825 JournalofSoftware 软 件 学 报 知识库维护的结构操作语义方法 苏开乐h。李未。 (中山大学计算机科学系 广州 510275) (南京大学计算机软件新技术国家重点实验室 南京 210093) 。(北京航空航天大学计算机科学与工程系 北京 100083) E—mail：isskls@ZSU．edu．cn 摘要 关于在知识表示和处理方面起着重要作用的断言集合形式的抽象知识库，该文给出了一个维护和更新 的形式转换系统，使得任意可能有矛盾的知识库能够最终合理地转换到一个相容的知识库之中．作为一种特 殊情形，也得到了一个尺一重构的能行产生机制．该文给出的转换系统不仅具有可靠性，而且也具有完备性． 关键词 知识库，逻辑系统，命题逻辑，尺重构，信念修正． 中图法分类号 TP182 在人工智能及其相关领域，人们提出了许多关于知识库维护或信念修正的理论．从抽象的和哲学的角度来 看，人们主要研究合理的信念修正应该满足什么形式规律，如Alchourron，Gadenfors和Makison等人提出的理 论_1(简称为AGM理论)．在人工智能方面，人们也提出了很多信念修正和更新的方法，如Doyle_2]的 “真值维护 系统”．但是，AGM理论及其追随者E3,43们并不能回答如下问题，即当一个知识库发现有矛盾，或一个信念集受到 事实反驳时，如何机械地得到该知识库的更新或该信念集的修正?Doyle的“真值维护系统”虽然能够回答以上 问题，但是他的系统比较繁琐，形式化程度比较低，许多方面离不开用户或外在系统的干预．此外，他的系统没有 回答诸如所给出的解在何种意义上是好的这类问题．李未5]从理想事实反驳等模型论的概念出发，提出了包括 形式理论序列及其极限的理论在内的开放逻辑．开放逻辑明确地考虑了多次甚至无限次修正或更新的迭代过 程，并用结构操作语义方法_7一明确而严格地定义了这类过程．为了回答 以上提及的问题，即给出开放逻辑中尺一 重构的能行产生机制，李未等人E8尝试用结构操作语义方法做了许多富有启发性的工作．然而，一个可靠而完 备的产生所有尺一重构的形式转换系统(或称为 “演算”)至今还没有建立起来．本文的主要 目的之一就是在上述 已有工作的基础上建立这样一个系统． 本文将任意带标记的语句集合称为一个知识库抽象，简称知识库，其中一个语句的标记是一个语句的集合， 表示对该语句的可信性的支持，其直觉意义是：当标记中的语句都被相信时，该语句也被相信．本文的主要结果 是构造了一个形式转换系统，使得任意可能有矛盾的知识库能够最终合理地转换到一个相容的知识库．作为一 个特殊的情形，得到了一个可靠而完备的尺一重构的产生机制． 1 定义和记号 定义 1．任给l骚式A和公式的有限集合a，我们称有序对(A，a)为一断言，其中a称为公式的标记．任意断言 的集合K，称为知识库抽象，简称知识库．对于知识库K，我们称U{al存在公式X使得 (X，a)EK}为K 的支持 集合，记为SUPP(K)；对任意集合5，我们称集合{X 存在标记 口 5使得 (X，口)EK}为K 中5支持的公式集 本文研究得到国家863高科技项 目基金(No．863306ZT06—03—1)、广东省 自然科学基金(No．970376)和南京大学计算 机软件新技术国家重点实验室开放课题基金资助．作者苏开乐，1964年生，副教授，博士，主要研究领域为人工智能的逻辑基 础．李未，1943年生，博士，教授，博士生导师，主要研究领域为并发程序设计语言，人工智能的逻辑基础． 本文通讯联系人：苏开乐，广州 510275，中山大学计算机科学系 本文 1999—01—27收到原稿，1999—06—21收到修改稿 维普资讯 苏开乐等：知识库维护的结构操作语义方法 合，记为K[S3；又称集合{(x，a)EKla s}为K中S支持的断言集合，记为K s．特别地，当s为空集合时， K {}称为K的硬部分． 断言的概念在知识表示和处理中起着十分重要的作用…j．对于一个断言，即带标记的公式，标记的作用常 常在于表示该公式的理由和根据或成立的背景．在本文给出的知识库维护系统中，标记的作用还在于，标记中的 公式表示知识库更新和变化的基本单元．当系统发现知识库中存在的矛盾，而确认某条知