Cartesian effect categories are Freyd-categories - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

Cartesian effect categories are Freyd-categories

Jean-Guillaume Dumas
Jean-Claude Reynaud
  • Fonction : Auteur
  • PersonId : 829864

Résumé

Although categorical composition and finite products can be used for dealing with the substitution of terms, they do not deal with the order of evaluation of arguments, which may have major consequences when there are side-effects. In this paper cartesian effect categories are introduced for solving this issue, and they are compared with strong monads, Freyd-categories and Haskell's Arrows. It is proved that a cartesian effect category is a Freyd-category where the premonoidal structure is provided by a kind of binary product, called the sequential product.
Fichier principal
Vignette du fichier
seqprod.pdf (291.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00369328 , version 1 (19-03-2009)
hal-00369328 , version 2 (19-05-2009)
hal-00369328 , version 3 (12-06-2009)

Identifiants

Citer

Jean-Guillaume Dumas, Dominique Duval, Jean-Claude Reynaud. Cartesian effect categories are Freyd-categories. 2009. ⟨hal-00369328v1⟩
247 Consultations
283 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More