Logique combinatoire et lambda-calcul : des logiques d'opérateurs
Jean-Pierre Desclés , Gaëll Guibert , Benoît Sauzay
Versailles, Pontoise, Lyon 2ᵉ, Lyon 6ᵉ...
Ce que dit l'éditeurLe but de cet ouvrage est de présenter la Logique Combinatoire développée principalement par Curry. Pour les auteurs, la Logique Combinatoire est pensée comme une logique d'opérateurs, de composition et de transformations intrinsèques d'opérateurs où la seule opération de base est l'application d'un opérateur à un opérande. Elle est utilisée pour fournir des fondements logiques aux langages de programmation fonctionnels bien que la plupart des approches prennent appui sur le lambda-calcul de Church. Alors que le lambda-calcul fait appel à des variables liées pour formaliser la notion de fonction comme opérateur, la Logique Combinatoire n'utilise aucune variable liée, elle prend la notion d'opérateur comme première et apparaît de ce fait comme plus simple, conduisant à une véritable algèbre des opérateurs. Ainsi, il est plus facile d'analyser la sémantique des langues naturelles et les représentations cognitives et des connaissances, avec les outils formels (les combinateurs) et les types fonctionnels de La Logique Combinatoire. |
RésuméPrésentation de la logique combinatoire développée par Curry et de son utilisation pour fournir des fondements logiques aux langages de programmation fonctionnels. Les auteurs expliquent que la logique combinatoire, contrairement au lambda-calcul, ne fait pas appel aux variables liées mais prend la notion d'opérateur comme première et qu'elle est de ce fait plus simple. ©Electre 2024 |
Caractéristiques Auteur(s) Éditeur(s) Date de parution
17 février 2016
Rayon
Mathématiques
EAN
9782364935303
Nombre de pages
267
pages
Reliure
Broché
Dimensions
24.0
cm x
17.0
cm x
1.4
cm
Poids
475
g
|