21787 articles – 15600 Notices  [english version]
HAL : hal-00445873, version 2

Fiche détaillée  Récupérer au format
Versions disponibles :
States and exceptions are dual effects
Jean-Guillaume Dumas 1, Dominique Duval 1, Laurent Fousse 1, Jean-Claude Reynaud 2
(11/01/2010)

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.
1 :  Laboratoire Jean Kuntzmann (LJK)
CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – Institut Polytechnique de Grenoble - Grenoble Institute of Technology
2 :  Reynaud Consulting (RC)
Reynaud Consulting
Informatique/Logique en informatique

Mathématiques/Catégories et ensembles
Liste des fichiers attachés à ce document : 
PDF
dualV2.pdf(147.1 KB)
PS
dualV2.ps(365.3 KB)