A gentle introduction to Girard's Transcendental Syntax for the linear logician - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

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

(1)
1
Boris Eng

Abstract

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
Origin : Files produced by the author(s)

Dates and 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)

Identifiers

Cite

Boris Eng. A gentle introduction to Girard's Transcendental Syntax for the linear logician. 2022. ⟨hal-02977750v7⟩
774 View
620 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More