Autor: |
Simon Castellan, Pierre Clairambault, Silvain Rideau, Glynn Winskel |
Jazyk: |
angličtina |
Rok vydání: |
2017 |
Předmět: |
|
Zdroj: |
Logical Methods in Computer Science, Vol Volume 13, Issue 3 (2017) |
Druh dokumentu: |
article |
ISSN: |
1860-5974 |
DOI: |
10.23638/LMCS-13(3:35)2017 |
Popis: |
In 2011, Rideau and Winskel introduced concurrent games and strategies as event structures, generalizing prior work on causal formulations of games. In this paper we give a detailed, self-contained and slightly-updated account of the results of Rideau and Winskel: a notion of pre-strategy based on event structures; a characterisation of those pre-strategies (deemed strategies) which are preserved by composition with a copycat strategy; and the construction of a bicategory of these strategies. Furthermore, we prove that the corresponding category has a compact closed structure, and hence forms the basis for the semantics of concurrent higher-order computation. |
Databáze: |
Directory of Open Access Journals |
Externí odkaz: |
|