| 1. | Lambda calculus may be untyped or typed.
Le lambda-calcul peut être typé ou non. |
| 2. | History of Lambda-calculus and Combinatory Logic.
Il est fondé sur le lambda-calcul et la logique combinatoire. |
| 3. | The Krivine machine implements call by name.
La machine de Krivine met en œuvre l'appel par nom du lambda-calcul. |
| 4. | The Kleene–Rosser paradox showed that the original lambda calculus was inconsistent.
Le paradoxe de Kleene-Rosser (en) montra l’incohérence du lambda-calcul dans sa version originale. |
| 5. | Data can nevertheless be simulated with appropriate functions as in the lambda calculus.
L’utilisateur peut cependant simuler d’autres données en appelant des fonctions adéquates, comme en lambda-calcul. |
| 6. | Being based on lambda calculus ISWIM has higher order functions and lexically scoped variables.
Grâce au lambda-calcul, ISWIM comporte des fonctions d'ordre supérieur et une portée lexicale des variables. |
| 7. | It is based on combinatory logic, a version of the lambda calculus that omits the lambda operator.
Il est fondé sur le principe de la logique combinatoire, une version du lambda-calcul qui omet l'opérateur lambda. |
| 8. | The mathematical tools used are the confluence of formal logic and formal language theory, especially typed lambda calculi.
Les outils mathématiques utilisés sont une combinaison de logique mathématique et de langage formel théorique, plus particulièrement de lambda-calcul typé. |
| 9. | More specifically it aims to define rigorously head normal form reduction of a lambda term using call-by-name reduction.
Plus précisément, elle sert à définir rigoureusement la réduction en forme normale de tête d'un terme du lambda-calcul en utilisant la réduction par appel par nom. |
| 10. | It has been proved that the Krivine machine implements correctly the call by name head normal form reduction in the lambda-calculus.
Il a été démontré que la machine de Krivine implante correctement la réduction en forme normale de tête du lambda-calcul, par appel par nom. |
