Correspondence between Composite Theories and Distributive Laws

Aloïs Rosset,Maaike Zwart,Helle Hvid Hansen,Jörg Endrullis
2024-03-31
Abstract:Composite theories are the algebraic equivalent of distributive laws. In this paper, we delve into the details of this correspondence and concretely show how to construct a composite theory from a distributive law and vice versa. Using term rewriting methods, we also describe when a minimal set of equations axiomatises the composite theory.
Logic in Computer Science,Category Theory
What problem does this paper attempt to address?