题目内容
(请给出正确答案)
[主观题]
试用谓词逻辑表达描述下列推理:(变元可选用x,y,z,谓词名一般用具有相应意义的英文单词表示。) (1)如果张三比李四大,那么李四比张三小。 (2)甲和乙结婚了,则或者甲为男,乙为女;或者甲为女,乙为男。 (3)如果一个人是老实人,他就不会说谎;张三说谎了,所以张三不是一个老实人。
答案
暂无答案
第1题
设A=(0,1,2,3,4).试用列举法表达由下列谓词确定的A上的n元关系。如果是二元关系,并画出其关系图。
第3题
第4题
A.自由变元
B.约束变元
C.既不是自由变元也不是约束安元
D.既是自由变元也是约束变元
第5题
给定个体域D和D上的解释I,称D上n元有序组集合D}为可定义的,如果存在含n个自由变元的谓词公式a(x1,x2,...,xn),a(x1,x2,...,xn)在域D和解释I下为真当且仅当对x1,x2,...,xn的賦值d1,d2,...,dn满足.已知n元有序组集合A,B都是可定义的,请证明:
(1)AUB是可定义的.
(2)A-B是可定义的.
(3)n-1元有序组集合存在某个d使得是可定义的.
第7题
量词!表示“有且仅有",!xP(x)表示有且仅有一个个体满足谓词P(x).试用量词,,等号“=”及谓词P(x)表示!P(x),即写出一个通常的谓词公式使之与!xP(x)具有相同的意义.
第8题
设是一线序集合,但不是良序集合。在论述域上找出谓词P,以证明在该域上,应用词典序则数学归纳法第二原理不是一个有效的推理规则。
第10题