2006•Algebra ColloquiumRequires access
On Correspondences Between Unary Algebras, Automata, Semigroups and Congruences
Tatjana Petković, Miroslav Ćirić, Stojan Bogdanović
Open publisher page 2 citations
Abstract
In this paper, we give correspondences between unary algebras, semigroups and congruences on free semigroups. We establish isomorphisms between the complete lattice of varieties of semigroups and the complete lattices of families of varieties of unary algebras, and families of filters of congruences on free semigroups. Similar correspondences between generalized varieties and pseudovarieties of semigroups and corresponding families of algebras and congruences are also established.