On Correspondences Between Unary Algebras, Automata, Semigroups and Congruences

DOI10.1142/S1005386706000447zbMath1103.08003MaRDI QIDQ5483345

Stojan Bogdanović, Tatjana Petković, Miroslav Ćirić

Publication date: 14 August 2006

Published in: Algebra Colloquium (Search for Journal in Brave)

zbMATH Keywords

automatavarietiespseudovarietiesunary algebrasregular identities

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Algebraic theory of languages and automata (68Q70) Subalgebras, congruence relations (08A30) Varieties (08B99) Unary algebras (08A60)

Related Items (2)

Myhill-Nerode type theory for fuzzy languages and automata ⋮ The Relationship Among Fuzzy Languages, Upper Sets and Fuzzy Ordered Monoids

Cites Work

• On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics
• Pseudovarieties, generalized varieties and similarly described classes
• General varieties of tree languages
• Unary algebras, semigroups and congruences on free semigroups
• On finite monoids having only trivial subgroups

This page was built for publication: On Correspondences Between Unary Algebras, Automata, Semigroups and Congruences