图灵机
分类:中国百科83字
1936年图灵为了讨论可计算性而设想的一种理想的计算机。图灵认为,凡是通常认为可以计算的函数都可以用一个图灵机计算。这一说法已被普遍接受,并且确实没有发现反例 ...... (共83字) [阅读本文]>>
1936年图灵为了讨论可计算性而设想的一种理想的计算机。图灵认为,凡是通常认为可以计算的函数都可以用一个图灵机计算。这一说法已被普遍接受,并且确实没有发现反例 ...... (共83字) [阅读本文]>>
刻划对当关系的逻辑图形。参见“对当关系”。
传统逻辑中刻划4种基本模态判断之间真假关系的逻辑图形:其中诸关系的定义同对当关系。
由中项在前提中的位置不同而形成的三段论的不同形式。三段论有四个格:第一格,中项分别是大、小前提的主项和谓项;第二格,中项分别是大、小前提的谓项;第三格,中项分别是大、小前提的主项;第四格,中项分别是大、
英国逻辑学家德·摩根提出的一对逻辑定理。如,“并非价廉物美”等值于“价不廉或者物不美”。如,“并非价廉或物美”等值于“价不廉并且物不美”。这两个公式是对偶式。
又称“逻辑代数”。设B是一个至少有两个元素的集合,其中定义了两种运算:+(加法),*(乘法),B中元素对于这两种运算,如果满足以下公理:对任意x、y、z∈B,(ⅰ):x+y=y+x,x*y=y*x;(ⅱ