Correspondence Between Composite Theories and Distributive Laws

Aloïs Rosset*, Maaike Zwart, Helle Hvid Hansen, Jörg Endrullis

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

28 Downloads (Pure)

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.

Original languageEnglish
Title of host publicationCoalgebraic Methods in Computer Science
Subtitle of host publication17th IFIP WG 1.3 International Workshop, CMCS 2024, Colocated with ETAPS 2024, Proceedings
EditorsBarbara König, Henning Urbat
PublisherSpringer Science and Business Media Deutschland GmbH
Pages194-215
Number of pages22
ISBN (Print)9783031664373
DOIs
Publication statusPublished - 2024
Event17th International Workshop on Coalgebraic Methods in Computer Science, CMCS 2024 - Luxembourg City, Luxembourg
Duration: 6-Apr-20247-Apr-2024

Publication series

NameLecture Notes in Computer Science
Volume14617 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Workshop on Coalgebraic Methods in Computer Science, CMCS 2024
Country/TerritoryLuxembourg
CityLuxembourg City
Period06/04/202407/04/2024

Keywords

  • algebraic theory
  • composite theory
  • distributive law
  • monad
  • term rewriting

Fingerprint

Dive into the research topics of 'Correspondence Between Composite Theories and Distributive Laws'. Together they form a unique fingerprint.

Cite this