Light logics with inductive and coinductive types: a uniform account of cut-elimination - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Identifiants

Citer

Esaïe Bauer, Alexis Saurin. Light logics with inductive and coinductive types: a uniform account of cut-elimination. 2024. ⟨hal-04692386⟩
46 Consultations
39 Téléchargements

Altmetric

Partager

More