BEGIN:VCALENDAR VERSION:2.0 PRODID:-//wp-events-plugin.com//7.2.3.1//EN TZID:Europe/Paris X-WR-TIMEZONE:Europe/Paris BEGIN:VEVENT UID:6255@i2m.univ-amu.fr DTSTART;TZID=Europe/Paris:20211125T110000 DTEND;TZID=Europe/Paris:20211125T123000 DTSTAMP:20241120T201348Z URL:https://www.i2m.univ-amu.fr/evenements/developpement-de-taylor-en-%ce% bb-calcul-infinitaire/ SUMMARY:Rémy Cerda (I2M\, Aix-Marseille): Développement de Taylor en λ-c alcul infinitaire DESCRIPTION:Rémy Cerda: Formalisme appuyé sur la logique linéaire de Gir ard\, le développement de Taylor de λ-termes développé par Ehrhard et Regnier a été largement utilisé comme outil d'approximation de diverses variantes du λ-calcul. De nombreux résultats découlent d'un théorème de commutation reliant la forme normale du développement de Taylor d'un terme à l'arbre de Böhm de ce terme. Ces arbres de Böhm\, quant à eux\ , sont une notion de « forme normale infinie » de la β-réduction\, et se trouvent également être les formes normales d'une version du λ-calcu l infinitaire de Kennaway et al.\nCela suggère d'étendre le développeme nt de Taylor au calcul infinitaire en question — Λ001 de son petit nom —\, dont on donnera une présentation coinductive fondée sur les travau x d'Endrullis et Polonsky. Le principal résultat auquel on aboutit est la simulation de la β-réduction infinitaire par la réduction avec ressour ces (finitaire) du développement de Taylor. On en discutera les conséque nces\, lequel chantier est toujours en cours.\n CATEGORIES:Séminaire,Logique et Interactions LOCATION:I2M Luminy - Ancienne BU\, Salle Séminaire2 (RdC)\, 163 Avenue de Luminy\, 13009 Marseille\, France\, X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=163 Avenue de Luminy\, 1300 9 Marseille\, France\, ;X-APPLE-RADIUS=100;X-TITLE=I2M Luminy - Ancienne B U\, Salle Séminaire2 (RdC):geo:0,0 END:VEVENT BEGIN:VTIMEZONE TZID:Europe/Paris X-LIC-LOCATION:Europe/Paris BEGIN:STANDARD DTSTART:20211031T020000 TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET END:STANDARD END:VTIMEZONE END:VCALENDAR