Argentinator y Fernando te están respondiendo a partir de la forma más sensata y razonable de entender estas cosas, pero, por desgracia, muchos de los autores de libros de lógica pertenecen a una categoría que no suele tener la sensatez como una de sus virtudes, y creen que, cuanto más se retuerce algo, más profundo es.
Así, es posible —aunque sólo sirva para liarlo todo— asignar un dominio de interpretación distinto a cada variable. Esto puede hacerse de tres formas: chapuceramente, sintácticamente y semánticamente. Sería importante saber con cuál de ellas te están liando a ti.
La primera forma tiene a su vez infinitas variantes que seguro que superan mi capacidad de imaginación para abarcarlas todas.
Sintácticamente, lo más sencillo es adoptar el convenio de que cuando decimos que una variable \( x \) tiene un dominio de interpretación asociado a un relator \( R(x) \), simplemente estamos adoptando el convenio de que cuando escribimos \( \forall x\, P(x) \), en realidad esto hay que entenderlo como \( \forall x(R(x)\rightarrow P(x)) \) y que, cuando escribimos \( \exists x\, P(x) \), en realidad esto hay que entenderlo como \( \exists x(R(x)\land P(x)) \).
Si es así como te han introducido los dominios de interpretación, entonces las dos fórmulas que presentas son equivalentes por definición. Es cierto lo que dice argentinator, que no es posible pasar de una a otra mediante reglas de inferencia, pero no hay necesidad, porque lo que sucede es que ambas fórmulas son la misma fórmula escrita de dos formas distintas.
Semánticamente, decir que cada variable tiene un dominio de interpretación significa adoptar el convenio de que, al considerar un modelo del lenguaje formal, se exige que las valoraciones asignen a cada variable un elemento de su propio dominio de interpretación. Visto así, las dos fórmulas que presentas también son equivalentes, pero no en el sentido sintáctico de que se pueda pasar de una a otra mediante reglas de inferencia, sino en el sentido semántico de que una es verdadera en un modelo si y sólo si lo es la otra.
Como dice Fernando, hacer así las cosas rompe las reglas de juego usuales, lo cual no impide que esta noción de equivalencia semántica pudiera convertirse en una equivalencia sintáctica desarrollando un cálculo deductivo distinto del usual (en el que están pensando tanto Fernando como argentinator) que tenga en cuenta esta asignación semántica de dominios de interpretación, cosa que tal vez se pueda hacer de algún modo más o menos elegante, pero —la verdad— nunca he considerado útil perder el tiempo en averiguar cómo.
Lo único que hay de sensato por debajo de todo esto es que, entre las costumbres de algunos matemáticos, está el convenir en que, en algunos contextos" algún tipo de letras se restringe a algún tipo de objetos, como "convenimos en que las letras griegas representarán siempre números reales", pero para formalizar esta clase de convenios, lo más sencillo es adoptar el punto de vista sintáctico que he explicado antes, y en tal caso estamos ante algo trivial que no requiere introducir siquiera el concepto de dominio de interpretación.