举一反三
- 取解释I如下：个体域为整数集合Z，函数f(x,y)=x·y，谓词F(x,y):x=y。请选出以下选项中，所有在解释I下真值为1的选项
- 设解释I如下：DI是实数集，DI中特定元素a=0，DI中特定函数f(x，y)=x-y，特定谓词F(x，y)为x＜y．在解释I下，下列哪些公式为真，哪些为假?(1)xF(f(a，x)，a)；(2)xy(￢F(f(x，y)，x))；(3)xyz(F(x，y)→F(f(x，z)，f(y，z)))；(4)xyF(x，f(f(x，y)，y))．
- 给定解释I：①个体域DI为整数集合 ②a = 1 ③f(x, y) = x-y，g(x, y) = x+y ④F(x, y)为x < y. 赋值s1：s(y)= -2. 在解释I和赋值s下，∀x(F(x, a)®F(f(x, y), g(x, y)))的真值为______
- 在个体域R中, 记H(x,y): x+y=10 ，则谓词公式∃y∀xH(x,y)的真值为 。
- 对谓词公式（∀x)((∃y)﹁P(x，y)∨(∃y)( Q(x，y) ∧﹁R(x，y)))化简可以得到包含哪几项的子句？ A: P(x,f(x))∨Q(x,g(x)) B: ﹁P(x,f(x))∨Q(x,g(x)) C: ﹁P(y,f(y))∨﹁R(y,g(y)) D: P(y,f(y))∨R(y,g(y))
内容
- 0
【单选题】公式(∀x)[P(x)∧Q(x, A) →(∃y)[R(x, y)∨S(y)]]中，∀x的辖域为 , ∃y的辖域为 。 A. P(x); R(x, y) B. P(x)∧Q(x, A); R(x, y) C. P(x)∧Q(x, A)→(∃y)[R(x, y)∨S(y)]; R(x, y) D. P(x)∧Q(x, A)→(∃y)[R(x, y)∨S(y)]; R(x, y)∨S(y)
- 1
给定解释I如下. a) 个体域D=N. b) 特定元素a=2. c) N上的函数f(x,y)=x+y,g(x,y)=x*y. d) N上的谓词F(x,y):x=y. 给出下列各式在I下的解释, 并讨论它们的真值. 1 ∀x F(g(x,a),x) 2 ∀x∀y ( F(f(x,a),y)→ F(f(y,a),x ) 3 ∀x∀y∃z F(f(x,y),z) 4 ∃x F(f(x,x),g(x,x))
- 2
【简答题】指出下列关系模式是第几范式?并说明理由。 1 R (X,Y,Z) F={XY →Z} 1 R (X,Y,Z) F={Y →Z,XZ→Y} 1 R (X,Y,Z) F={Y →Z,Y→X,X→Y , X→ Z} 1 R (X,Y,Z) F={X →Y,X→Z} 1 R (W,X,Y,Z) F={X →Z,WX→Y}
- 3
在下列从A到B的对应：(1)A＝R，B＝R，对应法则f：x→y＝x2；(2)A＝R，B＝R，对应法则f：x→y＝；(3)A＝(0，+∞)，B＝{y|y≠0}，对应法则f：x→y＝±；(4)A＝N*，B＝{－1，1}，对应法则f：x→y＝(－1)x 其中是函数的有 ．（只填写序号）
- 4
给定解释I如下. a) 个体域D=N. b) 特定元素a=2. c) N上的函数f(x,y)=x+y,g(x,y)=x*y. d) N上的谓词F(x,y):x=y. 给出下列各式在I下的解释, 并讨论它们的真值. 1 2200x F(g(x,a),x) 2 2200x2200y ( F(f(x,a),y)2192 F(f(y,a),x ) 3 2200x2200y2203z F(f(x,y),z) 4 2203x F(f(x,x),g(x,x))