MELL proof-nets without boxes: thirty years later
The promotion rule is non-local in the sequent calculus; consequently, we need to impose some sequentiality to translate it into proof-nets. Traditionally, it has been done using a `promotion box’. However, boxes are unsatisfactory since they make global computation steps. Computationally, their role can be understood as an indicator and means of resource sharing. There are several ways to get rid of boxes, each with its own computational interpretation.
Inspired by a decade of work on differential lambda calculus and fixed points in linear logic, we propose a new way of interpreting boxes. We encode exponentials as fixed-point operators and consider their non-wellfounded sequent calculus. A non-wellfounded proof is desequentialised into an infinite sequence of MALL proof-nets. In this talk, we will discuss this new formalism and ponder upon its computational power.
Sun 14 JanDisplayed time zone: London change
16:00 - 17:52 | |||
16:00 22mTalk | Invisible pebbles and the geometry of affine higher-order tree transducers GALOP | ||
16:22 22mTalk | Taylor Expansion is Game Semantics GALOP Lison Blondeau-Patissier LIS & I2M, Aix-Marseille Université, Pierre Clairambault CNRS & LIS, Aix-Marseille Université, Lionel Vaux Auclair University of Aix-Marseille | ||
16:44 22mTalk | Game-enriched categories GALOP Paul Blain Levy University of Birmingham | ||
17:07 22mTalk | Fair omega-Regular Games GALOP Daniel Hausmann University of Gothenburg, Nir Piterman University Gothenburg, Irmak Saglam Max Planck Institute for Software Systems (MPI-SWS), Anne-Kathrin Schmuck Max Planck Institute for Software Systems | ||
17:29 22mTalk | MELL proof-nets without boxes: thirty years later GALOP |