Reseña: Relative monads formalised
Se ha publicado un artículo de razonamiento formalizado en Agda titulado Relative monads formalised
Sus autores son
- Thorsten Altenkirch (del Functional Programming Laboratory en la Univ. de Nottingham, Inglaterra).
- James Chapman (del Logic and semantics group en la Univ. Técnica de Tallin, Estonia) y
- Tarmo Uustalu (del Logic and semantics group en la Univ. Técnica de Tallin, Estonia).
Su resumen es
Relative monads are a generalisation of ordinary monads where the underlying functor need not be an endofunctor. In this paper, we describe a formalisation of the basic theory of relative monads in the interactive theorem prover and dependently typed programming language Agda. The formalisation comprises the requisite basic category theory, the central concepts of the theory of relative monads and adjunctions, which are compared to their ordinary counterparts, and two running examples from programming theory.
El trabajo se ha publicado en el Journal of Fromalized Reasoning.
El código de las correspondientes teorías en Agda se encuentra aquí.