University of Bath, UK
Date(s) : 10/06/2021 iCal
10 h 30 min - 11 h 30 min
A Multiplicative-Exponential Linear Logic (MELL) proof-structure can be expanded into a set of resource proof-structures: its Taylor expansion. We introduce a new criterion characterizing those sets of resource proof-structures that are part of the Taylor expansion of some MELL proof-structure, through a rewriting system acting both on resource and MELL proof-structures. As a consequence, we also prove semi-decidability of the type inhabitation problem for cut-free MELL proof-structures.
This is joint work with Luc Pellissier and Lorenzo Tortora de Falco.
Visio-conférence ici :