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$.