Autor Tema: Deduccion natural

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

06 Noviembre, 2026, 11:05 pm
Respuesta #10

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Espera. Viendo por dónde está yendo la cosa, creo que sería más práctico que, de algún modo, me digas exactamente qué reglas de inferencia tienes (no sus nombres, sino el enunciado concreto que manejas), porque aunque me des la demostración que te pido, tendré que pedirte igualmente las reglas de que dispones, luego podemos ir directamente ahí.

Añado Escribirlas en LaTeX puede ser engorroso. Si me puedes dar una referencia, valdría igualmente.

06 Noviembre, 2026, 11:15 pm
Respuesta #11

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Espera. Viendo por dónde está yendo la cosa, creo que sería más práctico que, de algún modo, me digas exactamente qué reglas de inferencia tienes (no sus nombres, sino el enunciado concreto que manejas), porque aunque me des la demostración que te pido, tendré que pedirte igualmente las reglas de que dispones, luego podemos ir directamente ahí.

Añado Escribirlas en LaTeX puede ser engorroso. Si me puedes dar una referencia, valdría igualmente.


PD: lo que me pediste probar anteriormente queda asi:

\(
\Huge
\frac{
    \frac{
        \frac{}{
            A,B\vdash A
        }\;(Ax)
    }{
        A\vdash B\to A
    }\;(\to I)
}{
    \vdash A\to(B\to A)
}\;(\to I)
 \)

06 Noviembre, 2026, 11:36 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Vale. Me parece  un sistema deductivo bastante antipático, pero criticarlo no te ayudará. La única forma en que se puede proceder ahí es observar que cualquier axioma o regla de inferencia sigue siendo un axioma o una regla del mismo tipo si cambias \( \Gamma \) por \( \Gamma, \psi \). Esto hace que si tienes un árbol que acaba en \( \Gamma \vdash \varphi \), añadiendo \( \psi \) en todos los secuentes del árbol obtienes una demostración del secuente \( \Gamma,\psi \vdash \varphi \).

En particular, si tienes una demostración de \( \vdash\varphi \), de este modo la puedes convertir en otra de \( \psi\vdash\varphi \).

Si no lo ves claro dilo y lo vemos con más detalle.

06 Noviembre, 2026, 11:41 pm
Respuesta #13

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Vale. Me parece  un sistema deductivo bastante antipático, pero criticarlo no te ayudará. La única forma en que se puede proceder ahí es observar que cualquier axioma o regla de inferencia sigue siendo un axioma o una regla del mismo tipo si cambias \( \Gamma \) por \( \Gamma, \psi \). Esto hace que si tienes un árbol que acaba en \( \Gamma \vdash \varphi \), añadiendo \( \psi \) en todos los secuentes del árbol obtienes una demostración del secuente \( \Gamma,\psi \vdash \varphi \).

En particular, si tienes una demostración de \( \vdash\varphi \), de este modo la puedes convertir en otra de \( \psi\vdash\varphi \).

Si no lo ves claro dilo y lo vemos con más detalle.
Entiendo un poco la idea de agregar a un arbol en todos los secuentes una hipotesis extra, pero no entiendo de que sirve en el caso del post inicial, seria lo contrario, sabiendo esto \( \vdash\varphi \), necesito pasar de \( \psi\vdash\varphi \). a \( \vdash\varphi \)

Osea aunque no haya visto la regla esa de debilitación le veo mas sentido que esto :laugh:

06 Noviembre, 2026, 11:47 pm
Respuesta #14

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entiendo un poco la idea de agregar a un arbol en todos los secuentes una hipotesis extra, pero no entiendo de que sirve en el caso del post inicial, seria lo contrario, sabiendo esto \( \vdash\varphi \), necesito pasar de \( \psi\vdash\varphi \). a \( \vdash\varphi \)

No. Tú partes de que se puede demostrar \( \vdash\varphi \) y quieres ver que también se puede demostrar \( \vdash\psi\rightarrow \varphi \). La demostración es como sigue:

Toma un árbol que demuestre \( \vdash\varphi \), a todos sus secuentes, añádele en el antecedente (la parte izquierda) la fórmula \( \psi \). Lo que te queda es una demostración de \( \psi\vdash \varphi \).

Esto se debe a que si un secuente es un axioma, al añadirle \( \psi \) a la izquierda sigue siendo un axioma, y si se sigue de secuentes anteriores mediante una regla de inferencia, los secuentes que resultan de añadir \( \psi \) siguen cumpliendo la misma regla de inferencia.

Una vez tienes una demostración de \( \psi\vdash \varphi \), completas el árbol hacia abajo pasando a \( \vdash \psi\rightarrow \varphi \) y ya tienes el árbol que necesitabas.

Osea aunque no haya visto la regla esa de debilitación le veo mas sentido que esto :laugh:

En efecto, simplifica mucho las cosas y es trivialmente válida.

06 Noviembre, 2026, 11:57 pm
Respuesta #15

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Entiendo un poco la idea de agregar a un arbol en todos los secuentes una hipotesis extra, pero no entiendo de que sirve en el caso del post inicial, seria lo contrario, sabiendo esto \( \vdash\varphi \), necesito pasar de \( \psi\vdash\varphi \). a \( \vdash\varphi \)

No. Tú partes de que se puede demostrar \( \vdash\varphi \) y quieres ver que también se puede demostrar \( \vdash\psi\rightarrow \varphi \). La demostración es como sigue:

Toma un árbol que demuestre \( \vdash\varphi \), a todos sus secuentes, añádele en el antecedente (la parte izquierda) la fórmula \( \psi \). Lo que te queda es una demostración de \( \psi\vdash \varphi \).

Esto se debe a que si un secuente es un axioma, al añadirle \( \psi \) a la izquierda sigue siendo un axioma, y si se sigue de secuentes anteriores mediante una regla de inferencia, los secuentes que resultan de añadir \( \psi \) siguen cumpliendo la misma regla de inferencia.

Una vez tienes una demostración de \( \psi\vdash \varphi \), completas el árbol hacia abajo pasando a \( \vdash \psi\rightarrow \varphi \) y ya tienes el árbol que necesitabas.

Osea aunque no haya visto la regla esa de debilitación le veo mas sentido que esto :laugh:

En efecto, simplifica mucho las cosas y es trivialmente válida.
Entiendo, pero en este caso "tomar un arbol que demuestre \( \vdash\varphi \)" que seria? una hoja que diga \( \vdash\varphi \)? o tal vez supongo que estas diciendo que por hipotesis sabemos que "existe" un arbol que demuestra eso y le podemos añadir las hipotesis al secuente

07 Noviembre, 2026, 12:06 am
Respuesta #16

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entiendo, pero en este caso "tomar un arbol que demuestre \( \vdash\varphi \)" que seria? una hoja que diga \( \vdash\varphi \)? o tal vez supongo que estas diciendo que por hipotesis sabemos que "existe" un arbol que demuestra eso y le podemos añadir las hipotesis al secuente

Con una hoja que diga \( \vdash\varphi \) no haces nada. Me refiero a que supones que existe un árbol que termina demostrando \( \vdash\varphi \). Entonces ese árbol puede modificarse como te digo para obtener otro que demuestre \( \psi\vdash\varphi \).

Lo razonable sería que pudieras añadir \( \vdash\varphi \) como axioma extra y con él concluir \( \psi\vdash\varphi \), pero (aunque tendría que pensarlo un poco) apuesto a que se puede demostrar que eso es imposible sin las reglas de debilitación...

Espera, lo he pensado antes de pinchar en publicar. En efecto, no se puede, porque todas las reglas de inferencia terminan con \( \Gamma \) a la izquierda, por lo que una regla que lleve a \( \psi\vdash\varphi \) tiene que aplicarse con \( \Gamma = \{\psi\} \), luego tiene que tener \( \psi \) en todos los antecedentes de los secuentes superiores de la regla, y lo mismo valdría para todos los secuentes anteriores a éstos, luego en ningún momento podrías llegar a una hoja  \( \vdash\varphi \) que no tenga \( \psi \) a la izquierda.

07 Noviembre, 2026, 12:08 am
Respuesta #17

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Entiendo, pero en este caso "tomar un arbol que demuestre \( \vdash\varphi \)" que seria? una hoja que diga \( \vdash\varphi \)? o tal vez supongo que estas diciendo que por hipotesis sabemos que "existe" un arbol que demuestra eso y le podemos añadir las hipotesis al secuente

Con una hoja que diga \( \vdash\varphi \) no haces nada. Me refiero a que supones que existe un árbol que termina demostrando \( \vdash\varphi \). Entonces ese árbol puede modificarse como te digo para obtener otro que demuestre \( \psi\vdash\varphi \).

Lo razonable sería que pudieras añadir \( \vdash\varphi \) como axioma extra y con él concluir \( \psi\vdash\varphi \), pero (aunque tendría que pensarlo un poco) apuesto a que se puede demostrar que eso es imposible sin las reglas de debilitación...

Espera, lo he pensado antes de pinchar en publicar. En efecto, no se puede, porque todas las reglas de inferencia terminan con \( \Gamma \) a la izquierda, por lo que una regla que lleve a \( \psi\vdash\varphi \) tiene que aplicarse con \( \Gamma = \{\psi\} \), luego tiene que tener \( \psi \) en todos los antecedentes de los secuentes superiores de la regla, y lo mismo valdría para todos los secuentes anteriores a éstos, luego en ningún momento podrías llegar a una hoja  \( \vdash\varphi \) que no tenga \( \psi \) a la izquierda.
Ahora entiendo, gracias  :)