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 mecanografiado". Básicamente me pregunto si hay (a) ejemplos conocidos …

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

¿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: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf, el lenguaje de HOL parece …

11 lo.logic  typed-lambda-calculus  curry-howard 

¿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 tiene este …

8 type-theory  curry-howard