15 relações: Cálculo lambda simplesmente tipado, Corretude (lógica), Exportação (lógica), Interpretação de Brouwer–Heyting–Kolmogorov, Intuicionismo, Lógica em ciência da computação, Lógica na ciência da computação, Lei de Peirce, Razoabilidade (lógica), Realizabilidade, Semântica Prova-Teórica, Teorema da eliminação do corte, Teoria dos tipos intuicionista, Tradução da dupla negação, William Alvin Howard.
Cálculo lambda simplesmente tipado
O cálculo lambda simplesmente tipado (\lambda^\to), ou cálculo lambda com tipagem simples, é um modelo da teoria dos tipos que adiciona o conceito de tipagem ao cálculo lambda.
Novo!!: Isomorfismo de Curry-Howard e Cálculo lambda simplesmente tipado · Veja mais »
Corretude (lógica)
Na Ciência da computação teórica, a corretude de um algoritmo pode ser afirmada quando se diz que o algoritmo é correto com respeito à determinada especificação.
Novo!!: Isomorfismo de Curry-Howard e Corretude (lógica) · Veja mais »
Exportação (lógica)
Exportação é uma regra de substituição válida na lógica proposicional.
Novo!!: Isomorfismo de Curry-Howard e Exportação (lógica) · Veja mais »
Interpretação de Brouwer–Heyting–Kolmogorov
Em Lógica matemática, a interpretação de Brouwer–Heyting–Kolmogorov, ou interpretação BHK, de Lógica intuicionista foi proposta por L. E. J. Brouwer, Arend Heyting e independentemente por Andrey Kolmogorov.
Novo!!: Isomorfismo de Curry-Howard e Interpretação de Brouwer–Heyting–Kolmogorov · Veja mais »
Intuicionismo
Na filosofia da matemática, intuicionismo ou neointuicionismo (em oposição ao pré-intuicionismo) é uma abordagem à matemática de acordo com a atividade mental construtiva dos humanos.
Novo!!: Isomorfismo de Curry-Howard e Intuicionismo · Veja mais »
Lógica em ciência da computação
Representação diagramática de portas lógicas de computador Lógica em ciência da computação abrange a sobreposição entre o campo da Lógica e o da ciência da computação.
Novo!!: Isomorfismo de Curry-Howard e Lógica em ciência da computação · Veja mais »
Lógica na ciência da computação
A lógica na ciência da computação cobre a sobreposição entre o campo da lógica e o da ciência da computação.
Novo!!: Isomorfismo de Curry-Howard e Lógica na ciência da computação · Veja mais »
Lei de Peirce
A Lei de Peirce no cálculo proposicional diz que ((A \to B) \to A) \to A onde \to é o símbolo de implicação.
Novo!!: Isomorfismo de Curry-Howard e Lei de Peirce · Veja mais »
Razoabilidade (lógica)
Na lógica matemática, razoabilidade é uma coleção de métodos na teoria da prova usado para estudar provas construtivas e extrair informações adicionais dele.
Novo!!: Isomorfismo de Curry-Howard e Razoabilidade (lógica) · Veja mais »
Realizabilidade
Na lógica matemática, Realizabilidade é uma coleção de métodos na teoria da prova usado para estudar provas construtivas e extrair informações adicionais dele.
Novo!!: Isomorfismo de Curry-Howard e Realizabilidade · Veja mais »
Semântica Prova-Teórica
Semântica prova-teórica é uma abordagem para a semântica da lógica que tenta localizar o significado de proposições e conectivos lógicos não em termos de interpretações, como em abordagens tarskianas para semântica, mas no papel que a proposição ou os conectivos lógicos têm dentro do sistema de inferências. Gerhard Gentzen é o criador da semântica prova-teórica, fornecendo sua base formal na sua abordagem à eliminação por corte para o cálculo de sequentes, e algumas observações filosóficas provocativas sobre como localizar o significado de conectivos lógicos em suas regras de introdução dentro de dedução natural.
Novo!!: Isomorfismo de Curry-Howard e Semântica Prova-Teórica · Veja mais »
Teorema da eliminação do corte
O teorema da eliminação do corte (ou Hauptsatz de Gentzen) é o resultado central que estabelece a significância do cálculo de sequentes.
Novo!!: Isomorfismo de Curry-Howard e Teorema da eliminação do corte · Veja mais »
Teoria dos tipos intuicionista
Teoria dos tipos intuicionista, ou Teoria dos tipos construtiva, ou Teoria dos tipos de Martin-Löf é uma teoria dos tipos e uma alternativa para os fundamentos da matemática baseados nos princípios do construtivismo matemático.
Novo!!: Isomorfismo de Curry-Howard e Teoria dos tipos intuicionista · Veja mais »
Tradução da dupla negação
Na teoria da prova, uma disciplina dentro da lógica matemática, tradução da dupla-negação, às vezes chamada de tradução negativa, é uma abordagem geral para a incorporação da lógica clássica na lógica intuicionista, normalmente através da tradução de fórmulas para fórmulas que são classicamente equivalentes, mas intuicionisticamente não equivalentes.
Novo!!: Isomorfismo de Curry-Howard e Tradução da dupla negação · Veja mais »
William Alvin Howard
William Alvin Howard é um lógico matemático estadunidense.
Novo!!: Isomorfismo de Curry-Howard e William Alvin Howard · Veja mais »