求下列各式的前束范式。求详细步骤

2026年09月23日 09:02
有2个网友回答
网友(1):

∃xF(x,y)→∀x(G(x)∧H(x,y))
⇔∃z∀uF(z,u)→∀x∀y(G(x)∧H(x,y))
⇔∀x∀y(∃z∀uF(z,u)→(G(x)∧H(x,y)))
⇔∀x∀y∀z(∀uF(z,u)→(G(x)∧H(x,y)))
⇔∀x∀y∀z∃u(F(z,u)→(G(x)∧H(x,y)))
⇔∀x∀y∀z∃u(F(z,u)→G(x)∧H(x,y))

网友(2):

∃xF(x,y)→∀x(G(x)∧H(x,y)) ⇔∃z∀uF(z,u)→∀x∀y(G(x)∧H(x,y)) ⇔∀x∀y(∃z∀uF(z,u)→(G(x)∧H(x,y))) ⇔∀x