Algebraic Language Theory for Eilenberg--Moore Algebras

Abstract

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'.

Keywords

• computer science - formal languages and automata theory