Acesso mais rápido do que o navegador!
25 relações: Algoritmo, Alonzo Church, Cálculo lambda, Codificação de Church, Combinador de ponto fixo, Coproduto categorial, Corolário, Decidibilidade, Dedução natural, Estratégia de avaliação, Forma normal beta, Haskell Curry, Isomorfismo de Curry-Howard, Joachim Lambek, Lógica combinatória, Lógica intuicionista, Número natural, Oxford University Press, Produto cartesiano, Recursividade, Semântica operacional, Sistema de tipos, Teoria dos tipos, Tipo recursivo, Unificação.
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Novo!!: Cálculo lambda simplesmente tipado e Algoritmo · Veja mais »
Alonzo Church
Alonzo Church (Washington, DC, 14 de junho de 1903 — Hudson (Ohio), 8 de novembro de 1995) foi um matemático estadunidense.
Novo!!: Cálculo lambda simplesmente tipado e Alonzo Church · Veja mais »
Cálculo lambda
Na lógica matemática e na ciência da computação, lambda cálculo, também escrito como cálculo-λ é um sistema formal que estuda funções recursivas computáveis, no que se refere a teoria da computabilidade, e fenômenos relacionados, como variáveis ligadas e substituição.
Novo!!: Cálculo lambda simplesmente tipado e Cálculo lambda · Veja mais »
Codificação de Church
Em matemática, a codificação de Church é uma forma de incorporar dados e operadores ao cálculo lambda, a forma mais conhecida dos numerais de Church, uma representação dos números naturais usando a notação lambda.
Novo!!: Cálculo lambda simplesmente tipado e Codificação de Church · Veja mais »
Combinador de ponto fixo
Em ciência da computação, um combinador de ponto fixo é uma função y de alta ordem que satisfaz a equação ou em palavras: y, quando aplicado a uma função arbitrária f, produz o mesmo resultado que f aplicada para o resultado da aplicação f para y. É assim chamado porque, por definição x.
Novo!!: Cálculo lambda simplesmente tipado e Combinador de ponto fixo · Veja mais »
Coproduto categorial
Coproduto categorial, no contexto de Teoria das categorias, é a noção dual ao produto categorial.
Novo!!: Cálculo lambda simplesmente tipado e Coproduto categorial · Veja mais »
Corolário
Um corolário (do latim tardio corollarĭum) é uma afirmação deduzida de uma verdade já demonstrada.
Novo!!: Cálculo lambda simplesmente tipado e Corolário · Veja mais »
Decidibilidade
Em lógica, o termo decidível se refere a um problema de decisão, ou seja, a questão da existência de um método efetivo para determinar a pertinência em um conjunto de fórmulas.
Novo!!: Cálculo lambda simplesmente tipado e Decidibilidade · Veja mais »
Dedução natural
Dedução natural é um dos sistemas dedutivos utilizados para construir demonstrações formais na Lógica.
Novo!!: Cálculo lambda simplesmente tipado e Dedução natural · Veja mais »
Estratégia de avaliação
Em ciência da computação, estratégia de avaliação é um conjunto de regras para determinar a avaliação de expressões em uma linguagem de programação.
Novo!!: Cálculo lambda simplesmente tipado e Estratégia de avaliação · Veja mais »
Forma normal beta
Na teoria do cálculo lambda, um termo se encontra na forma normal beta se não é possível nenhuma redução beta.
Novo!!: Cálculo lambda simplesmente tipado e Forma normal beta · Veja mais »
Haskell Curry
Haskell Brooks Curry (Millis, 12 de setembro de 1900 – State College, 1 de setembro de 1982) foi um matemático estadunidense.
Novo!!: Cálculo lambda simplesmente tipado e Haskell Curry · Veja mais »
Isomorfismo de Curry-Howard
O isomorfismo de Curry–Howard é uma relação direta entre programas de computador e provas matemáticas.
Novo!!: Cálculo lambda simplesmente tipado e Isomorfismo de Curry-Howard · Veja mais »
Joachim Lambek
Joachim Lambek (Leipzig, — Montreal) foi um matemático alemão.
Novo!!: Cálculo lambda simplesmente tipado e Joachim Lambek · Veja mais »
Lógica combinatória
Lógica combinatória é uma notação introduzida por Moses Schönfinkel e Haskell Curry para eliminar a necessidade de variáveis em lógica matemática.
Novo!!: Cálculo lambda simplesmente tipado e Lógica combinatória · Veja mais »
Lógica intuicionista
Lógica intuicionista, ou lógica construtivista, é o sistema de lógica simbólica desenvolvido por Arend Heyting para prover uma base formal para o intuicionismo de Brouwer.
Novo!!: Cálculo lambda simplesmente tipado e Lógica intuicionista · Veja mais »
Número natural
Um número natural é um número inteiro não negativo \. Em alguns contextos, número natural é definido como um número inteiro positivo, sendo também o zero considerado como um número natural (mesmo não sendo positivo e sim nulo/neutro): \. O conjunto dos números naturais é, comumente, denotado pelo símbolo \mathbb.
Novo!!: Cálculo lambda simplesmente tipado e Número natural · Veja mais »
Oxford University Press
Oxford University Press (OUP) é uma casa editorial e departamento da Universidade de Oxford.
Novo!!: Cálculo lambda simplesmente tipado e Oxford University Press · Veja mais »
Produto cartesiano
Em matemática, dados dois conjuntos X e Y, o produto cartesiano (ou produto direto) desses dois (escrito como X × Y) é o conjunto de todos os pares ordenados, cujo primeiro termo pertence a X; e o segundo, a Y. O produto cartesiano recebe seu nome de René Descartes, cuja formulação da geometria analítica deu origem a este conceito.
Novo!!: Cálculo lambda simplesmente tipado e Produto cartesiano · Veja mais »
Recursividade
Uma forma visual de recursão conhecida como ''efeito Droste''. Recursividade (em português europeu: Recorrência), é um termo geralmente usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado.
Novo!!: Cálculo lambda simplesmente tipado e Recursividade · Veja mais »
Semântica operacional
Semântica operacional é uma das abordagens de semântica formal, em que o significado de uma construção da linguagem é especificado pela computação que ela induz quando executada em uma máquina hipotética.
Novo!!: Cálculo lambda simplesmente tipado e Semântica operacional · Veja mais »
Sistema de tipos
Em linguagens de programação, um sistema de tipos é um conjunto de regras que atribuem uma propriedade chamada de tipo para as várias construções - tais como variáveis, expressões, funções ou módulos - que um programa de computador é composto.
Novo!!: Cálculo lambda simplesmente tipado e Sistema de tipos · Veja mais »
Teoria dos tipos
Teoria dos tipos é o ramo da matemática e da lógica que se preocupa com a classificação de entidades em conjuntos chamados tipos.
Novo!!: Cálculo lambda simplesmente tipado e Teoria dos tipos · Veja mais »
Tipo recursivo
Em ciência da computação, um tipo recursivo é um tipo de dado para valores que podem conter outros valores do mesmo tipo.
Novo!!: Cálculo lambda simplesmente tipado e Tipo recursivo · Veja mais »
Unificação
Unificação, em ciência da computação e na lógica, é um processo algorítmico de solução de equações entre expressões simbólicas.
Novo!!: Cálculo lambda simplesmente tipado e Unificação · Veja mais »
Redireciona aqui:
Cálculo lambda simplesmente tipificado.
