Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
beta-reduction
Vertaling van "beta-reduction" in Frans
beta-réduction
beta-reductions
The beta-reduction of lambda-calculus distinguishes sorne functions which are extensionally equal.
La beta-réduction du lambda-calcul distingue certaines fonctions extensionnellement égales.
We explore how to refine this approach to obtain finer results: some of the typing systems, under certain conditions, even provide the exact measure of this longest beta-reduction sequence, and the type of a term gives information on the normal form of this term.
Nous raffinons cette approche pour obtenir un résultat plus précis: certains systèmes de typages, sous certaines conditions, donnent même une mesure exacte de cette plus longue séquence de beta-reductions, et le type du terme donne des informations sur la forme normale de ce terme.
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.
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.
The former gives rise to the calculus Ixr with explicit substitutions, weakenings and contractions that refines the lambda-calculus and beta-reduction.
Cette dernière donne lieu à un calcul de substitutions explicites avec affaiblissements et contractions, qui raffine la beta-reduction.
This gives a set of eight calculi spread over the vertices of the prismoid for which we prove in a uniform way several properties of good behavior as the simulation of beta-reduction, PSN, confluence, and strong normalisation for typed terms.
Cela donne un ensemble de huit calculs répartis sur les sommets du prisme pour lesquels on prouve de manière uniforme plusieurs propriétés de bon comportement comme par exemple la simulation de la beta-réduction, la PSN, la confluence, et la normalisation forte pour les termes typés.
In the first case, the computations on infinite data structures do not terminate, while in the second case, untyped computations do not terminate because of beta-reduction.
Dans le second, les calculs non typés ne terminent pas à cause de la beta-réduction.
Its dynamic of proofs rewriting (cut-elimination) is naturally linked to the evaluation of programs (formalized as the beta-reduction in the Lambda calcul), thanks to the Curry-Howard correspondance.
Elle est dotée d'une dynamique de ré-écriture de preuves (l'élimination des coupures) qui est isomorphe à l'évaluation de programmes (formalisé comme la bêta-réduction dans le lambda-calcul), par la correspondance de Curry-Howard.
Synoniemen voor beta-reduction in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 7. Exact: 7. Verstreken tijd: 22 ms.
