Type Isomorphisms for Multiplicative-Additive Linear Logic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Type Isomorphisms for Multiplicative-Additive Linear Logic

Olivier Laurent

Résumé

We characterize type isomorphisms in the multiplicative-additive fragment of linear logic (MALL), and thus for ⋆-autonomous categories with finite products, extending a result for the multiplicative fragment by Balat and Di Cosmo. This yields a much richer equational theory involving distributivity and annihilation laws. The unit-free case is obtained by relying on the proof-net syntax introduced by Hughes and Van Glabbeek. We then use the sequent calculus to extend our results to full MALL (including all units).
Fichier principal
Vignette du fichier
MALL_isos_FSCD_2023.pdf (980.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04082204 , version 1 (26-04-2023)
hal-04082204 , version 2 (29-06-2023)

Licence

Paternité

Identifiants

Citer

Rémi Di Guardia, Olivier Laurent. Type Isomorphisms for Multiplicative-Additive Linear Logic. 8th International Conference on Formal Structures for Computation and Deduction (FSCD 2023), Jul 2023, Rome, Italy. pp.2, ⟨10.4230/LIPIcs.FSCD.2023.26⟩. ⟨hal-04082204v2⟩
67 Consultations
47 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More