Veamos, me temo que te he llevado en mala dirección con mi mensaje anterior. Empecemos por aquí:
Pd. De todas formas, aunque para este caso concreto sea mejor simplemente probar las equivalencias que propones, ¿las sustituciones e identidades entre estas hay que entenderlas como puse en el primer post, o he entendido alguna cosa mal?
Pon que vas a calcular \( S_y^{t_2}S_x^y\alpha \). Como la variable \( y \) no está en \( \alpha \), la sustitución \( S_x^y\alpha \) se limita a cambiar cada \( x \) libre por una \( y \), sin más alteraciones. Si ahora calculas \( S_x^{t_2}\alpha \), es posible que alguna variable libre en \( t_2 \) esté ligada en \( S_x^y\alpha \) y haya que cambiar la por otra. Según la definición de sustitución la cambias por la mínima variable posible, pero ésta podría no ser la variable que elegirías si calculas \( S_x^{t_2}\alpha \). Lo que digo es que si en lugar de elegir "la variable que toca" en cada caso eliges la misma en los dos casos, por ejemplo, eliges siempre la mínima variable que no esté en \( \alpha, t, t_1, t_2, y \), entonces obtendrás una identidad y toda la prueba de la regla vale tal cual.
Al tener esta ambigüedad, entiendo que en cualquier demostración que se haga sobre sustituciones, como por ejemplo las del Teorema 1.13, tenemos que asegurarnos que son ciertas al elegir una variable auxiliar arbitraria en el caso correspondiente, ¿verdad?
No sé si te entiendo. Las identidades del teorema 1.13 serán ciertas si calculas las sustituciones con el mismo criterio. Por ejemplo, te vale el de elegir la mínima variable posible. Pero si usas criterios distintos, puedes obtener fórmulas lógicamente equivalentes, pero no idénticas.
Más aún, está ambigüedad también obliga a establecer que cuando se establezca una identidad entre sustituciones, esta se dará siempre que se tomen las variables auxiliares de forma arbitraria también, pero consistentes en ambos miembros de la identidad.
Es que rara vez vas a necesitar establecer identidades entre sustituciones. La equivalencia lógica es más que suficiente. Salvo situaciones muy peculiares, es irrelevante si dos fórmulas son o no idénticas. Lo único que importa, como máximo, es si son lógicamente equivalentes.
¿Es esto lo que significa que las variables auxiliares se tomen de forma consistente en ambos miembros de la identidad?
Significa lo que he explicado al principio de este mensaje. No sé si queda claro.
Ahora vamos al grueso del asunto:
Sucede que si en una fórmula cambias unas variables ligadas por otras (sin que las nuevas coincidan con otras variables libres) obtienes una fórmula equivalente. Probar eso es algo farragoso y yo evité meterme en eso en mi libro porque pensé que no me hacía falta. En particular, en la definición de sustitución opté por fijar un criterio arbitrario para elegir las variables adicionales —a decir verdad, seguí el criterio de Mosterín—, lo cual es peligroso, porque pensé que no afectaba en nada y simplificaba las cosas. Y casi acerté, porque parece que el único punto donde eso da problemas es en la prueba de la regla ETI, no recuerdo ahora mismo si se da otro caso en el libro. Cuango alguien me señaló el problema opté por la solución más simple (cosa que no tenía en la cabeza al escribir el mensaje anterior, y por eso digo que te he llevado en mala dirección).
La solución más simple es admitir sustituciones en las que las variables que es necesario introducir puedan ser arbitrarias, siempre que cumplan las condiciones que realmente son necesarias, es decir, sólo se trata de cambiar "la variable de mínimo índice tal que..." por "cualquier variable que..." en la definición. Y, para no alterar sustancialmente la estructura de los primeros capítulos, expliqué el cambio en la nota de la página 34 que mencionas e introduje la nota al pie en la prueba de ETI. Si hubiera escrito el libro teniendo en cuenta este cambio, habría presentado la sustitución de forma distinta, sin hacer tanto énfasis en un criterio de elección en concreto, y posiblemente habría añadido explicaciones sobre el uso de las sustituciones en las que la diferencia de criterio fuera relevante, pero así están las cosas.
El caso es que lo que no tenía yo en la cabeza al escribir el mensaje anterior es que en realidad no hay problema alguno, no hay nada que demostrar, si admitimos que los axiomas lógicos se definen admitiendo sustituciones con cualquier criterio para elegir las variables adicionales, es decir, considerando que, por ejemplo, cualquier fórmula que siga el esquema K4 es un axioma cualesquiera que sean las variables adicionales que se hayan usado para calcular la sustitución, si es que se ha dado el caso.
Si lo entendemos así, y esto es un convenio totalmente satisfactorio desde un punto de vista teórico (los axiomas así definidos son igualmente manejables que si sólo admitimos sustituciones con un criterio fijo), entonces no hay problema.
Si tomamos todas esas fórmulas como axiomas, entonces la demostración de la regla ETI vale tal cual, sin necesidad de modificar nada en ella, sin más que elegir adecuadamente el modo en que se calculan las sustituciones. Los usos de II que aparecen en ella (que son esencialmente usos del axioma K6) son válidos tal cual porque K6 incluye las fórmulas calculadas con sustituciones cualesquiera.
Lo que te decía de probar la equivalencia de las sustituciones realizadas con criterios distintos sólo es necesario si consideramos que los axiomas sólo incluyen las sustituciones con un criterio fijo, pues entonces cualquier otra sustitución tiene que reducirse a "la de verdad", pero si no, ya está.
En resumen: ¿Ves que considerar que los axiomas incluyen fórmulas con sustituciones arbitrarias resuelve el problema o sigues viendo alguna dificultad?
Si ves alguna dificultad, la podemos discutir. Si ves que funciona, pero le has tomado cariño a los axiomas con la sustitución restringida, deberías plantearte que en realidad no es una buena elección. Estaba claro que era una elección arriesgada introducir un criterio arbitrario (no "lógico") en la definición de los axiomas lógicos, un riesgo que acepté porque creí que me permitía llegar hasta el teorema de completitud (luego ya todo da igual, pues fórmulas semánticamente equivalentes son lógicamente equivalentes y todo es trivial) sin necesidad de meterme en el fárrago de probar las equivalencias entre fórmulas que se diferencian sólo en sus variables ligadas, pero me equivoqué por la prueba de ETI.
Lo sensato —a mi juicio— ante este tropiezo anunciado (introducir arbitrariedades suele salir caro) no es emperrarse en seguir el criterio a toda costa (cosa que es posible, pero muy farragoso) sino eliminar la arbitrariedad en la definición de los axiomas lógicos que nunca habría tenido que estar ahí.
Justo había pensado en probar esa equivalencia mientras le daba vueltas esta mañana, pero he estado intentándolo un buen rato y no veo como hacerlo. Siempre llego a un punto en el que parece que deba usar justo la regla ETI.
Y, para el segundo caso con términos en lugar de fórmulas, no se ni por donde empezar ya que en los axiomas de \( K_\mathcal{L} \) no aparecen sustituciones en términos.
¿Podrías darme alguna pista de como avanzar un poco en cada caso?
Pues si quieres nos ponemos a ello, pero antes de meterme, preferiría saber si realmente estás interesado o prefieres ensanchar los axiomas.