数理逻辑中的一个重要问题。它表现为寻求一种能行的方法、一种机械的程序或者算法，从而能够对某些问题中的任何一个在有穷步骤内确定是否具有某一特定的性质。例如，命题逻辑的任一公式是不是常真这个问题，就可以在有穷步骤内按照一定的程序用真值判定。如果对某些问题已经获得这种能行的方法，就说明这类问题是可判定的;如能够证明某类问题不可能存在这样的方法，就说这类问题不是能行可判定的。判定问题有不同的陈述。从语义方面考虑，判定问题是要确定一公式是否常真，亦即是否普遍有效;在语法方面，它是要确定某一公式是可证，还是可否证。从计算复杂性方面对可解的判 ...... （共539字） [阅读本文]>>
新名词英国数学家文恩用交叉圆圈来表示概念间外延关系的一种图解。如：图(一)中的斜线表示既是A又是B的部分是不存在的，既没有“A”是“B”(一)没有“A”是“B”图(二)中圆圈相交部分中的“+”表示有的“A”是
新名词一个真值形式(或真值函数)对其中各命题变元无论取什么样的真值，都使该真值形式(或真值函数)所取的值是恒假的，则称为永假公式。例如，p∧p就是一个矛盾式，用真值表表示如下：从表中看出，对命题p无论取什么值
新名词瑞士数学家欧拉用圆圈来表示概念间的外延关系的一种图解。如以图(一)表示全同关系，图(二)表示上属关系，图(三)表示下属关系，图(二)、(三)表示从属关系，图(四)表示交叉关系，图(五)表示全异关系。欧拉
新名词数理逻辑中不但有不同的系统，也有各种不同的符号体系。除变元外，命题逻辑中所使用的符号有两大类，一类是联结词符号，另一类是作分组用的符号。联结词符号。联结词采用的符号目前在数理逻辑中尚未取得一致，常用的几
新名词用谓词符号表示语句，用谓词演算中的推理规则及定理处理科学及现实生活中的一些逻辑关系问题。这是谓词逻辑应用的主要方面。举个例子。求证“如果有一个儿子，那么就有一个父亲”这一推理在逻辑上正确。证明：引入谓词
上一篇