非单调超协调推理研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:CID102626720
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非单调超协调推理是一种在不协调与不完全知识下推理的形式,是人工智能中有关常识表示与推理的一个研究领域,具有重要的科学意义.在该文中,我们对非单调超协调推理的如下问题进行了研究,取得了一些重要的研究结果.1.基于一个四值逻辑统一处理知识库中的不协调性与不完全性,给出了一个新的非单调超协调推理方法.Belnap四值逻辑除包含经典逻辑真值t,f以外,还包含表示不协调知识的真值T和表示不完全知识的真值⊥,使用T可以处理知识库中的不协调性,我们研究了如何使用⊥处理知识库中的不完全性,给出了一个将不协调且不完全的知识库回归到协调且完全的知识库的方法,据此定义的一个非单调超协调语义后承具有与限制逻辑相同的非单调推理能力,同时我们也阐述了处理知识库中不协调性和不完全性的次序问题,并对两种次序下的若干语义后承进行了分析与比较.2.提出了双缺省逻辑,这是一个可以对不协调知识进行缺省推理的新的非单调超协调逻辑.Reiter缺省逻辑不具备超协调推理能力,一旦缺省理论的前提集包含不协调的知识,缺省扩张就倒塌为平凡的,双缺省逻辑避免了平凡扩张的产生.我们利用命题公式的两个变换,把缺省理论的非协调前提集变换为两个通过缺省规则关联的协调前提集,其结果是绝大多数关于缺省逻辑的定理都可以在双缺省逻辑中重建,我们给出了双缺省理论与缺省理论的关系定理,证明了双缺省逻辑是缺省逻辑在不协调情形下的一般化.与其它超协调缺省推理相比,双缺省逻辑的基础逻辑仍然是经典逻辑,自然保有经典逻辑的良好性质.另一个结果是利用双缺省理论能够极大地增强Belnap四值逻辑的推理能力,这种技术也可推广到其它的多值逻辑系统.3.给出了验证双缺省逻辑,作为双缺省逻辑的一个变体,它具有两个重要的性质:扩张存在性与半单调性.我们给出了验证双缺省逻辑与Lukaszewicz验证缺省逻辑的关系定理,证明了验证双缺省逻辑是验证缺省逻辑在不协调情形下的一般化.事实上,类似于缺省逻辑,双缺省逻辑也存在多种变体,由此说明了双缺省逻辑具有广泛的适用性和灵活性.
其他文献
小学阶段重视学生看图写话能力的培养,看图写话是语文作文教学的起始阶段.它有利于培养学生的语文综合素养,是素质教育的要求.所以,小学语文教师要重视小学生看图写话能力的
本文主要分两部分,第一部分研究广义逆扰动理论及其在非线性分析和大范围分析中的应用,第二部分研究算子遍历理论. 我们知道,在非线性分析和大范围分析研究中,映射的Fréchet
自1975年Li-Yorke发现Period Three Implies Chaos以来,其研究就深入到自然科学和社会科学的各个领域:数学、物理、化学、生物、天文、气象、地质探测、经济管理、通信、电子电
该文主要讨论无约束优化信赖域方法和CDT子问题.信赖域方法是求解非线性优化问题最常用和有效的方法之一.在信赖域方法的计算过程中,信赖域半径的选择是影响算法有效性的一个
人脸的定位与识别问题是一个人脸认证系统中最关键的问题,该文围绕这些问题,在等级学习、子空间学习、流形学习及基于图模型的参数优化等方向展开了研究.人脸定位问题最重要
本文主要研究了Armendariz环和斜Armendariz环.证明了UFD关于其主理想的商环是Armendariz环.这推广了Rege和Chhawchharia关于PID的相应结论.本文还证明了,若R是Armendariz环且
本文研究了带有止步和中途退出的M/M/1/N休假排队系统。首先根据马尔可夫过程的方法导出了稳态概率所满足的方程组,通过把转移率矩阵写成分块矩阵的形式,由此求出了稳态概率
该文主要介绍并比较分析了三类度量信用风险的违约模型,它们分别是(i)结构性模型;(ii)简约式模型;(iii)不完全信息模型.文中还给出了一新的违约模型-二叉树模型及其相关结果.
该文主要研究权重不同参与者之间的秘密共享方案.秘密共享在密钥管理的方法上是一个非常重要而且必须考虑和研究的课题,但是随着计算机的网络信息的发展,要求对于每个参与者
本文的主要工作是关于两类随机排队网络的遍历性与一类随机排队网络的扩散逼近存在性的证明。文中对随机排队网络的遍历性和扩散逼近的研究提出了一些新的技巧,用这些新的技巧