Algebraic Language Theory for Eilenberg--Moore Algebras

We develop an algebraic language theory based on the notion of an Eilenberg--Moore algebra. In comparison to previous such frameworks the main contribution is the support for algebras with infinitely many sorts and the connection to logic in form of so-called `definable algebras'.

Bibliographic Details
Main Author: Achim Blumensath
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2021-04-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/6569/pdf