Light logics with inductive and coinductive types: a uniform account of cut-elimination - Archive ouverte HAL
Preprints, Working Papers, ... Year : 2024

Light logics with inductive and coinductive types: a uniform account of cut-elimination

Abstract

In this paper, we explore the connection between fixed-point and parametrized modalities in linear logic. We tackle this by examining a broad range of systems, taking inspiration from the subexponential system from Nigam and Miller and the super exponential system from Bauer and Laurent. Our work is inspired by Baillot's research on light linear logics with recursive types, but also extends to systems with multiple modalities not necessarily exponential, like Bauer and Saurin's modal calculus-based linear system. Unlike Baillot's approach, we focus on inductive and coinductive types in a non-wellfounded context, rather than finite recursive types. We introduce a new non-wellfounded system, µ-superLL, which is a variant of superLL with fixed-point, and prove a syntactic cut-elimination for it using methods from non-wellfounded linear logic.

Fichier principal
Vignette du fichier
main.pdf (771.28 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04692386 , version 1 (09-09-2024)

Licence

Identifiers

Cite

Esaïe Bauer, Alexis Saurin. Light logics with inductive and coinductive types: a uniform account of cut-elimination. 2024. ⟨hal-04692386⟩
14 View
10 Download

Altmetric

Share

More