Resource Categories from Differential Categories
Résumé
Resource categories were recently introduced to capture the categorical structure of pointer concurrent games, and in particular to characterize morphisms behaving "linearly". These linear morphisms correspond to (beta-normal, etaexpanded) terms of the resource lambda-calculus. Resource calculus is closely related to Erhrard and Regnier's differential lambda-calculus, which is usually interpreted in differential categories (defined by Blute, Cockett, Lemay and Seely). However, strategies of pointer concurrent games are not built from a model of linear logic, so their categorical structure is not a differential category. Nevertheless, resource categories can be constructed from differential categories. We present such a construction in this paper, starting from an additive monoidal category and building a resource category from it.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|