Autor Tema: Unicidad de las expresiones

0 Usuarios y 1 Visitante están viendo este tema.

27 Mayo, 2017, 12:36 am
Leído 1560 veces

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
He recibido este mensaje privado, pero creo que la pregunta puede interesar a más gente:

Estimado Carlos Ivorra

Estoy leyendo su libro de Lógica y en la página 16 se da la definición de "expresión". No obstante, en principio parece que las expresiones podrían interpretarse de más de una forma. Para dar un ejemplo, considere la regla que nos dice que dadas dos fórmulas \( \alpha \) y \( \beta \), \( \rightarrow \alpha \beta \) es otra fórmula. Ahora considere la cadena signos \(  \rightarrow a_1a_2a_3  \), donde \(  a_1, a_2, a_3  \) son otras cadenas de signos. Entonces, quizás se podrían hacer dos interpretaciones: una donde \(  \alpha \equiv a_1   \) y \(  \beta \equiv a_2a_3  \) y otra donde \(  \alpha \equiv a_1a_2   \) y \(  \beta \equiv a_3  \).

Sin embargo, creo que se puede hacer una demostración por inducción sobre \(  m  \), donde \(  \theta_0,...,\theta_m  \) es la cadena de signos que da lugar a la expresión \(  \theta_m  \), de que lo que trata de ilustrar el ejemplo anterior es imposible, es decir, una expresión no puede interpretarse de varias formas.

Por lo tanto, estaba interesado en saber como abordaría usted lo anterior, pues en el libro parece que no se menciona tal punto. Por otra parte, una demostración por inducción da la sensación de que se sale de la línea que sigue el libro, pues antes de la definición de "expresión" no se hace uso del principio de inducción.

En efecto, puedes probar fácilmente por inducción sobre la longitud de \( \theta \) que si \( \zeta\equiv \theta_1\cdots \theta_n \) es una yuxtaposición de expresiones, entonces, tanto \( n \) como cada \( \theta_i \) están unívocamente determinados, es decir, que si \( \theta_1\cdots \theta_n=\theta'_1\cdots \theta'_m \), necesariamente \( n=m \) y cada \( \theta_i\equiv \theta'_i \).

Sólo hay que distinguir cuál es el primer signo de \( \zeta \).

Si es una variable \( x \), entonces necesariamente \( \theta_1\equiv x\equiv \theta'_1 \), y por la hipótesis de inducción aplicada a la cadena que resulta de suprimir \( x \), tenemos que \( n-1=m-1 \) y la igualdad de las expresiones restantes.

Igualmente se abordan los demás casos. Por ejemplo, si el primer signo es \( \rightarrow \), entonces \( \theta_1\equiv \rightarrow \alpha\beta \) y \( \theta'_1\equiv \rightarrow \alpha'\beta' \), luego

\( \theta_1\cdots\theta_n\equiv \rightarrow\alpha\beta\theta_2\cdots\theta_n \), \( \theta'_1\cdots\theta'_m\equiv \rightarrow\alpha'\beta'\theta'_2\cdots\theta'_m \), y al aplicar la hipótesis de inducción a la cadena que resulta de eliminar \( \rightarrow \) obtenemos que \( n+1=m+1 \) y que \( \alpha\equiv \alpha',\beta\equiv\beta',\theta_i\equiv \theta'_i \), para \( i>1 \), luego también \( \theta_1\equiv \theta'_1 \).

En cuanto a los reparos que le pones al uso de la inducción, no existe una "ética de las demostraciones" (a lo sumo una estética, pero no es vinculante). Cualquier argumento que asegure que algo es cierto es válido, y no hay "líneas de libros" que puedan descartarlo.

Una alternativa interesante es dar un algoritmo que transforme cada expresión en un árbol que refleje su estructura sintáctica. No es difícil diseñarlo. Por ejemplo, a partir de \( \forall x\forall y\rightarrow Rxy\lnot Safxygaxy \) se trata de construir este árbol: