Autor: |
Dylan McDermott, Exequiel Rivas, Tarmo Uustalu |
Rok vydání: |
2022 |
Zdroj: |
Lecture Notes in Computer Science ISBN: 9783030992521 |
DOI: |
10.1007/978-3-030-99253-8_22 |
Popis: |
Monad-comonad interaction laws are a mathematical concept for describing communication protocols between effectful computations and coeffectful environments in the paradigm where notions of effectful computation are modelled by monads and notions of coeffectful environment by comonads. We show that monad-comonad interaction laws are an instance of measuring maps from Sweedler theory for duoidal categories whereby the final interacting comonad for a monad and a residual monad arises as the Sweedler hom and the initial residual monad for a monad and an interacting comonad as the Sweedler copower. We then combine this with a (co)algebraic characterization of monad-comonad interaction laws to derive descriptions of the Sweedler hom and the Sweedler copower in terms of their coalgebras resp. algebras. |
Databáze: |
OpenAIRE |
Externí odkaz: |
|