Sé que es imposible decidir la equivalencia para el cálculo lambda sin tipo. Citando a Barendregt, HP El cálculo Lambda: su sintaxis y semántica. Holanda Septentrional, Amsterdam (1984). :ββ\beta Si A y B son disjuntos, conjuntos no vacíos de términos lambda que están cerrados en igualdad,...
La normalización débil para el cálculo lambda simple mecanografiado se puede probar (Turing) por inducción en . Un cálculo lambda extendido con recursores en números naturales (Gentzen) tiene una estrategia de normalización débil por inducción en .ω2ω2\omega^2ϵ0 0ϵ0 0\epsilon_0 ¿Qué pasa con el...
Soy consciente de que el cálculo de construcciones se está normalizando fuertemente, lo que significa que cada expresión tiene una normalidad que no puede ser beta, eta-reducida aún más. De hecho, esta es la expresión más eficiente que calcula el mismo valor que la expresión original. Pero en...