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

Full description

Bibliographic Details

Published in:	2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science pp. 414 - 425
Main Authors:	Adamek, Jiri, Myers, Robert S. R., Urbat, Henning, Milius, Stefan
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.07.2015
Subjects:	algebra Automata Boolean algebra coalgebra duality Eilenberg's theorem Generators Lattices monoids Structural rings Tensile stress varieties of languages
ISSN:	1043-6871
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!