一种定义算法的理想机器，由英国数理逻辑学家图灵于1936年定义。它对电子计算机的产生有一定影响。直观上，图灵机可以看成一个两端带有无穷带子的黑箱，带子由联成串的方格组成，黑箱和带子由一指针相联。图灵机只有有穷多个状态和有穷多条指令。计算的每一步中，根据机器所处的状态和指针所指的方格上的符号指令，可决定机器干什么事并转入什么状态。开始计算时，机器处于开始状态，然后一步步地根据指令进行计算，当无法继续时停止。带上讯息即为计算的结果。1939年图灵把图灵机概念推广为带有外部讯息源的图灵机。图灵机的提出对专用与通用计算机的设计与研制发生过重大的 ...... （共452字） [阅读本文]>>
新名词英国数学家文恩用交叉圆圈来表示概念间外延关系的一种图解。如：图(一)中的斜线表示既是A又是B的部分是不存在的，既没有“A”是“B”(一)没有“A”是“B”图(二)中圆圈相交部分中的“+”表示有的“A”是
新名词一个真值形式(或真值函数)对其中各命题变元无论取什么样的真值，都使该真值形式(或真值函数)所取的值是恒假的，则称为永假公式。例如，p∧p就是一个矛盾式，用真值表表示如下：从表中看出，对命题p无论取什么值
新名词瑞士数学家欧拉用圆圈来表示概念间的外延关系的一种图解。如以图(一)表示全同关系，图(二)表示上属关系，图(三)表示下属关系，图(二)、(三)表示从属关系，图(四)表示交叉关系，图(五)表示全异关系。欧拉
新名词数理逻辑中不但有不同的系统，也有各种不同的符号体系。除变元外，命题逻辑中所使用的符号有两大类，一类是联结词符号，另一类是作分组用的符号。联结词符号。联结词采用的符号目前在数理逻辑中尚未取得一致，常用的几
新名词用谓词符号表示语句，用谓词演算中的推理规则及定理处理科学及现实生活中的一些逻辑关系问题。这是谓词逻辑应用的主要方面。举个例子。求证“如果有一个儿子，那么就有一个父亲”这一推理在逻辑上正确。证明：引入谓词
上一篇