Vertaling van "lambda-terme" in Engels
We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
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.
Nous devons encore recourir au système S et nous montrons que tout terme est typable de façon non triviale avec des types infinis et que l'on peut extraire de ces typages des informations sémantiques comme l'ordre (arité) de n'importe quel lambda-terme.
We must once more resort to system S and we show that every term is typable in a non-trivial way with infinite types and that one can extract semantical information from those typings e.g. the order (arity) of any lambda-term.
Mais nous montrons également qu'un jugement de typage d'un terme donne des informations quantitatives : une mesure triviale sur l'arbre de typage d'unlambda-terme quelconque donne une borne sur la taille de la plus longue séquence de beta-reductions depuis ce lambda-terme jusqu'à sa forme normale.
But we also show that, by dropping idempotency of intersections, typing a term provides quantitative information about it: a trivial measure on its typing tree gives a bound on the size of the longest beta-reduction sequence from this term to its normal form.
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.
Ehrhard et Regnier ont introduit le développement de Taylor des lambda-termes : on peut voir un lambda-terme comme une série infinie des ses approximations linéaires.
Ehrhard and Regnier introduced the Taylor expansion of lambda-terms: one can see a lambda-term as an infinite formal sum of its linear approximants.
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.
