FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
The structure of non decomposable connectives of linear logic

Author: Roberto Maieli

Paper Information

Title:The structure of non decomposable connectives of linear logic
Authors:Roberto Maieli
Proceedings:Linearity/TLLA Pre-proceedings
Editors: Maribel Fernandez, Valeria de Paiva, Thomas Ehrhard and Lorenzo Tortora De Falco
Keywords:linear logic, proof nets, sequent calculus
Abstract:

ABSTRACT. This paper studies the so-called generalized multiplicative connectives of linear logic, focusing on the question of finding the ``non-decomposable'' ones, i.e., those that may not be expressed as combinations of the default binary connectives of multiplicative linear logic, Tensor and Par. In particular, we concentrate on generalized connectives of a surprisingly simple form, called ``entangled connectives'', and prove a characterization theorem giving a criterion for identifying the decomposable (resp., undecomposable) entangled connectives.

Pages:6
Talk:Jul 07 14:00 (Session 28H)
Paper: