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.
2025
Agliano', P. (2025). An algebraic investigation of Linear Logic. ARCHIVE FOR MATHEMATICAL LOGIC [10.1007/s00153-025-00969-2].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1289274