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

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

Abstract : 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 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 reformulation logic-free Robinson's first order clausal resolution with a dynamics related to tiling models. 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 ideas from realisability theory, it is possible to design formulas/types generalising the connectives of linear logic. Finally, generalising ideas from the theory of proof-nets, we able to express an idea unit testing: we can encode a computational object (typically the computational content of a proof) and some tests certifying its logical correctness (that it is indeed a valid proof of some formula).
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02977750
Contributor : Boris ENG Connect in order to contact the contributor
Submitted on : Monday, November 29, 2021 - 4:28:26 PM
Last modification on : Wednesday, April 6, 2022 - 3:32:28 AM

Files

main.pdf
Files produced by the author(s)

Identifiers

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

Citation

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

Share

Metrics

Record views

774

Files downloads

620