题目内容
(请给出正确答案)
[主观题]
什么是谓词?什么是谓词个体及个体域?函数与谓词的区别是什么?
答案
查看答案
第1题
给定解释I如下:个体域为整数集合DI;DI中特定元素a0=0,a1=1;DI上特定函数f(x,y)=x-y,g(x,y)=x+y;DI上特定谓词F(x,y)为x<y.
给定以下公式,并在解释I下,求出公式的真值.
第4题
给定个体域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使得是可定义的.