Ejercicio 6, parte 4.

Ejercicio 6, parte 4.

de Franco Pelua Camacho -
Número de respuestas: 2

Hola, buenas. Haciendo el ejercicio en cuestión, llegue a esta expresión que aparece acá abajo (luego verifiqué en el video del práctico y llegan a la misma, de hecho, esta screenshot es justamente de dicho video). El tema es que al momento de hacerlo, pensé que no era una sustitución válida puesto que entiendo que introduce una ligadura donde antes no la habia:

Originalmente, en el miembro derecho del or, teníamos un existe cuantificando una igualdad, pero las variables de dicha igualdad son libres respecto al existe. Luego de la sustitución, nos queda que esa misma igualdad ahora tiene un término que esta ligado al cuantificador.

Tenía entendido (del teórico) que esta situación es problemática, que generalmente se busca no introducir nuevas ligaduras despues de realizar una sustitución. Sin embargo, en el video del práctico no se menciona en lo absoluto que en este ejemplo en particular esto sea un problema, entonces no entiendo, ¿esta sustitución es válida? ¿estoy equivocado en pensar que introduce una nueva ligadura?

Muchas gracias de antemano!

En respuesta a Franco Pelua Camacho

Re: Ejercicio 6, parte 4.

de Guillermo Calderon - InCo -

Hola Franco:

Parte de tus dudas pueden estar respondidas en este otro hilo:

Es correcta tu observación con respecto a que la fórmula que resulta de aplicar esa sustitución tiene ligaduras nuevas. Es decir, el término no está libre para la variable en la fórmula original.

La sustitución igual está definida y el resultado es el que vos indicás.

Lo que también es cierto es que este tipo de sustituciones no nos van a resultar útiles en general, porque hay varias propiedades que sólo se cumplen para sustituciones que cumplen la condición de "término libre para la variable en la fórmula".

En resumen:

  • la sustitución está bien definida
  • el resultado es el que se indica
  • ese tipo de sustitución no nos resulta útil en general ya que los resultados que hablan de sustituciones, exigen la condición "libre-para". Esto se ve en la parte de semántica y deducción natural.