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

来源 :陕西师范大学 | 被引量 : 6次 | 上传用户:chren1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的命题逻辑中最基本的推理模式为{A1,…,An}|-A*,从语法的角度看,它表明A1→(A2→…→(An→A*)…)是定理,而从语义的角度看,它表明如果任一赋值v使前提A1,…,An都为真,则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-逻辑度量空间中能保持相容度在逻辑度量空间中的基本性质。最后,在三值R0命题逻辑系统,三值Lukasiewicz命题逻辑系统,三值Goguen命题逻辑系统和三值G(o|¨)del命题逻辑系统中提出了公式的随机真度和随机距离,建立了随机逻辑度量空间。指出当取均匀概率测度,且各概率测度均为1/3时,随机真度就转化为计量逻辑学中的真度,同时两公式间的随机距离就转化为计量逻辑学中的伪距离,从而在三值逻辑中建立了更具一般性的随机逻辑度量空间。
其他文献
微管相关蛋白1B(microtubule associated protein 1B,MAP1B)是神经细胞骨架蛋白的重要成分,广泛表达于中枢及外周神经系统,分布于神经元胞体、轴突、树突和突触部位,可以调节微管
川党参(Codonopsis tangshen Oliv.)有悠久的药用历史和栽培记载,主要分布在重庆东部、湖北西部、陕西南部和贵州北部,因其质地优良,远销海外。由于产地环境差异,市场上川党
《良友画报》是上个世纪二三十年代中国现代性进程中应运而生的商业媒介典型。在社会资金的支持、媒介商业竞争的激励以及一批接受过新式教育的知识分子的持续努力下,《良友
物理是学生进入初中学习后首次接触的一门新学科,能够让学生学会用专业的知识解读生活中的各种现象,对培养学生逻辑思维能力与推理能力有重要作用。课堂是学生学习知识的重要阵
p73是最近发现的p53家族的一员,它与p53不仅在蛋白结构上具有较高的同源性,功能也具有一定的相似性,被认为是一种潜在的抑癌基因,但随着研究的深入,发现P73在功能和调控机制上与P5
小学音乐是培养学生音乐素养的重要学科,能有效的锻炼学生的歌唱能力和鉴赏能力,培养学生的乐感。在素质教育背景下,小学音乐也越来越受到人们的重视,这就需要教师及时的转变教学
目前基因治疗受阻于缺乏安全有效的载体。病毒类载体和非病毒类载体最大的不足之处在于不安全和转染效率低。超声波作为一种物理转染方法会造成组织损伤。近年来,超声造影剂的
会议报道是把双刃剑。有的记者会把会议当成磨刀石,抓住"新闻眼",打破条条框框,磨出锋芒。有的记者会迎合着"老记"们十几年甚至几十年谱写的会务报道"进行曲",高唱会议指出、
班主任是班级工作的组织者、策划者和实施者,它决定着学校工作是否能正常有序地推行。它影响着学生智力及品格的形成。同时,班主任工作是教育教学中一项复杂、艰苦而又长期的
精彩游戏:\game\tuijilan\index.him 神奇精灵WIK:Wik是个像人又像蛙类的奇怪生物,Wik有项与生俱来的特别技能.他能吐出长舌头黏住某物,再进行跳跃的动作.当然他也能利用舌头准确的捕捉