A Bialgebraic Review of Deterministic Automata, Regular Expressions and Languages

This papers reviews the classical theory of deterministic automata and regular languages from a categorical perspective. The basis is formed by Rutten’s description of the Brzozowski automaton structure in a coalgebraic framework. We enlarge the framework to a so-called bialgebraic one, by including...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Jacobs, Bart
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Commutative Monoid Follow Diagram Commute Natural Transformation Operational Semantic Regular Expression
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!