• 2022-06-07
    以下哪个不是谓词公式?
    A: F(x)
    B: F(x)ØÚG(x,y)
    C: "x(F(x)®G(x))
    D: $x"y(F(x)®G(y)ÙL(x,y))
  • B

    内容

    • 0

      在谓词公式("x)(F(x)ÞG(y))Þ($y)(H(x)∧L(x, y, z))中,($y)的辖域是( ) A: F(x) B: ("x)(F(x) C: (H(x)∧L(x, y, z)) D: (F(x)ÞG(y))

    • 1

      以下哪项是前束范式 A: "x"y(F(x) ÙF(y) ®G(y,x)) B: "x (F(x) Ù$y(F(y) ®G(y,x))) C: "x (F(x) Ù F(y) ®$y G(y,x)) D: "x (F(x) Ù "y F(y) ® G(y,x))

    • 2

      对谓词公式(∀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))

    • 3

      公式“∀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))

    • 4

      对公式∀x(F(x)→G(x,y))∧H(x,y)做代替,则下面公式中正确的是( )。 A: ∀x(F(x)→G(x,y))∧H(z,y) B: ∀x(F(x)→G(y,z))∧H(u,y) C: ∀z(F(z)→G(x,y))∧H(y,y) D: ∀z(F(x)→G(z,y))∧H(x,y)