Preguntas etiquetadas con curry-howard

¿Existe un cálculo lambda tipificado donde la lógica correspondiente bajo la correspondencia de Curry-Howard es consistente y donde hay expresiones lambda tipificables para cada función computable? Esta es ciertamente una pregunta imprecisa, que carece de una definición precisa de "cálculo lambda...

¿Cuál es la relación entre el cálculo lambda simplemente escrito y la lógica de orden superior? Bajo Curry-Howard parece que el cálculo lambda simplemente escrito corresponde a la lógica proposicional. ¿Cómo se relaciona con la lógica de orden superior? Según este tutorial de Geuvers:...

¿Cuál es la interpretación / equivalente de teoría de tipo de Skolemization? Skolemization convierte alguna fórmula en forma normal de Skolem. Las dos fórmulas son equisatisfacibles entre sí. O, para decirlo en términos teóricos de tipo: hay un programa que tiene algún tipo si hay un programa que...