Book ChapterDOI
Geometry of Interaction (Abstract)
Jean-Yves Girard
- pp 1-1
TLDR
Geometry of Interaction is based on the idea that the ultimate explanation of logical rules is through the cut-elimination procedure, achieved by means of a pure geometric interpretation of normalization.Abstract:
Geometry of Interaction is based on the idea that the ultimate explanation of logical rules is through the cut-elimination procedure. This is achieved by means of a pure geometric interpretation of normalization:
proofs are operators on the Hilbert space describing I/O dependencies
cut-elimination is the solution of an I/O equation
(the cut σ expressing a feedback of some output of the proof U to some input of U)
termination is nilpotency of the operator σU
execution is expressed byread more
Citations
More filters
Journal ArticleDOI
Geometry of synthesis: a structured approach to VLSI design
TL;DR: A semantic model inspired by game semantics and the geometry of interaction is expressed directly as a certain class of digital circuits that form a cartesian, monoidal-closed category in a new technique for hardware synthesis from higher-order functional languages with imperative features based on Reynolds's Syntactic Control of Interference.
A structured approach to VLSI design
TL;DR: A new technique for hardware synthesis from higher- order functional languages with imperative features based on Reynolds's Syntactic Control of Interference is proposed, and it is shown that this model of bSCI is sound relative to an operational definition of the language.
Dissertation
Process Algebras inside Ludics : an interpretation of the Calculus of Communicating Systems
TL;DR: In this article, the Curry-Howard correspondence was extended beyond the functional world to process calculi, thorugh linear logic, by taking Girard's ludics as the target system.
Proceedings ArticleDOI
The Frame Problem and the Semantics of Classical Proofs
TL;DR: It is shown that real-world data can be captured using the semantics of classical proofs developed by Bellin, Hyland and Robinson, and, consequently, that the appropriate arena for solutions of the frame problem lies in proof theory.