A linear perspective on cut-elimination for non-wellfounded sequent calculi with least and greatest fixed points (extended version) - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

A linear perspective on cut-elimination for non-wellfounded sequent calculi with least and greatest fixed points (extended version)

Résumé

This paper establishes cut-elimination for µLL∞ , µLK∞ and µLJ∞ , that are non-wellfounded sequent calculi with least and greatest fixed-points, by expanding on prior works by Santocanale and Fortier [20] as well as Baelde et al [4,3]. The paper studies a fixed-point encoding of LL exponentials in order to deduce those cut-elimination results from that of µMALL∞. Cut-elimination for µLK∞ and µLJ∞ is obtained by developing appropriate linear decorations for those logics.
Fichier principal
Vignette du fichier
TABLEAUX-2023_long-version.pdf (781.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-04169137 , version 1 (23-07-2023)

Identifiants

  • HAL Id : hal-04169137 , version 1

Citer

Alexis Saurin. A linear perspective on cut-elimination for non-wellfounded sequent calculi with least and greatest fixed points (extended version). 2023. ⟨hal-04169137⟩
52 Consultations
46 Téléchargements

Partager

Gmail Facebook X LinkedIn More