4 votos

Lógica proposicional básica

Estoy trabajando a través de Thompson del Tipo de la Teoría y la Programación Funcional. Sólo he leído el primer capítulo y quiero asegurarme de que estoy comprensión del material.

El primer problema que se le pide demostrar la transitividad de la implicación ($\Rightarrow$). En particular, si $((A\Rightarrow B) \land (B \Rightarrow C))$, entonces podemos probar $A\Rightarrow C$.

Mi intento:

$((A\Rightarrow B) \de la tierra (B \Rightarrow C)) \\ \begin{cases} 0& n\leq 1\\ 1+\lg^*(\lg(n)) & n > 1 \end---- \\ B \Rightarrow C \\ $

La descarga de $B$ da

$[B] \\ ((A\Rightarrow B) \de la tierra (B \Rightarrow C)) \\ --------- \\ B \Rightarrow C \\ --------- \\ B\Rightarrow (B \Rightarrow C) $

Descarga en $A$ da el resultado deseado. La técnica del punto en el que quiero comprobar es si puedo simplificar $B \Rightarrow (B \Rightarrow C)$$C$. Yo también soy un poco inseguro acerca asumiendo $B$. Parece que esta prueba no es necesario hacer eso.

Creo que me di cuenta de mi error. Es la derivación más como:

Si suponemos Una entonces

$ Un \qquad \quad (A\Rightarrow B) \de la tierra (B \Rightarrow C) \qquad \quad (A\Rightarrow B) \de la tierra (B \Rightarrow C) \\ - \qquad \quad -------- \qquad \quad --------- \\ Un \qquad \quad\Rightarrow B \qquad \qquad \qquad \qquad \quad B \Rightarrow C \\ ------------------------ \\ B \qquad \quad B \Rightarrow C \\ ------------------------ \\ C \\ $

Y luego nos descarga en $A$.

1voto

Tian Bo Puntos 293

Esto podría ser útil (está en el estilo de Fitch, pero la diferencia no es esencial):

introduzca la descripción de la imagen aquí

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X