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

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

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