Bistructures, Bidomains and Linear Logic
BRICS Report Series
View Archive InfoField | Value | |
Title |
Bistructures, Bidomains and Linear Logic
|
|
Creator |
Curien, Pierre-Louis
Plotkin, Gordon Winskel, Glynn |
|
Description |
Bistructures are a generalisation of event structures which allowa representation of spaces of functions at higher types in an orderextensional setting. The partial order of causal dependency is replaced by two orders, one associated with input and the other with 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 an associated co-Kleisli category which is closely related to that of Berry's bidomains (both have equivalent non-trivial full sub-cartesian closed categories).
|
|
Publisher |
Aarhus University
|
|
Date |
1997-01-15
|
|
Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion |
|
Format |
application/pdf
|
|
Identifier |
https://tidsskrift.dk/brics/article/view/18805
10.7146/brics.v4i15.18805 |
|
Source |
BRICS Report Series; No 15 (1997): RS-15 Bistructures, Bidomains and Linear Logic
BRICS Report Series; Nr. 15 (1997): RS-15 Bistructures, Bidomains and Linear Logic 1601-5355 0909-0878 |
|
Language |
eng
|
|
Relation |
https://tidsskrift.dk/brics/article/view/18805/16450
|
|