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'.
| Main Author: | |
|---|---|
| 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 |
| _version_ | 1827322709823979520 |
|---|---|
| author | Achim Blumensath |
| author_facet | Achim Blumensath |
| author_sort | Achim Blumensath |
| collection | DOAJ |
| description | 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'. |
| first_indexed | 2024-04-25T01:34:12Z |
| format | Article |
| id | doaj.art-22c2264c06f045f0aef6b0cc11a9d9d4 |
| institution | Directory Open Access Journal |
| issn | 1860-5974 |
| language | English |
| last_indexed | 2024-04-25T01:34:12Z |
| publishDate | 2021-04-01 |
| publisher | Logical Methods in Computer Science e.V. |
| record_format | Article |
| series | Logical Methods in Computer Science |
| spelling | doaj.art-22c2264c06f045f0aef6b0cc11a9d9d42024-03-08T10:33:57ZengLogical Methods in Computer Science e.V.Logical Methods in Computer Science1860-59742021-04-01Volume 17, Issue 210.23638/LMCS-17(2:6)20216569Algebraic Language Theory for Eilenberg--Moore AlgebrasAchim BlumensathWe 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'.https://lmcs.episciences.org/6569/pdfcomputer science - formal languages and automata theory |
| spellingShingle | Achim Blumensath Algebraic Language Theory for Eilenberg--Moore Algebras Logical Methods in Computer Science computer science - formal languages and automata theory |
| title | Algebraic Language Theory for Eilenberg--Moore Algebras |
| title_full | Algebraic Language Theory for Eilenberg--Moore Algebras |
| title_fullStr | Algebraic Language Theory for Eilenberg--Moore Algebras |
| title_full_unstemmed | Algebraic Language Theory for Eilenberg--Moore Algebras |
| title_short | Algebraic Language Theory for Eilenberg--Moore Algebras |
| title_sort | algebraic language theory for eilenberg moore algebras |
| topic | computer science - formal languages and automata theory |
| url | https://lmcs.episciences.org/6569/pdf |
| work_keys_str_mv | AT achimblumensath algebraiclanguagetheoryforeilenbergmoorealgebras |