In this paper we investigate two logics (and their fragments) from an algebraic point of view. The two logics are: MALL (multiplicativeadditive Linear Logic) and LL (classical Linear Logic). Both logics turn out to be strongly algebraizable in the sense of Blok and Pigozzi and their equivalent algebraic semantics are, respectively, the variety of Girard algebras and the variety of girales. We show that any variety of girales has a TD-term and hence equationally definable principal congruences. Also we investigate the structure of the algebras in question, thus obtaining a representation theorem for Girard algebras and girales. We also prove that congruence lattices of girales are really congruence lattices of Heyting algebras, thus determining the simple and subdirectly irreducible girales. Finally we introduce a class of examples showing that the variety of girales contains infinitely many nonisomorphic finite simple algebras.
Agliano', P. (2025). An algebraic investigation of Linear Logic. ARCHIVE FOR MATHEMATICAL LOGIC [10.1007/s00153-025-00969-2].
An algebraic investigation of Linear Logic
Agliano', Paolo
2025-01-01
Abstract
In this paper we investigate two logics (and their fragments) from an algebraic point of view. The two logics are: MALL (multiplicativeadditive Linear Logic) and LL (classical Linear Logic). Both logics turn out to be strongly algebraizable in the sense of Blok and Pigozzi and their equivalent algebraic semantics are, respectively, the variety of Girard algebras and the variety of girales. We show that any variety of girales has a TD-term and hence equationally definable principal congruences. Also we investigate the structure of the algebras in question, thus obtaining a representation theorem for Girard algebras and girales. We also prove that congruence lattices of girales are really congruence lattices of Heyting algebras, thus determining the simple and subdirectly irreducible girales. Finally we introduce a class of examples showing that the variety of girales contains infinitely many nonisomorphic finite simple algebras.File | Dimensione | Formato | |
---|---|---|---|
algebraiclinear-revised.pdf
embargo fino al 14/03/2026
Tipologia:
Post-print
Licenza:
PUBBLICO - Pubblico con Copyright
Dimensione
393.04 kB
Formato
Adobe PDF
|
393.04 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
s00153-025-00969-2.pdf
accesso aperto
Tipologia:
PDF editoriale
Licenza:
Creative commons
Dimensione
331.27 kB
Formato
Adobe PDF
|
331.27 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/1289274