Transform a wff to a prenex normal form

180 Views Asked by At

Could you help solve this problem. I need to convert the following wff to a PNF

∀x(L(x)->∃x M(x,y)) I do not understand how universal quantifier and existential quantifier on same variable operate. Scope of ∀x includes ∃x M(x,y) too.

Thanks to help

1

There are 1 best solutions below

1
On BEST ANSWER

They are not working on the same variable. In $∀x(L(x)->∃x M(x,y))$, the outer variable $x$ is bounded to the all-quantifier. In $\exists x[M(x,y)]$, $x$ is bounded by the existential quantifier. You could rename it such as in $∀x(L(x)->∃z M(z,y))$. On the other hand, $y$ is a free variable.