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.

### 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

• HAL Id : hal-02977750 , version 7
• ARXIV :

### Cite

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

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

774 View