929 - Lambda-calcul pur comme modèle de calcul. Exemples.2021

Rapport du jury 2019

Il s’agit de présenter un modèle de calcul : le lambda-calcul pur. Il est important de faire le lien avec au moins un autre modèle de calcul, par exemple les machines de Turing ou les fonctions récursives. Néanmoins, la leçon doit traiter des spécificités du lambda-calcul. Ainsi le candidat doit motiver l’intérêt du lambda-calcul pur sur les entiers et aborder la façon dont il permet de définir et d’utiliser des types de données (booléens, couples, listes, arbres).

Afficher les anciens rapports

Développements

5 Les fonctions récursives sont lambda-définissables
5 Fonctions récursives, fonctions lamba-calculables
5 Algorithme de type principal
5 Implémentation de la beta-réduction dans une machine de Turing
5 Confluence du lambda-Calcul
5 Factorielle en lambda calcul avec l'aide de combinateur de point fixe

Plans

Rajouter une version
Utilisateur : sieghttct
Références :
Logique et fondements de l'informatique
Lectures on the Curry-Howard Isomorphism
The Lambda Calculus. Its Syntax and Semantics

Retours