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