A gentle introduction to Girard's Transcendental Syntax ...
Transcript of A gentle introduction to Girard's Transcendental Syntax ...
![Page 1: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/1.jpg)
A gentle introduction to Girard’s Transcendental Syntax
LIPN – Université Sorbonne Paris Nord
Boris Eng Thomas Seiller
![Page 2: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/2.jpg)
A bit of contextGeometry of Interaction (GoI)
A lot of definitions...But in our case :
Girard’s original Geometry of Interaction [GoI I, 1989].
�
Goal : study the dynamics of linear logic from computation (operator algebras).
Transcendental Syntax [GoI VI, 2013] : the successor.
�
Goal : linear logic (proof-nets) as emerging from computation without semantics.
�
Computational bricks : "stellar resolution" (not the only possibility).
�
Logical correctness : by symmetric computational testing.
1/6
![Page 3: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/3.jpg)
A bit of contextGeometry of Interaction (GoI)
A lot of definitions...But in our case :
Girard’s original Geometry of Interaction [GoI I, 1989].
�
Goal : study the dynamics of linear logic from computation (operator algebras).
Transcendental Syntax [GoI VI, 2013] : the successor.
�
Goal : linear logic (proof-nets) as emerging from computation without semantics.
�
Computational bricks : "stellar resolution" (not the only possibility).
�
Logical correctness : by symmetric computational testing.
1/6
![Page 4: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/4.jpg)
A bit of contextGeometry of Interaction (GoI)
A lot of definitions...But in our case :
Girard’s original Geometry of Interaction [GoI I, 1989].�
Goal : study the dynamics of linear logic from computation (operator algebras).
Transcendental Syntax [GoI VI, 2013] : the successor.
�
Goal : linear logic (proof-nets) as emerging from computation without semantics.
�
Computational bricks : "stellar resolution" (not the only possibility).
�
Logical correctness : by symmetric computational testing.
1/6
![Page 5: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/5.jpg)
A bit of contextGeometry of Interaction (GoI)
A lot of definitions...But in our case :
Girard’s original Geometry of Interaction [GoI I, 1989].�
Goal : study the dynamics of linear logic from computation (operator algebras).
Transcendental Syntax [GoI VI, 2013] : the successor.
�
Goal : linear logic (proof-nets) as emerging from computation without semantics.
�
Computational bricks : "stellar resolution" (not the only possibility).
�
Logical correctness : by symmetric computational testing.
1/6
![Page 6: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/6.jpg)
A bit of contextGeometry of Interaction (GoI)
A lot of definitions...But in our case :
Girard’s original Geometry of Interaction [GoI I, 1989].�
Goal : study the dynamics of linear logic from computation (operator algebras).
Transcendental Syntax [GoI VI, 2013] : the successor.
�
Goal : linear logic (proof-nets) as emerging from computation without semantics.
�
Computational bricks : "stellar resolution" (not the only possibility).
�
Logical correctness : by symmetric computational testing.
1/6
![Page 7: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/7.jpg)
A bit of contextGeometry of Interaction (GoI)
A lot of definitions...But in our case :
Girard’s original Geometry of Interaction [GoI I, 1989].�
Goal : study the dynamics of linear logic from computation (operator algebras).
Transcendental Syntax [GoI VI, 2013] : the successor.
�
Goal : linear logic (proof-nets) as emerging from computation without semantics.
�
Computational bricks : "stellar resolution" (not the only possibility).
�
Logical correctness : by symmetric computational testing.
1/6
![Page 8: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/8.jpg)
A bit of contextGeometry of Interaction (GoI)
A lot of definitions...But in our case :
Girard’s original Geometry of Interaction [GoI I, 1989].�
Goal : study the dynamics of linear logic from computation (operator algebras).
Transcendental Syntax [GoI VI, 2013] : the successor.
�
Goal : linear logic (proof-nets) as emerging from computation without semantics.
�
Computational bricks : "stellar resolution" (not the only possibility).
�
Logical correctness : by symmetric computational testing.
1/6
![Page 9: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/9.jpg)
Stellar ResolutionBetween tilings and logic programming
"Flexible" tiles [stars] with (un)polarised terms [rays]. Group as [constellations].
ϕ1g(x)+a(x)
−b(x)
ϕ2
−a(f(y)) +c(y)
Evaluation : link-contraction by Robinson’s Resolution rule.
Execution : construct all possible connected & maximal tilings then evaluate them.
2/6
![Page 10: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/10.jpg)
Stellar ResolutionBetween tilings and logic programming
"Flexible" tiles [stars] with (un)polarised terms [rays]. Group as [constellations].
ϕ1g(x)+a(x)
−b(x)
ϕ2
−a(f(y)) +c(y)
Evaluation : link-contraction by Robinson’s Resolution rule.
Execution : construct all possible connected & maximal tilings then evaluate them.
2/6
![Page 11: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/11.jpg)
Stellar ResolutionBetween tilings and logic programming
"Flexible" tiles [stars] with (un)polarised terms [rays]. Group as [constellations].
ϕ1g(x)+a(x)
−b(x)
ϕ2
−a(f(y)) +c(y)
Evaluation : link-contraction by Robinson’s Resolution rule.
Execution : construct all possible connected & maximal tilings then evaluate them.
2/6
![Page 12: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/12.jpg)
Stellar ResolutionBetween tilings and logic programming
"Flexible" tiles [stars] with (un)polarised terms [rays]. Group as [constellations].
ϕ1g(x)+a(x)
−b(x)
ϕ2
−a(f(y)) +c(y)
Evaluation : link-contraction by Robinson’s Resolution rule.
Execution : construct all possible connected & maximal tilings then evaluate them.
2/6
![Page 13: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/13.jpg)
Encoding proof-structuresComputational content of proofs
` ⊗
cut
ax ax ax
R
S
RF
S F
cut Ex
ax1 ax2 ax3
cut1 cut2
3/6
![Page 14: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/14.jpg)
Encoding proof-structuresComputational content of proofs
` ⊗
cut
ax ax ax
1 2
7
3 64 5
8
R
S
RF
S F
cut Ex
ax1 ax2 ax3
cut1 cut2
3/6
![Page 15: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/15.jpg)
Encoding proof-structuresComputational content of proofs
` ⊗
cut
ax ax ax
1 2
7
3 64 5
8
R
S
RF
S F
cut Ex
ax1 ax2 ax3
cut1 cut2
3/6
![Page 16: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/16.jpg)
Encoding proof-structuresComputational content of proofs
` ⊗
cut
ax ax ax
1 2
7
3 64 5
8
R
S
RF
S F
cut Ex
ax1 ax2 ax3
cut1 cut23/6
![Page 17: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/17.jpg)
Encoding proof-structuresLogical content of proofs
`L ⊗
cut
ax ax ax
1 2
7
3 64 5
8
`R ⊗
cut
ax ax ax
1 2
7
3 64 5
8
Danos-Regnier correctness : is axioms+test a tree for any test?Stellar logical correctness : does Ex(ax
S ] testS ,φ) satisfy some property P?
�
MLL : |Ex(axS ]
testS ,φ)| = 1.
�
MLL+MIX : Ex(axS
testS ,φ) terminates.
Orthogonality. Ex(1 ] 2) satisfies P⇐⇒ 1 ⊥ 2.
4/6
![Page 18: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/18.jpg)
Encoding proof-structuresLogical content of proofs
`L ⊗
cut
ax ax ax
1 2
7
3 64 5
8
`R ⊗
cut
ax ax ax
1 2
7
3 64 5
8
Danos-Regnier correctness : is axioms+test a tree for any test?
Stellar logical correctness : does Ex(axS ]
testS ,φ) satisfy some property P?
�
MLL : |Ex(axS ]
testS ,φ)| = 1.
�
MLL+MIX : Ex(axS
testS ,φ) terminates.
Orthogonality. Ex(1 ] 2) satisfies P⇐⇒ 1 ⊥ 2.
4/6
![Page 19: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/19.jpg)
Encoding proof-structuresLogical content of proofs
`L ⊗
cut
ax ax ax
1 2
7
3 64 5
8
`R ⊗
cut
ax ax ax
1 2
7
3 64 5
8
Danos-Regnier correctness : is axioms+test a tree for any test?Stellar logical correctness : does Ex(ax
S ] testS ,φ) satisfy some property P?
�
MLL : |Ex(axS ]
testS ,φ)| = 1.
�
MLL+MIX : Ex(axS
testS ,φ) terminates.
Orthogonality. Ex(1 ] 2) satisfies P⇐⇒ 1 ⊥ 2.
4/6
![Page 20: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/20.jpg)
Encoding proof-structuresLogical content of proofs
`L ⊗
cut
ax ax ax
1 2
7
3 64 5
8
`R ⊗
cut
ax ax ax
1 2
7
3 64 5
8
Danos-Regnier correctness : is axioms+test a tree for any test?Stellar logical correctness : does Ex(ax
S ] testS ,φ) satisfy some property P?
�
MLL : |Ex(axS ]
testS ,φ)| = 1.
�
MLL+MIX : Ex(axS
testS ,φ) terminates.
Orthogonality. Ex(1 ] 2) satisfies P⇐⇒ 1 ⊥ 2.
4/6
![Page 21: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/21.jpg)
Encoding proof-structuresLogical content of proofs
`L ⊗
cut
ax ax ax
1 2
7
3 64 5
8
`R ⊗
cut
ax ax ax
1 2
7
3 64 5
8
Danos-Regnier correctness : is axioms+test a tree for any test?Stellar logical correctness : does Ex(ax
S ] testS ,φ) satisfy some property P?
�
MLL : |Ex(axS ]
testS ,φ)| = 1.
�
MLL+MIX : Ex(axS
testS ,φ) terminates.
Orthogonality. Ex(1 ] 2) satisfies P⇐⇒ 1 ⊥ 2.
4/6
![Page 22: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/22.jpg)
Encoding proof-structuresLogical content of proofs
`L ⊗
cut
ax ax ax
1 2
7
3 64 5
8
`R ⊗
cut
ax ax ax
1 2
7
3 64 5
8
Danos-Regnier correctness : is axioms+test a tree for any test?Stellar logical correctness : does Ex(ax
S ] testS ,φ) satisfy some property P?
�
MLL : |Ex(axS ]
testS ,φ)| = 1.
�
MLL+MIX : Ex(axS
testS ,φ) terminates.
Orthogonality. Ex(1 ] 2) satisfies P⇐⇒ 1 ⊥ 2.4/6
![Page 23: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/23.jpg)
Two notions of typeUnified in the same framework
Types as labels (type theory). A,B ::= Xi | X⊥i | A⊗ B | A` B.
�
A 7→ Tests(A) finite logically correct⇐⇒ ⊥ Tests(A).
Types as behaviour classes (realisability).
• Pre-type : set of constellation A ;
• Orthogonal : A⊥ (dual constellations) ; Conduct : A = A⊥⊥ ;
• Tensor : A⊗ B = {A ] B,A ∈ A,B ∈ B}⊥⊥.
Infinitely many (sub)types + ∈ A usually undecidable vs : A usually decidable.Related by adequacy : Tests(A)⊥ ⊆ A.
5/6
![Page 24: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/24.jpg)
Two notions of typeUnified in the same framework
Types as labels (type theory). A,B ::= Xi | X⊥i | A⊗ B | A` B.
�
A 7→ Tests(A) finite logically correct⇐⇒ ⊥ Tests(A).
Types as behaviour classes (realisability).
• Pre-type : set of constellation A ;
• Orthogonal : A⊥ (dual constellations) ; Conduct : A = A⊥⊥ ;
• Tensor : A⊗ B = {A ] B,A ∈ A,B ∈ B}⊥⊥.
Infinitely many (sub)types + ∈ A usually undecidable vs : A usually decidable.Related by adequacy : Tests(A)⊥ ⊆ A.
5/6
![Page 25: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/25.jpg)
Two notions of typeUnified in the same framework
Types as labels (type theory). A,B ::= Xi | X⊥i | A⊗ B | A` B.
�
A 7→ Tests(A) finite logically correct⇐⇒ ⊥ Tests(A).
Types as behaviour classes (realisability).
• Pre-type : set of constellation A ;
• Orthogonal : A⊥ (dual constellations) ; Conduct : A = A⊥⊥ ;
• Tensor : A⊗ B = {A ] B,A ∈ A,B ∈ B}⊥⊥.
Infinitely many (sub)types + ∈ A usually undecidable vs : A usually decidable.Related by adequacy : Tests(A)⊥ ⊆ A.
5/6
![Page 26: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/26.jpg)
Two notions of typeUnified in the same framework
Types as labels (type theory). A,B ::= Xi | X⊥i | A⊗ B | A` B.
�
A 7→ Tests(A) finite logically correct⇐⇒ ⊥ Tests(A).
Types as behaviour classes (realisability).
• Pre-type : set of constellation A ;
• Orthogonal : A⊥ (dual constellations) ; Conduct : A = A⊥⊥ ;
• Tensor : A⊗ B = {A ] B,A ∈ A,B ∈ B}⊥⊥.
Infinitely many (sub)types + ∈ A usually undecidable vs : A usually decidable.Related by adequacy : Tests(A)⊥ ⊆ A.
5/6
![Page 27: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/27.jpg)
Two notions of typeUnified in the same framework
Types as labels (type theory). A,B ::= Xi | X⊥i | A⊗ B | A` B.
�
A 7→ Tests(A) finite logically correct⇐⇒ ⊥ Tests(A).
Types as behaviour classes (realisability).
• Pre-type : set of constellation A ;
• Orthogonal : A⊥ (dual constellations) ;
Conduct : A = A⊥⊥ ;
• Tensor : A⊗ B = {A ] B,A ∈ A,B ∈ B}⊥⊥.
Infinitely many (sub)types + ∈ A usually undecidable vs : A usually decidable.Related by adequacy : Tests(A)⊥ ⊆ A.
5/6
![Page 28: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/28.jpg)
Two notions of typeUnified in the same framework
Types as labels (type theory). A,B ::= Xi | X⊥i | A⊗ B | A` B.
�
A 7→ Tests(A) finite logically correct⇐⇒ ⊥ Tests(A).
Types as behaviour classes (realisability).
• Pre-type : set of constellation A ;
• Orthogonal : A⊥ (dual constellations) ; Conduct : A = A⊥⊥ ;
• Tensor : A⊗ B = {A ] B,A ∈ A,B ∈ B}⊥⊥.
Infinitely many (sub)types + ∈ A usually undecidable vs : A usually decidable.Related by adequacy : Tests(A)⊥ ⊆ A.
5/6
![Page 29: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/29.jpg)
Two notions of typeUnified in the same framework
Types as labels (type theory). A,B ::= Xi | X⊥i | A⊗ B | A` B.
�
A 7→ Tests(A) finite logically correct⇐⇒ ⊥ Tests(A).
Types as behaviour classes (realisability).
• Pre-type : set of constellation A ;
• Orthogonal : A⊥ (dual constellations) ; Conduct : A = A⊥⊥ ;
• Tensor : A⊗ B = {A ] B,A ∈ A,B ∈ B}⊥⊥.
Infinitely many (sub)types + ∈ A usually undecidable vs : A usually decidable.Related by adequacy : Tests(A)⊥ ⊆ A.
5/6
![Page 30: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/30.jpg)
Two notions of typeUnified in the same framework
Types as labels (type theory). A,B ::= Xi | X⊥i | A⊗ B | A` B.
�
A 7→ Tests(A) finite logically correct⇐⇒ ⊥ Tests(A).
Types as behaviour classes (realisability).
• Pre-type : set of constellation A ;
• Orthogonal : A⊥ (dual constellations) ; Conduct : A = A⊥⊥ ;
• Tensor : A⊗ B = {A ] B,A ∈ A,B ∈ B}⊥⊥.
Infinitely many (sub)types + ∈ A usually undecidable vs : A usually decidable.
Related by adequacy : Tests(A)⊥ ⊆ A.
5/6
![Page 31: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/31.jpg)
Two notions of typeUnified in the same framework
Types as labels (type theory). A,B ::= Xi | X⊥i | A⊗ B | A` B.
�
A 7→ Tests(A) finite logically correct⇐⇒ ⊥ Tests(A).
Types as behaviour classes (realisability).
• Pre-type : set of constellation A ;
• Orthogonal : A⊥ (dual constellations) ; Conduct : A = A⊥⊥ ;
• Tensor : A⊗ B = {A ] B,A ∈ A,B ∈ B}⊥⊥.
Infinitely many (sub)types + ∈ A usually undecidable vs : A usually decidable.Related by adequacy : Tests(A)⊥ ⊆ A.
5/6
![Page 32: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/32.jpg)
Technical developement
Current works / In progress.
• formal definition of stellar resolution & properties ;
• encoding of several models (automata, circuits, tiling models, ...) ;
• model of MLL(+MIX) and IMELL (Intuitionistic exponentials) ;
Future works.
• New point of view for first/second order logic + additives + neutrals ;
• Implicit computational complexity analysis.
Thank you for listening.
6/6
![Page 33: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/33.jpg)
Technical developement
Current works / In progress.
• formal definition of stellar resolution & properties ;
• encoding of several models (automata, circuits, tiling models, ...) ;
• model of MLL(+MIX) and IMELL (Intuitionistic exponentials) ;
Future works.
• New point of view for first/second order logic + additives + neutrals ;
• Implicit computational complexity analysis.
Thank you for listening.
6/6
![Page 34: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/34.jpg)
Technical developement
Current works / In progress.
• formal definition of stellar resolution & properties ;
• encoding of several models (automata, circuits, tiling models, ...) ;
• model of MLL(+MIX) and IMELL (Intuitionistic exponentials) ;
Future works.
• New point of view for first/second order logic + additives + neutrals ;
• Implicit computational complexity analysis.
Thank you for listening.
6/6
![Page 35: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/35.jpg)
Technical developement
Current works / In progress.
• formal definition of stellar resolution & properties ;
• encoding of several models (automata, circuits, tiling models, ...) ;
• model of MLL(+MIX) and IMELL (Intuitionistic exponentials) ;
Future works.
• New point of view for first/second order logic + additives + neutrals ;
• Implicit computational complexity analysis.
Thank you for listening.
6/6
![Page 36: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/36.jpg)
Technical developement
Current works / In progress.
• formal definition of stellar resolution & properties ;
• encoding of several models (automata, circuits, tiling models, ...) ;
• model of MLL(+MIX) and IMELL (Intuitionistic exponentials) ;
Future works.
• New point of view for first/second order logic + additives + neutrals ;
• Implicit computational complexity analysis.
Thank you for listening.
6/6
![Page 37: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/37.jpg)
Technical developement
Current works / In progress.
• formal definition of stellar resolution & properties ;
• encoding of several models (automata, circuits, tiling models, ...) ;
• model of MLL(+MIX) and IMELL (Intuitionistic exponentials) ;
Future works.
• New point of view for first/second order logic + additives + neutrals ;
• Implicit computational complexity analysis.
Thank you for listening.
6/6
![Page 38: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/38.jpg)
Technical developement
Current works / In progress.
• formal definition of stellar resolution & properties ;
• encoding of several models (automata, circuits, tiling models, ...) ;
• model of MLL(+MIX) and IMELL (Intuitionistic exponentials) ;
Future works.
• New point of view for first/second order logic + additives + neutrals ;
• Implicit computational complexity analysis.
Thank you for listening.
6/6
![Page 39: A gentle introduction to Girard's Transcendental Syntax ...](https://reader034.fdocuments.net/reader034/viewer/2022042723/6267d3d9fb97924ab971d4dd/html5/thumbnails/39.jpg)
Technical developement
Current works / In progress.
• formal definition of stellar resolution & properties ;
• encoding of several models (automata, circuits, tiling models, ...) ;
• model of MLL(+MIX) and IMELL (Intuitionistic exponentials) ;
Future works.
• New point of view for first/second order logic + additives + neutrals ;
• Implicit computational complexity analysis.
Thank you for listening.6/6