Avec Fanny He et Michele Pagani

A characterization of the Taylor expansion of lambda-terms

Expansion Land par Andrew V Kearns (cc-by).

, par Pierre

The Taylor expansion of $\lambda$-terms, as introduced by Ehrhard and Regnier, expresses a $\lambda$-term as a series of multi-linear terms, called simple terms, which capture bounded computations. Normal forms of Taylor expansions give a notion of infinitary normal forms, refining the notion of Böhm trees in a quantitative setting.

We give the algebraic conditions over a set of normal simple terms which characterize the property of being the normal form of the Taylor expansion of a $\lambda$-term. From this full completeness result, we give further conditions which semantically describe normalizable and total $\lambda$-terms.

http://drops.dagstuhl.de/opus/vollt...

Revenu et logement, Je livre ici quelques éléments de comparaison concernant mon niveau de vie, pour couper court à quelques idées reçues, et un condensé de nombreuses (...)
Revenu et travail d’un enseignant-chercheur, Cet article complète l'article Revenu et logement, en détaillant un peu le budget de mon ménage, mon parcours d'enseignant-chercheur en terme de (...)
Cybersyn (el systemo synco), Au café, mardi 5 avril 2011, j'ai bien vu que, mis à part Antoine Allombert, personne ne connaissait l'histoire de l'extraordinaire projet chilien (...) [jpg, jpg, png]