金榜之路
学大陪你
个性化辅导
关于我们  |  联系我们

【什么是一阶逻辑-图】百科知识点

来源:学大教育     时间:2017-11-23 09:53:27


学生在学习数学的过程中会接触到很多知识,这些知识都需要大家认真了解,这样大家才能彻底掌握所要学习的重点内容,下面学大教育网为大家带来【什么是一阶逻辑-图】百科知识点,希望大家能了解好这些百科知识。

【什么是一阶逻辑-图】百科知识点

一阶逻辑也叫一阶谓词演算,(FOL)允许量化陈述的公式,比如"存在着 x,..." (x) 或 "对于任何 x,..." (砢),这里的 x 是论域(domain of discourse)的成员。

一阶逻辑是区别于高阶逻辑的数理逻辑,它不允许量化性质。性质是一个物体的特性;所以一个红色物体被表述为有红色的特性。

一阶(递归)公理化理论是通过增加一阶句子/断定的递归可枚举集合作为公理,可以被公理化为一阶逻辑扩展的理论。这里的"..."叫做谓词并表达某种性质。谓词是适用于某些事物的表达。所以,表达"是黄色"或"喜欢椰菜"分别适用于是黄色或喜欢椰菜的那些事物。

一阶逻辑是区别于高阶逻辑的数理逻辑,它不允许量化性质。性质是一个物体的特性;所以一个红色物体被表述为有红色的特性。性质可以被当作物体只凭自身的一种构成(form),它可以拥有其他性质。性质被认为有别于拥有它的物体。所以一阶逻辑不能表达下列陈述,"对于所有的性质 P,..." 或"存在着性质 P,..."。

但是,一阶逻辑足够强大了,它可以形式化全部的集合论和几乎所有的数学。把量化限制于个体(individual)使它难于用于拓扑学目的,但它是在数学底层经典的逻辑理论。它是比句子逻辑强比二阶逻辑弱的理论。

一阶逻辑的定义

谓词演算构成如下

生成规则(就是形成合式公式的递归定义)。

变换规则(就是推导定理的推理规则)。

公理或公理模式的(可能的可数的无限)集合。

有两种类型的公理: 逻辑公理,它是对于谓词演算有效的,和非逻辑公理,它是在特殊情况下为真的,就是说,在它所在的理论的标准解释中是真的。例如,非逻辑的皮亚诺公理在算术的符号主义标准解释下是真的,但是对于谓词演算它们不是有效的。

在公理的集合是无限的的时候,需要能判定给定的合式公式是否是一个公理的一个算法。进一步的,应当有可以判定一个推理规则的应用是否正确的算法。

【什么是一阶逻辑-图】百科知识点大家已经阅读过了,学大教育网将为大家介绍更多的数学百科知识,希望大家能记忆好这些内容。

网站地图 | 全国免费咨询热线: | 服务时间:8:00-23:00(节假日不休)

违法和不良信息举报电话:400-810-5688 举报邮箱:info@xueda.com 网上有害信息举报专区

京ICP备10045583号-6 学大Xueda.com 版权所有 北京学大信息技术集团有限公司 京公网安备 11010502031324号

增值电信业务经营许可证京B2-20100091 电信与信息服务业务经营许可证京ICP证100956