Résumé : L'isomorphisme de Curry-Howard est l'idée que les preuves en déduction naturelle peuvent être mises en correspondance avec lambda-termes de telle manière que cette correspondance est préservée par la normalisation.
Abstract: The Curry-Howard isomorphism is the idea that proofs in natural deduction can be put in correspondence with lambda terms in such a way that this correspondence is preserved by normalization.
Autres résultats
On propose un algorithme qui pour chaque lambda-terme rend l'ensemble de contraintes que doivent être satisfait pour que le terme soit type.
We propose an algorithm Pi returning, for every lambda-term, a set of constraints that need to be satisfied in order to type the term.
Pour chaque nombre naturel n > 1, nous introduisons deux ensembles infinis et récursifs de lambda-termes, mn et gn.
For each natural number n > 1, we introduce two infinite and recursive sets mn and gn.
Résumé : Le but de cette thèse est d'étudier la somme et le zéro dans deux principaux cadres : les isomorphismes de types et la normalisation de lambda-termes.
Abstract: The goal of this thesis is to study the sum and the zero within two principal frameworks: type isomorphisms and the normalization of lambda-terms.
D'autre part, l'adéquation de la syntaxe, portée par la notion de preuve, à la sémantique de Montague, portée par la notion de lambda-terme, s'illustre dans la correspondance de Curry-Howard.
On the other hand, the appropriateness of syntax, with the notion of proof, to Montague's semantics, with lambda-terms, appears in the Curry-Howard correspondence.
Guide des tailles Vous avez peut-être déjà entendu le terme de lambda en cours de maths.
You may have heard the term "lambda" in maths class.
Pourtant, de nombreux langages de programmation fonctionnels modernes sont désormais aisément décrits en termes de lambda-calcul.
Many modern functional programming languages have been described as providing a "thin veneer" over the lambda calculus, and many are easily described in terms of it.
Cette thèse étudie la construction automatique de représentations sémantiques comme lambda-termes simplement typés.
This thesis discusses the automatic construction of semantic representations as simply typed lambda termes.
Les comportements infinis sont obtenus grâce à un opérateur de point fixe, qui est en particulier utilisé pour donner une traduction des lambda termes.
Infinite behaviors are obtained through a syntactical fixed-point operator, which is used to give a translation of lambda-terms.
Nous montrons que la réduction générée est une extension conservative de la beta-eta-réduction, cela sur l'ensemble des lambda-termes typables avec l'intersection.
We prove that the generated reduction is a conservative extension of beta-eta-reduction on the set of lambda-te'rms typable with intersection.
L'expansion du point fixe dans un lambda terme traduit corresponds à la génération de parties infinies à partir des vues finies d'une stratégie innocente.
The fixed-point expansion of translated lambda-terms corresponds to the generation of infinite plays from the finite views of an innocent strategy.
Savoir si il existe une méthode prouvablement la plus efficace pour réduire les lambda-termes, et connaître la complexité intrinsèque de cette opération en général sont toujours des questions ouvertes.
Knowing whether there exists a provably most efficient method to reduce lambda-terms, and evaluate the complexity of this operation in general are still open questions.
L'algorithme prend en entrée un lambda-terme typé dans le système F et renvoie un typage dans dlal si il en existe un.
The algorithm takes in input a system F typed lambda-term, and outputs a typing in dlal if there exists one.
Contenu potentiellement sensible ou inapproprié
Les exemples vous aident à traduire le mot ou l’expression cherchés dans des contextes variés. Ils ne sont ni sélectionnés ni validés par nous et peuvent contenir des mots ou des idées inappropriés. Signalez des exemples à modifier ou à retirer. Les traductions potentiellement sensibles, inappropriées ou familières sont généralement marquées de rouge ou d’orange.
