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

Celý popis

Podrobná bibliografie

Vydáno v:	2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science s. 414 - 425
Hlavní autoři:	Adamek, Jiri, Myers, Robert S. R., Urbat, Henning, Milius, Stefan
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.07.2015
Témata:	algebra Automata Boolean algebra coalgebra duality Eilenberg's theorem Generators Lattices monoids Structural rings Tensile stress varieties of languages
ISSN:	1043-6871
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!