Gluing resource proof-structures: inhabitation and inverting the Taylor expansion [article]

Giulio Guerrieri, Luc Pellissier, Lorenzo Tortora de Falco
2022 arXiv   pre-print
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 (and deciding in the finite case) 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. We also prove semi-decidability of the type inhabitation problem for cut-free MELL proof-structures.
arXiv:2008.03103v8 fatcat:ucxwnjhvwrculh26psbr3o5ksy