您现在的位置是:首页 > 词典 > 新名词

形式证明和非形式证明

分类:新名词639字

所谓形式证明,就是在推演过程中运用人工符号语言,按照推理规则一步一步地、没有跳跃地(如有省略则需说明)从一系列前提严格地推演出结论的证明方法。从形式证明的本来要求来说,即使是非常明显的步骤也要不厌其烦地根据推理规则书写出来。当然,在形式证明系统中那些非常明显的步骤时常经过证明以后而总结成导出规则,这就为后来对命题形式的证明进行必要的简化构成了根据。但是这并没有从实质上改变形式证明中步步严格表述的特点。所谓非形式证明,就是在推演过程中虽然也有的运用必要的人工符号语言(如数学等),但是较多的要运用自然语言,而且并不形式地严格表述出从前提 ......     (共639字)    [阅读本文]>>

其他相关分类

推荐内容

  • 新名词

    文恩图解

    英国数学家文恩用交叉圆圈来表示概念间外延关系的一种图解。如:图(一)中的斜线表示既是A又是B的部分是不存在的,既没有“A”是“B”(一)没有“A”是“B”图(二)中圆圈相交部分中的“+”表示有的“A”是

    231字 52
  • 新名词

    永假公式

    一个真值形式(或真值函数)对其中各命题变元无论取什么样的真值,都使该真值形式(或真值函数)所取的值是恒假的,则称为永假公式。例如,p∧p就是一个矛盾式,用真值表表示如下:从表中看出,对命题p无论取什么值

    217字 55
  • 新名词

    欧拉图解

    瑞士数学家欧拉用圆圈来表示概念间的外延关系的一种图解。如以图(一)表示全同关系,图(二)表示上属关系,图(三)表示下属关系,图(二)、(三)表示从属关系,图(四)表示交叉关系,图(五)表示全异关系。欧拉

    275字 95
  • 新名词

    逻辑符号系统

    数理逻辑中不但有不同的系统,也有各种不同的符号体系。除变元外,命题逻辑中所使用的符号有两大类,一类是联结词符号,另一类是作分组用的符号。联结词符号。联结词采用的符号目前在数理逻辑中尚未取得一致,常用的几

    303字 48
  • 新名词

    谓词逻辑的应用

    用谓词符号表示语句,用谓词演算中的推理规则及定理处理科学及现实生活中的一些逻辑关系问题。这是谓词逻辑应用的主要方面。举个例子。求证“如果有一个儿子,那么就有一个父亲”这一推理在逻辑上正确。证明:引入谓词

    1776字 50