Back to Search Start Over

Bistructures, Bidomains and Linear Logic

Authors :
Plotkin, Gordon
Winskel, Glynn
Source :
BRICS Report Series; No 9 (1994): RS-9 Bistructures, Bidomains and Linear Logic, BRICS Report Series; Nr. 9 (1994): RS-9 Bistructures, Bidomains and Linear Logic
Publication Year :
1994
Publisher :
Det Kgl. Bibliotek/Royal Danish Library, 1994.

Abstract

Bistructures are a generalisation of event structures to represent spaces of functions at higher types; the partial order of causal dependency is replaced by two orders, one associated with input and the other output in the behaviour of functions. Bistructures form a categorical model of Girard's classical linear logic in which the involution of linear logic is modelled, roughly speaking, by a reversal of the roles of input and output. The comonad of the model has associated co-Kleisli category which is equivalent to a cartesian-closed full subcategory of Berry's bidomains.

Subjects

Subjects :
Mathematics::Category Theory

Details

ISSN :
16015355 and 09090878
Volume :
1
Database :
OpenAIRE
Journal :
BRICS Report Series
Accession number :
edsair.doi.dedup.....d85aeb4ba35c1a2e75e76865acd420a7
Full Text :
https://doi.org/10.7146/brics.v1i9.21661