Abstract
We present an abstract construction for building differential categories useful to model resource sensitive calculi, and we apply it to categories of games. In one instance, we recover a category previously used to give a fully abstract model of a nondeterministic imperative language. The construction exposes the differential structure already present in this model. A second instance corresponds to a new Cartesian differential category of games. We give a model of a Resource PCF in this category and show that it enjoys the finite definability property. Comparison with a relational semantics reveals that the latter also possesses this property and is fully abstract.
| Original language | English |
|---|---|
| Title of host publication | Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings |
| Editors | Luca Aceto, Monika Henzinger, Jiri Sgall |
| Place of Publication | Heidelberg, Germany |
| Publisher | Springer |
| Pages | 186-197 |
| Number of pages | 12 |
| ISBN (Print) | 9783642220111 |
| DOIs | |
| Publication status | Published - 2011 |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Volume | 6756 |
Fingerprint
Dive into the research topics of 'Constructing differential categories and deconstructing categories of games'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Semantic Structures for Higher-Order Information Flow
Laird, J. (PI)
Engineering and Physical Sciences Research Council
20/06/10 → 19/06/12
Project: Research council
Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS