Varieties of Languages in a Category

Eilenberg's variety theorem, a centerpiece of algebraic automata theory, establishes a bijective correspondence between varieties of languages and pseudovarieties of monoids. In the present paper this result is generalized to an abstract pair of algebraic categories: we introduce varieties of l...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science S. 414 - 425
Hauptverfasser:	Adamek, Jiri, Myers, Robert S. R., Urbat, Henning, Milius, Stefan
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.07.2015
Schlagworte:	algebra Automata Boolean algebra coalgebra duality Eilenberg's theorem Generators Lattices monoids Structural rings Tensile stress varieties of languages
ISSN:	1043-6871
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!