谓词公式┐(∀x F(x)→∃yG(y))∧∃yG(y)的类型是( )。
举一反三
- 下列公式中,哪些是逻辑有效的?( ) A: "xF(x)®($x$yG(x,y)®"xF(x)) B: Ø("xF(x)®$yG(y))Ù$yG(y) C: "x(F(x)®G(x))
- 公式┐(∀xF(x) ®yG(y))Ù yG(y)的类型是 A: 可满足式 B: 重言式 C: 矛盾式 D: 都不是
- 公式“∀xF(x)→∃yG(x,y)”的前束范式是 A: ∃x∃y(F(x)→G(z,y)) B: ∀x∃y(F(x)→G(z,y)) C: ∃x∀y(F(x)→G(z,y)) D: ∀x∀y(F(x)→G(z,y))
- Ø"xF(x)® $yG(y)的前束范式是( ) A: "x$y(Ø F(x) ® G(y)) B: "x"y(Ø F(x) ® G(y)) C: $x"y(Ø F(x) ® G(y)) D: $x$y(Ø F(x) ® G(y))
- 下面哪些是公式 ¬∃xF(x)→∀yG(x,y) 的前束范式? A: ∃z∀y(¬F(z)→G(x,y)) B: ∃z∀y(F(z)∨G(x,y)) C: ∀y∃z(F(z)∨G(x,y)) D: 其它选项都不对。