谓词公式∀xP(x)→∀xQ(x)∨∃yR(y)的前束范式为
A: ∀x∀z∃y(P(x)→Q(z) ∨ R( y))
B: ∃x∀z∃y(P(x)→Q(z) ∨ R( y))
C: ∀x∃y(P(x)→Q(x) ∨ R( y))
D: ∃x∀y(P(x)→Q(x) ∨ R( y))
A: ∀x∀z∃y(P(x)→Q(z) ∨ R( y))
B: ∃x∀z∃y(P(x)→Q(z) ∨ R( y))
C: ∀x∃y(P(x)→Q(x) ∨ R( y))
D: ∃x∀y(P(x)→Q(x) ∨ R( y))
B
举一反三
- 以下哪几项是前束范式？ A: (∀x)(∀y)(P(x)∧(∃z)Q(y,z)∨R(x,z)) B: (∀z)(∀x)(∃y)(P(x)∧Q(y,z)∨R(x,z)) C: (∀x)(∀y)(P(x)∧Q(y,z)∨(∃z)R(x,z)) D: (∃x)(∃y)(∀z)(P(x)∧Q(y,z)∨R(x,z))
- 将公式∀x(P(x)→Q(x，y))∧R(x，y)使用改名规则变换后正确的是 。 A: ∀z(P(z)→Q(z，y))∧R(x，y) B: ∀y(P(y)→Q(y，y))∧R(x，y) C: ∀z(P(z)→Q(x，y))∧R(x，y) D: ∀z(P(z)→Q(z，y))∧R(z，y)
- 与公式("x)(P(x)∧Q(x, y))Þ($x)R(x, y)等值的是（ ）。 A: ("x)(P(x)∧Q(x, z))Þ($x)R(x, y) B: ("y)(P(y)∧Q(y, y))Þ($x)R(x, y) C: ("z)(P(z)∧Q(x, y))Þ($x)R(x, y) D: ("u)(P(u)∧Q(u, z))Þ($x)R(x, z)
- 【单选题】与公式("x)(P(x)∧Q(x, y))Þ($x)R(x, y)等值的是()。 A. ( " x )( P ( x ) ∧ Q ( x , z )) Þ ( $ x ) R ( x , y ) B. ( " y )( P ( y ) ∧ Q ( y , y )) Þ ( $ x ) R ( x , y ) C. ( " z )( P (z ) ∧ Q ( x , y )) Þ ( $ x ) R ( x , y ) D. ( " u )( P ( u ) ∧ Q ( u , z )) Þ ( $ x ) R ( x , z )
- 公式$x(Ø$yP(x,y)®($zQ(z)®R(x)))的前束范式为$x$y$z(P(x,y)ÚØQ(z)ÚR(x)) A: 正确 B: 错误
内容
- 0
表达式∀x(P(x,y)∨Q())∧∃y(R(x,y)→∀Zq())中∀x的辖域是() A: P(x,y) B: P(x,y)∨Q(z) C: R(x,y) D: P(x,y)∧R(x,y)
- 1
谓词公式(∀x(P(x)∨∃yR(y)))→Q(x)∧R(x)中量词∀x的辖域是 . A: P(x)∨∃yR(y) B: P(x) C: (P(x)∨∃yR(y))→Q(x) D: (∀x(P(x)∨∃yR(y)))→Q(x)∧R(x)
- 2
对公式∀x∀y(P(x,y)∨Q(x,z))∧∃xP(x,y)使用代入和换名规则后得到的公式为( )。 A: ∀u∀y(P(u,y)∨Q(u,z))∧∃wP(w,s) B: ∀x∀u(P(x,u)∨Q(x,z))∧∃xP(x,y) C: ∀x∀y(P(x,y)∨Q(x,u))∧∃xP(x,s) D: ∀x∀y(P(x,y)∨Q(x,z))∧∃uP(u,z)
- 3
谓词公式(x)(P(x)→Q(x,y)(z)R(y,z)) →S(x)中变元x 。6189ddf3bf26aeeaaf3d4b222c5678c7.gifcc54e24c7778432992553c244851cb68.gif32d769f8fd8371da08be7985dd5e3440.gif
- 4
谓词公式x(P(x,y)Q(x,z))R() 中自由变元有()。 A: x B: y, C: z D: x,y,z