A gentle introduction to Girard's Transcendental Syntax for the linear logician - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

A gentle introduction to Girard's Transcendental Syntax for the linear logician

Boris Eng

Résumé

Technically speaking, the transcendental syntax is about designing logics with a computational foundation. It suggests a new framework for proof theory where logic (proofs, formulas, truth, ...) is no more primitive but computation is. All the logical entities and activities will be presented as formatting/structuring on a given model of computation which should be as general, simple and natural as possible. The selected ground for logic in the transcendental syntax is a model of computation I call "stellar resolution" which is basically a logic-free reformulation of Robinson's first-order clausal resolution with a dynamics related to tile systems. An initial goal of the transcendental syntax is to retrieve linear logic from this new framework. In particular, this model naturally encodes cut-elimination for proof-structures. By using an idea of ``interactive typing'' reminiscent of realisability theory, it is possible to design formulas/types generalising the connectives of linear logic. Thanks to interactive typing, we are able to reach a semantic-free space where correctness criteria are seen as tests (as in unit testing or model checking) certifying logical correctness, thus allowing an effective use of logical entities.
Fichier principal
Vignette du fichier
main.pdf (422.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02977750 , version 1 (25-10-2020)
hal-02977750 , version 2 (04-12-2020)
hal-02977750 , version 3 (25-01-2021)
hal-02977750 , version 4 (23-03-2021)
hal-02977750 , version 5 (04-05-2021)
hal-02977750 , version 6 (29-11-2021)
hal-02977750 , version 7 (03-04-2022)

Identifiants

Citer

Boris Eng. A gentle introduction to Girard's Transcendental Syntax for the linear logician. 2022. ⟨hal-02977750v7⟩
919 Consultations
938 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More