States and exceptions are dual effects - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2010

States and exceptions are dual effects

Jean-Guillaume Dumas
Dominique Duval
Laurent Fousse
  • Fonction : Auteur
  • PersonId : 756487
  • IdRef : 112960995
Jean-Claude Reynaud
  • Fonction : Auteur
  • PersonId : 829864

Résumé

Global states and exceptions form two basic computational effects. In this paper it is proved that they can be seen as dual to each other: the lookup and update operations for global states are dual to the raise and handle operations for exceptions, respectively. In order to get this result we use a monad for exceptions and a comonad for global states.
Fichier principal
Vignette du fichier
dualV1.pdf (138.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00445873 , version 1 (11-01-2010)
hal-00445873 , version 2 (21-01-2010)
hal-00445873 , version 3 (07-04-2010)
hal-00445873 , version 4 (19-05-2011)

Identifiants

Citer

Jean-Guillaume Dumas, Dominique Duval, Laurent Fousse, Jean-Claude Reynaud. States and exceptions are dual effects. 2010. ⟨hal-00445873v1⟩
195 Consultations
282 Téléchargements

Altmetric

Partager

More