Graded Algebraic Theories
Logic in Computer Science
2020-03-05 v2
Abstract
We provide graded extensions of algebraic theories and Lawvere theories that correspond to graded monads. We prove that graded algebraic theories, graded Lawvere theories, and finitary graded monads are equivalent via equivalence of categories, which extends the equivalence for monads. We also give sums and tensor products of graded algebraic theories to combine computational effects as an example of importing techniques based on algebraic theories to graded monads.
Keywords
Cite
@article{arxiv.2002.06784,
title = {Graded Algebraic Theories},
author = {Satoshi Kura},
journal= {arXiv preprint arXiv:2002.06784},
year = {2020}
}
Comments
Long version of FoSSaCS'20 camera ready paper