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á bibliografia

Vydané v:	2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science s. 414 - 425
Hlavní autori:	Adamek, Jiri, Myers, Robert S. R., Urbat, Henning, Milius, Stefan
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.07.2015
Predmet:	algebra Automata Boolean algebra coalgebra duality Eilenberg's theorem Generators Lattices monoids Structural rings Tensile stress varieties of languages
ISSN:	1043-6871
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!