55 relations: Alan Turing, Alfred North Whitehead, Alonzo Church, Alphabet grec, Années 1930, Application (mathématiques), Assistant de preuve, Bertrand Russell, Calcul des constructions, Catégorie (linguistique), Correspondance de Curry-Howard, Curryfication, Elsevier, Fermeture transitive, Fonction constante, Fonction récursive, Fonction semi-calculable, Fonction successeur, Fonctionnelle, Giuseppe Peano, Grammaire formelle, Haskell, Haskell Curry, Henk Barendregt, Indagationes Mathematicae, Jean-Louis Krivine, Jean-Yves Girard, John Barkley Rosser, Lambda, Lisp, Logique combinatoire, Machine de Krivine, Machine de Turing, Machine SECD, Métalangage, MIT Press, ML (langage), Moses Schönfinkel, Nicolaas Govert de Bruijn, Nicolas Bourbaki, Pierre Lescanne, Point fixe, Portée (informatique), Presses universitaires de France, Principia Mathematica, Programmation fonctionnelle, Propriété de Church-Rosser, Relation d'équivalence, Stratégie d'évaluation (informatique), Substitution explicite, ..., Système F, Système formel, Thèse de Church, Théorie de la calculabilité, Variable libre. Développer l'indice (5 plus) »
Alan Turing
Alan Turing vers 1938. Alan Mathison Turing, né le à Londres et mort le à Wilmslow, est un mathématicien et cryptologue britannique, auteur de travaux qui fondent scientifiquement l'informatique.
Nouveau!!: Lambda-calcul et Alan Turing · Voir plus »
Alfred North Whitehead
Alfred North Whitehead, né le à Ramsgate (dans le Kent, en Angleterre) et mort le à Cambridge (Massachusetts), est un philosophe, logicien et mathématicien britannique.
Nouveau!!: Lambda-calcul et Alfred North Whitehead · Voir plus »
Alonzo Church
Alonzo Church (Washington - Hudson) est un mathématicien (logicien) américain à qui l'on doit certains des fondements de l'informatique théorique.
Nouveau!!: Lambda-calcul et Alonzo Church · Voir plus »
Alphabet grec
Lalphabet grec est un alphabet bicaméral de vingt-quatre lettres, principalement utilisé pour écrire la langue grecque depuis la fin du ou le début du C'est le premier et le plus ancien alphabet, dans l'acception la plus réduite de ce mot, car il note chaque voyelle et consonne avec un graphème séparé F. Coulmas, The Blackwell Encyclopedia of Writing Systems, éd.
Nouveau!!: Lambda-calcul et Alphabet grec · Voir plus »
Années 1930
Les années 1930 couvrent la période de 1930 à 1939.
Nouveau!!: Lambda-calcul et Années 1930 · Voir plus »
Application (mathématiques)
Diagramme représentatif d'une application entre deux ensembles. En mathématiques, une application est une relation entre deux ensembles pour laquelle chaque élément du premier (appelé ensemble de départ ou source) est relié à un unique élément du second (l’ensemble d'arrivée ou but).
Nouveau!!: Lambda-calcul et Application (mathématiques) · Voir plus »
Assistant de preuve
En informatique (ou en mathématiques assistées par informatique), un assistant de preuve est un logiciel permettant la vérification de preuves mathématiques, soit sur des théorèmes au sens usuel des mathématiques, soit sur des assertions relatives à l'exécution de programmes informatiques.
Nouveau!!: Lambda-calcul et Assistant de preuve · Voir plus »
Bertrand Russell
Bertrand Arthur William Russell,, né le à Trellech (Monmouthshire) et mort le près de Penrhyndeudraeth (pays de Galles), est un mathématicien, logicien, philosophe, épistémologue, homme politique et moraliste britannique.
Nouveau!!: Lambda-calcul et Bertrand Russell · Voir plus »
Calcul des constructions
Le calcul des constructions (CoC de l'anglais) est un lambda-calcul typé d'ordre supérieur dans lequel les types sont des valeurs de première classe.
Nouveau!!: Lambda-calcul et Calcul des constructions · Voir plus »
Catégorie (linguistique)
En linguistique, une catégorie de mots est la réunion de mots d'un certain type, ayant des traits grammaticaux en commun, ou encore qui peuvent figurer dans un même environnement syntaxique.
Nouveau!!: Lambda-calcul et Catégorie (linguistique) · Voir plus »
Correspondance de Curry-Howard
La correspondance de Curry-Howard, appelée également isomorphisme de Curry-de Bruijn-Howard, correspondance preuve/programme ou correspondance formule/type, est une série de résultats à la frontière entre la logique mathématique, l'informatique théorique et la théorie de la calculabilité.
Nouveau!!: Lambda-calcul et Correspondance de Curry-Howard · Voir plus »
Curryfication
En informatique, plus précisément en programmation fonctionnelle, la curryfication est la transformation d'une fonction à plusieurs arguments en une fonction à un argument qui retourne une fonction sur le reste des arguments.
Nouveau!!: Lambda-calcul et Curryfication · Voir plus »
Elsevier
Elsevier B.V. est un groupe éditorial, filiale de la multinationale britannique RELX.
Nouveau!!: Lambda-calcul et Elsevier · Voir plus »
Fermeture transitive
La fermeture transitive est une opération mathématique pouvant être appliquée sur des relations binaires sur un ensemble, autrement dit sur des graphes orientés.
Nouveau!!: Lambda-calcul et Fermeture transitive · Voir plus »
Fonction constante
Graphique représentant la fonction constante f(x).
Nouveau!!: Lambda-calcul et Fonction constante · Voir plus »
Fonction récursive
En informatique et en mathématiques, le terme fonction récursive ou fonction calculable désigne la classe de fonctions dont les valeurs peuvent être calculées à partir de leurs paramètres par un processus mécanique fini.
Nouveau!!: Lambda-calcul et Fonction récursive · Voir plus »
Fonction semi-calculable
En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par une machine de Turing ou tout autre système de programmation Turing-complet.
Nouveau!!: Lambda-calcul et Fonction semi-calculable · Voir plus »
Fonction successeur
En mathématiques, la fonction successeur est une fonction récursive primitive S telle que S(n).
Nouveau!!: Lambda-calcul et Fonction successeur · Voir plus »
Fonctionnelle
Une fonctionnelle, en mathématiques, est une application d'un espace vectoriel — généralement un espace vectoriel de fonctions — vers son corps de scalaires.
Nouveau!!: Lambda-calcul et Fonctionnelle · Voir plus »
Giuseppe Peano
Giuseppe Peano (Spinetta di Cuneo (Coni), - Cavoretto, près de Turin) est un mathématicien et linguiste italien. Pionnier de l’approche formaliste des mathématiques, il développa, parallèlement à l’Allemand Richard Dedekind, une axiomatisation de l'arithmétique (1889). Il est par ailleurs l’inventeur d'une langue auxiliaire internationale, le Latino sine flexione (LsF) (le latin sans déclinaisons) en 1903. Il fut membre du comité qui créa la délégation pour l'adoption d'une langue auxiliaire internationale.
Nouveau!!: Lambda-calcul et Giuseppe Peano · Voir plus »
Grammaire formelle
Une grammaire formelle est un formalisme permettant de définir une syntaxe et donc un langage formel, c'est-à-dire un ensemble de mots admissibles sur un alphabet donné.
Nouveau!!: Lambda-calcul et Grammaire formelle · Voir plus »
Haskell
Haskell est un langage de programmation fonctionnel fondé sur le lambda-calcul et la logique combinatoire.
Nouveau!!: Lambda-calcul et Haskell · Voir plus »
Haskell Curry
Haskell Brooks Curry (né le et mort le) est un logicien et mathématicien américain.
Nouveau!!: Lambda-calcul et Haskell Curry · Voir plus »
Henk Barendregt
Hendrik Pieter (Henk) Barendregt, né en 1947 est un mathématicien néerlandais spécialisé dans la logique mathématique.
Nouveau!!: Lambda-calcul et Henk Barendregt · Voir plus »
Indagationes Mathematicae
Indagationes Mathematicae est une revue mathématique néerlandaise.
Nouveau!!: Lambda-calcul et Indagationes Mathematicae · Voir plus »
Jean-Louis Krivine
Jean-Louis Krivine, né en 1939, est un mathématicien français spécialisé en logique mathématique.
Nouveau!!: Lambda-calcul et Jean-Louis Krivine · Voir plus »
Jean-Yves Girard
Jean-Yves Girard, né en 1947 à Lyon, est un logicien et mathématicien contemporain, directeur de recherche au CNRS (émérite) au département de logique de la programmation de l'institut de mathématiques de Luminy (devenu l'Institut de Mathématiques de Marseille depuis le). Il a reçu la médaille d'argent du CNRS en 1983.
Nouveau!!: Lambda-calcul et Jean-Yves Girard · Voir plus »
John Barkley Rosser
John Barkley Rosser père (–) est un logicien américain, étudiant d'Alonzo Church, connu pour la propriété de Church-Rosser en lambda-calcul.
Nouveau!!: Lambda-calcul et John Barkley Rosser · Voir plus »
Lambda
Lambda (capitale Λ, minuscule λ; en grec Λάμδα Lámda) est la lettre de l'alphabet grec, précédée par kappa et suivie par mu.
Nouveau!!: Lambda-calcul et Lambda · Voir plus »
Lisp
Lisp est la plus ancienne famille de langages de programmation à la fois impératifs et fonctionnels.
Nouveau!!: Lambda-calcul et Lisp · Voir plus »
Logique combinatoire
En logique mathématique, la logique combinatoire est une théorie logique introduite par Moses Schönfinkel en 1920 lors d'une conférence et développée dès 1929 par Haskell Brooks Curry pour supprimer le besoin de variables en mathématiques, pour formaliser rigoureusement la notion de fonction et pour minimiser le nombre d'opérateurs nécessaires pour définir le calcul des prédicats à la suite de Henry M. Sheffer.
Nouveau!!: Lambda-calcul et Logique combinatoire · Voir plus »
Machine de Krivine
En informatique théorique, la machine de Krivine est une machine abstraite au même titre que les machines de Turing ou que la machine SECD avec laquelle elle partage un certain nombre de spécificités.
Nouveau!!: Lambda-calcul et Machine de Krivine · Voir plus »
Machine de Turing
En informatique théorique, une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur.
Nouveau!!: Lambda-calcul et Machine de Turing · Voir plus »
Machine SECD
La machine SECD est une machine virtuelle (dite encore machine abstraite) qui a été conçue pour servir de cible à la compilation des premiers langages de programmation et a eu une grande influence sur les origines de l'informatique et des langages de programmation, y compris la machine virtuelle Java.
Nouveau!!: Lambda-calcul et Machine SECD · Voir plus »
Métalangage
Un métalangage est un formalisme conçu pour décrire rigoureusement un langage.
Nouveau!!: Lambda-calcul et Métalangage · Voir plus »
MIT Press
MIT Press (pouvant se traduire en français par « presses du MIT ») est une maison d'édition universitaire américaine affiliée au Massachusetts Institute of Technology à Cambridge, Massachusetts.
Nouveau!!: Lambda-calcul et MIT Press · Voir plus »
ML (langage)
ML (contraction de Meta Language) est un langage de programmation généraliste fonctionnel.
Nouveau!!: Lambda-calcul et ML (langage) · Voir plus »
Moses Schönfinkel
Moses Schönfinkel Moses Schönfinkel (en Моисей Эльевич Шейнфинкель, Moisseï Elievitch Cheïnfinkel) est un logicien et mathématicien juif soviétique né le à Ekaterinoslav (aujourd’hui Dnipro, en Ukraine) et mort en 1942 à Moscou.
Nouveau!!: Lambda-calcul et Moses Schönfinkel · Voir plus »
Nicolaas Govert de Bruijn
Nicolaas Govert de Bruijn, né le à La Haye et mort le à Nuenen, est un mathématicien néerlandais, professeur émérite de l'université de technologie d'Eindhoven.
Nouveau!!: Lambda-calcul et Nicolaas Govert de Bruijn · Voir plus »
Nicolas Bourbaki
Nicolas Bourbaki est un mathématicien imaginaire, sous le nom duquel un groupe de mathématiciens francophones, formé en 1935 à Besse (Puy-de-Dôme) sous l'impulsion d'André Weil, a commencé à écrire et à éditer des textes mathématiques à la fin des.
Nouveau!!: Lambda-calcul et Nicolas Bourbaki · Voir plus »
Pierre Lescanne
Pierre Lescanne, né à Dakar le, est un chercheur français en logique et informatique théorique.
Nouveau!!: Lambda-calcul et Pierre Lescanne · Voir plus »
Point fixe
En mathématiques, pour une application d'un ensemble dans lui-même, un élément de est un point fixe de si.
Nouveau!!: Lambda-calcul et Point fixe · Voir plus »
Portée (informatique)
En informatique, la portée (scope en anglais) d'un identifiant est l'étendue au sein de laquelle cet identifiant est lié.
Nouveau!!: Lambda-calcul et Portée (informatique) · Voir plus »
Presses universitaires de France
Les Presses universitaires de France (PUF) sont une maison d'édition fondée en 1921 par un collège de professeurs.
Nouveau!!: Lambda-calcul et Presses universitaires de France · Voir plus »
Principia Mathematica
Les sont une œuvre en trois volumes d'Alfred North Whitehead et Bertrand Russell, publiés en 1910-1913.
Nouveau!!: Lambda-calcul et Principia Mathematica · Voir plus »
Programmation fonctionnelle
La programmation fonctionnelle est un paradigme de programmation de type déclaratif qui considère le calcul en tant qu'évaluation de fonctions mathématiques.
Nouveau!!: Lambda-calcul et Programmation fonctionnelle · Voir plus »
Propriété de Church-Rosser
En informatique théorique et en logique mathématique, la propriété de Church-Rosser est une propriété des systèmes de réécriture.
Nouveau!!: Lambda-calcul et Propriété de Church-Rosser · Voir plus »
Relation d'équivalence
En mathématiques, une relation d'équivalence permet, dans un ensemble, de mettre en relation des éléments qui sont similaires par une certaine propriété.
Nouveau!!: Lambda-calcul et Relation d'équivalence · Voir plus »
Stratégie d'évaluation (informatique)
Un langage de programmation utilise une stratégie d'évaluation pour déterminer « quand » évaluer les arguments à l'appel d'une fonction (ou encore, opération, méthode) et « comment » passer les arguments à la fonction.
Nouveau!!: Lambda-calcul et Stratégie d'évaluation (informatique) · Voir plus »
Substitution explicite
Ms est la notation d'une substitution explicite Un calcul de substitutions explicites est une extension du lambda-calcul dans lequel la substitution est intégrée au calcul au même titre que le sont l'abstraction ou l'application, alors que dans le lambda-calcul, la substitution fait partie de la métathéorie, c'est-à-dire qu'elle est définie en dehors de la théorie du lambda-calcul.
Nouveau!!: Lambda-calcul et Substitution explicite · Voir plus »
Système F
Le est un formalisme logique qui permet d'exprimer de façon très riche et très rigoureuse des fonctions et d'y démontrer formellement des propriétés difficiles.
Nouveau!!: Lambda-calcul et Système F · Voir plus »
Système formel
Un système formel est une modélisation mathématique d'un langage en général spécialisé.
Nouveau!!: Lambda-calcul et Système formel · Voir plus »
Thèse de Church
La thèse de Church est une thèse concernant la définition de la notion de calculabilité.
Nouveau!!: Lambda-calcul et Thèse de Church · Voir plus »
Théorie de la calculabilité
La théorie de la calculabilité (appelée aussi parfois théorie de la récursion) est un domaine de la logique mathématique et de l'informatique théorique.
Nouveau!!: Lambda-calcul et Théorie de la calculabilité · Voir plus »
Variable libre
En mathématiques, et dans d'autres disciplines comprenant des langages formels dont la logique mathématique, une variable libre est une notation qui spécifie à quelles places dans une expression une substitution peut avoir lieu.
Nouveau!!: Lambda-calcul et Variable libre · Voir plus »
Redirections ici:
Combinateur Y, Lambda calcul, Lambda calculus, Lambda-calcul simplement typé, Λ-calcul.