5
Técnicas para invertir el orden de los cuantificadores
Es bien sabido que, en general, el orden de los cuantificadores universales y existenciales no puede invertirse. En otras palabras, para una fórmula lógica general ,ϕ(⋅,⋅)ϕ(⋅,⋅)\phi(\cdot,\cdot) (∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(\forall x)(\exists y) \phi(x,y) \quad \not\Leftrightarrow \quad (\exists y)(\forall x) \phi(x,y) Por otro lado, sabemos que el lado derecho es más restrictivo que el …