An application of parallel cut elimination in multiplicative linear logic to the Taylor expansion of proof nets

We examine some combinatorial properties of parallel cut elimination in multiplicative linear logic (MLL) proof nets. We show that, provided we impose a constraint on some paths, we can bound the size of all the nets satisfying this constraint and reducing to a fixed resultant net. This result gives...

Full description

Bibliographic Details
Main Authors: Jules Chouquet, Lionel Vaux Auclair
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2021-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/5196/pdf