Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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

Abstract : Girard's Transcendental Syntax suggests a new framework for proof theory where logic (proofs, formulas, truth, ...) is no more primitive but computation is. Logic is grounded on a model of computation I call "stellar resolution" which is basically logic-free Robinson's first-order clausal resolution with a dynamics related to tiling models. This model naturally encodes the cut-elimination for proof-structures. By using realisability techniques for linear logic, it is possible to reconstruct formulas/types and logical correctness in order to obtain models of linear logic. Girard's philosophical justification of these works comes from Kantian inspirations: the Transcendental Syntax appears as a way to talk about the "conditions of possibility of logic", that is the conditions from which logical constructions emerge out of the meaningless (computation). We illustrate this foundational project with a reconstruction of Intuitionistic MELL(+MIX) and describe few other novelties such as the treatment of second order and Girard's logical constants "fu" and "wo".
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Boris Eng Connect in order to contact the contributor
Submitted on : Tuesday, May 4, 2021 - 6:16:46 PM
Last modification on : Wednesday, June 2, 2021 - 3:28:29 AM


Files produced by the author(s)


  • HAL Id : hal-02977750, version 5
  • ARXIV : 2012.04752


Boris Eng. A gentle introduction to Girard's Transcendental Syntax for the linear logician. 2021. ⟨hal-02977750v5⟩



Record views


Files downloads