DeepAI
Log In Sign Up

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

08/06/2020
by   Giulio Guerrieri, et al.
0

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 prove also the semi-decidability of the type inhabitation problem for MELL proof-structures.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/17/2019

Glueability of resource proof-structures: inverting the Taylor expansion (long version)

A Multiplicative-Exponential Linear Logic (MELL) proof-structure can be ...
12/15/2017

Taylor expansion in linear logic is invertible

Each Multiplicative Exponential Linear Logic (MELL) proof-net can be exp...
01/06/2020

Normalization, Taylor expansion and rigid approximation of λ-terms

The aim of this work is to characterize three fundamental normalization ...
08/06/2020

On the Taylor expansion of λ-terms and the groupoid structure of their rigid approximants

We show that the normal form of the Taylor expansion of a λ-term is isom...
01/24/2020

Up-to Techniques for Branching Bisimilarity

Ever since the introduction of behavioral equivalences on processes one ...
11/18/2017

MorphNet: Fast & Simple Resource-Constrained Structure Learning of Deep Networks

We present MorphNet, an approach to automate the design of neural networ...
04/12/2021

Quotients of Bounded Natural Functors

The functorial structure of type constructors is the foundation for many...