Hostname: page-component-8448b6f56d-c4f8m Total loading time: 0 Render date: 2024-04-19T06:23:27.592Z Has data issue: false hasContentIssue false

Unique decomposition categories, Geometry of Interaction and combinatory logic

Published online by Cambridge University Press:  01 April 2000

ESFANDIAR HAGHVERDI
Affiliation:
Department of Mathematics, University of Ottawa, 585 King Edward St., Ottawa, ON, K1N 6N5, Canada. Email ehaghver@mathstat.uottawa.ca

Abstract

In another paper (Abramsky et al. 1999), we have developed Abramsky's analysis of Girard's Geometry of Interaction programme in detail. In this paper, our goal is to study the data ow based computational aspects of that analysis. We introduce unique decomposition categories that provide a suitable categorical framework for such computational analysis. The current study also serves to establish connections with the work on proof nets and paths by Girard and Danos and Regnier in this categorical setting. The latter goal is partially achieved here by the presentation of categorical models for dynamic algebras.

Type
Research Article
Copyright
© 2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)