数理逻辑与理论计算机科学

来源 :南开大学 | 被引量 : 0次 | 上传用户:hermitjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的主题是信念修正(belief revision)理论.狭义上,信念修正特指经典逻辑信念修正的AGM模型及其发展出的各种模型.广义上,信念修正理论就是研究怎样去不断地根据实例去修正知识,研究各种修正过程具有怎样的性质.该文采取后一种广义的概念.该文研究的基本出发点是基于经典逻辑的仿念修正理论,研究人员采用的是AGM模型,这家在信念修正理论方面作了大量的工作,使之成为了应用逻辑和人工智能研究的一个重要领域.该文对基于经典逻辑的信念修正理论的两个未解决问题给以了完满的回答,填补了理论研究中的空白.但是,基于经典逻辑的信念修正理论有着本身以信以克服的弱点.首先,它对信念的重要性和可靠程度缺乏精确的刻划,仅仅依靠协调性原则和极小改变原则来决定信念在修正过程中的取舍;其次,新事实总是被无条件地接受,这是与常识不符的.逻辑学家针对这些缺陷,作了一些改进的工作,但都不是完全令人满意.例如,基于保护关系的修正用保护关系≤来决定信念的取舍.但保护关系怎样给出,保护关系怎样修正并没有满意的答案.该文将数值表示与逻辑方法结合起来,引入了信念集可信度函数和信念基可信度函数的概念,建立了基于它们的信念修正过程的全新的理论框架,很好地解决了上述两上缺点.
其他文献
该文通过对S-系的平坦性和条件(SE)的研究,得到了一些幺半群的特征刻划.首先介绍了与该文有关的一些概念与事实.研究人员在正则性与条件(E)之间引入了一个中间概念:条件(SE),
随着互联网带宽的增加和计算机性能的提高,流媒体技术得到了快速发展。在一个拥有大规模不同性能用户的系统中,如何快速有效地将流媒体数据扩散到系统中已经成为人们密切关注的
该文利用自相似集的有关性质得到一般自相似分形的ausdorff测度的上界估计式.应用此估计式得到Sierpenski垫的一个一般上界估计.使〔10〕、〔11〕、〔12〕中关于Sierpenski垫
该文借助齐次平衡原则,首先求出了三个耦合KdV方程组的双孤立波解,并给出了N-孤立波解的一般形式;其次,对来源于现代应用科学中的若干非线性偏微分方程组,也求出了其特殊形式
该文给出了代数群G(z)对Bocs表示空间的群作用,定义了Bocs表示空间的参数数μ(z)和p(z),并从几何的观点对自由,三角,线性Bocs的表示型作了刻划.
排序问题在管理科学、计算科学和控制科学等领域有广泛的应用,代理排序问题则是近十年兴起的。代理排序可以利用博弈论的基本方法来对各个代理的目标进行权衡;也可以利用组合
近几十年来,假货以惊人的速度不断地增长,给各个国家带来了巨大的经济损失,同时也损害了真产品的品牌形象。因此,如何有效地控制并消除假货已经成为地方政府关注的焦点问题之一。
该论文将讨论一般三维流形上的一类结构稳定的流-Smale流,研究描述流的量与流形本身的依赖关系.首先研究人员回顾Whitehead挠量的定义,并做些调整以适合研究人员所讨论问题的