Benutzer: Gast  Login
Dokumenttyp:
Technical Report
Autor(en):
Kalyan Basu
Titel:
The Geometry of Sequential Computation I: A Simplicial Geometry of Interaction
Abstract:
We formulate a geometrical representation of the normalization of proofs in the multiplicative-exponential fragment of linear logic. In particular, our representation conserves the local nature of the normalization process --- a concern salient to the Geometry of Interaction paradigm of Girard et al. Our approach is based on the representation of linear proofs as certain kinds of higher-dimensional automata, modeled as Simplicial sets in an affine geometry. This representation draws significantl...     »
Stichworte:
Affine simplex; Linear logic; Geometry of interaction; Abelian groups; Cohomology; Cut-elimination; Sequentiality
Jahr:
1997
Jahr / Monat:
1997-08-01 00:00:00
Seiten/Umfang:
23
 BibTeX