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 undecomposable ones.

Maieli, R. (2019). Non decomposable connectives of linear logic. ANNALS OF PURE AND APPLIED LOGIC, Volume 170(Issue 11, November 2019, 102709), 1-27 [10.1016/j.apal.2019.05.006].

Non decomposable connectives of linear logic

Roberto Maieli
2019-01-01

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 undecomposable ones.
2019
Maieli, R. (2019). Non decomposable connectives of linear logic. ANNALS OF PURE AND APPLIED LOGIC, Volume 170(Issue 11, November 2019, 102709), 1-27 [10.1016/j.apal.2019.05.006].
File in questo prodotto:
File Dimensione Formato  
non-decomp_MLL.pdf

accesso aperto

Tipologia: Documento in Post-print
Dimensione 471.71 kB
Formato Adobe PDF
471.71 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/340793
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact