Perguntas com a marcação «curry-howard»

Existe um cálculo lambda digitado em que a lógica correspondente sob a correspondência de Curry-Howard é consistente e onde existem expressões lambda tipificáveis ​​para todas as funções computáveis? Esta é, sem dúvida, uma pergunta imprecisa, sem uma definição precisa de "cálculo lambda digitado". Estou basicamente me perguntando se existem (a) …

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

Qual é a relação entre cálculo lambda simplesmente digitado e lógica de ordem superior? Sob Curry-Howard, parece que o cálculo lambda simplesmente digitado corresponde à lógica proposicional. Como isso está relacionado à lógica de ordem superior? De acordo com este tutorial de Geuvers: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf, o idioma do HOL parece ser …

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

Qual é a interpretação teórica do tipo / equivalente de Skolemization? A skolemization converte alguma fórmula na forma normal da Skolem. As duas fórmulas são satisfatórias entre si. Ou, para dizer em termos teóricos do tipo: Existe um programa com algum tipo, se houver um programa com esse tipo na …

8 type-theory  curry-howard