学位论文 > 优秀研究生学位论文题录展示

计量逻辑学及其随机化研究

作　者: 惠小静
导　师: 王国俊
学　校: 陕西师范大学
专　业: 基础数学
关键词: 概率逻辑学计量逻辑学概率逻辑学基本定理随机真度近似推理
分类号: O141.1
类　型: 博士论文
年　份: 2008年
下　载: 212次
引　用: 3次
阅　读: 论文下载

内容摘要

经典的命题逻辑中最基本的推理模式为{A₁,…,A_n}|-A^*,从语法的角度看,它表明A₁→（A₂→…→（A_n→A^*）…）是定理,而从语义的角度看,它表明如果任一赋值v使前提A₁,…,A_n都为真,则v也使结论A^*为真。值得注意的是,这一推理的前提是否可靠并未考虑,因而从实际应用的角度看,这种单纯的形式推理似有不足之处。正是基于这种考虑,从20世纪70年代以来,逐渐兴起了概率逻辑学的研究。在概率逻辑学中,对推理的前提集中的各公式,要考虑其“不确定性”,不确定性是通过一个数值表征的,这个数值是由1减去该命题为真的概率而得的。通过Kolmogorov公理将概率方法与逻辑推理相结合,通过诸前提的不可靠度可以估计出其结论不可靠度的变化范围。但概率推理模式是“一事一议”型的,即,对于不同的有效推理,前提中同一公式的概率不必相同。这固然有其方便的一面,但从其理论的完整性来看,似乎只具有局部性而缺乏整体性。这不能不说是一种局限。另一方面,为了把逻辑概念程度化而提出的计量逻辑学理论,其目的是为了尝试在人工智能科学与数值计算理论之间架起沟通的桥梁。计量逻辑学一方面具有整体性的优点,但同时又有缺少随机性的不足。事实上,在计量逻辑学中,每个公式都被赋予了一个真度,但在该真度意义下,每个原子公式都有相同的的真度,用概率的观点来考察,即每个原子公式为真的概率均相等。事实上各简单命题是否为真以及在多大的程度上为真是不确定的、随机的。所以赋予不同原子公式以不同的概率,可以使由此产生的公式的真度更具实用性,这种基于随机性的逻辑概念的程度化方法已经成为当前概率化人工智能研究的一个热点课题,从而展示了更为广阔的应用前景。本文正是以此为出发点,着力于将逻辑概念程度化与随机化相结合,从而把计量逻辑学中的程度化研究及近似推理模式纳入于更为宽泛的研究体系之中。本文第一章首先通过引入生成状态集和生成概率给出了概率逻辑学基本定理的简捷证明,并进一步通过引入自然合并概率将概率逻辑学的基本定理推广到了更一般的形式,改进了对推理结论的不可靠度上界的估计。然后将概率逻辑学的基本方法引入计量逻辑学,得出了带参数（?）的有限逻辑理论相容度概念,是δ-相容度的推广。第二章论证了有限多个公式的概率分布与生成它的原子公式集的概率分布之间的关系,然后把计量逻辑学与概率逻辑学相结合,在二值逻辑中提出了概率真度、概率逻辑伪度量空间。指出当取均匀概率分布时,概率真度就转化为计量逻辑学中的真度,同时两公式间的概率逻辑伪距离就转化为计量逻辑学中的伪距离。从而在有限理论中建立了一种更具一般性的概率逻辑伪度量空间理论。第三章利用赋值集的随机化方法,在二值逻辑中首先提出了公式的D-随机真度概念,证明了全体公式的D-随机真度之集在[0,1]中没有孤立点。接着给出了D-逻辑伪距离和D-逻辑度量空间,证明了该空间中没有孤立点。指出当取均匀概率测度,且各概率测度均为1/2时,D-随机真度就转化为计量逻辑学中的真度,同时两公式间的D-逻辑伪距离就转化为计量逻辑学中的伪距离,从而建立了更具一般性的D-逻辑度量空间。通过概率逻辑学基本定理,证明了D-逻辑度量空间中逻辑运算的连续性,从而实现了概率逻辑学与计量逻辑学的融合。在D-逻辑度量空间中提出了公式之间的3种不同类型的近似推理模式。证明了D-逻辑度量空间中三种近似推理模式是等价的;指出了全体原子公式之集在D-逻辑度量空间中未必是全发散的。在D-逻辑度量空间中提出了理论的D-开放度,得出一个理论的D-开放度与它的D-发散度取值相等。提出了理论的D-相容度,得出D-相容度在D-逻辑度量空间中能保持相容度在逻辑度量空间中的基本性质。最后,在三值R₀命题逻辑系统,三值Lukasiewicz命题逻辑系统,三值Goguen命题逻辑系统和三值G（o|¨）del命题逻辑系统中提出了公式的随机真度和随机距离,建立了随机逻辑度量空间。指出当取均匀概率测度,且各概率测度均为1/3时,随机真度就转化为计量逻辑学中的真度,同时两公式间的随机距离就转化为计量逻辑学中的伪距离,从而在三值逻辑中建立了更具一般性的随机逻辑度量空间。

全文目录

摘要  3-5
Abstract  5-8
绪论  8-12
第1章概率逻辑学基本定理  12-30
  1.1 基本概念  12-15
  1.2 基本定理的证明  15-22
  1.3 基本定理的推广  22-26
  1.4 在计量逻辑学中的应用  26-29
  小结  29-30
第2章概率逻辑伪度量空间  30-37
  2.1 概率真度  30-33
  2.2 概率逻辑伪度量空间  33-35
  小结  35-37
第3章经典推理模式的随机化研究  37-63
  3.1 随机化映射与逻辑公式的D-真度  37-42
  3.2 公式间的D-相似度与伪距离  42-46
  3.3 概率逻辑学与D-逻辑度量空间的融合  46-50
  3.4 D-发散度  50-52
  3.5 三种近似推理模式之间的关系  52-57
  3.6 理论的D-开放度与D-相容度  57-61
  小结  61-63
第4章三值命题逻辑系统的随机化  63-86
  4.1 随机数序与随机真度  63-66
  4.2 随机空间  66-75
  4.3 随机计量逻辑学中的发散度  75-78
  4.4 近似推理  78-80
  4.5 理论的随机开放度与随机相容度  80-82
  4.6 Godel和Goguen命题逻辑系统中关于随机化的思考  82-85
  小结  85-86
结论  86-89
参考文献  89-96
致谢  96-97
攻读博士学位期间的研究成果  97

计量逻辑学及其随机化研究

内容摘要

全文目录

相似论文