Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Isomorfismo de Curry-Howard

Índice Isomorfismo de Curry-Howard

O isomorfismo de Curry–Howard é uma relação direta entre programas de computador e provas matemáticas.

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 »

CessanteEntrada
Ei! Agora estamos em Facebook! »