Unary algebras, semigroups and congruences on free semigroups

DOI10.1016/j.tcs.2004.03.054zbMath1105.68078OpenAlexW1995026366MaRDI QIDQ1882916

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

Publication date: 1 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.03.054

zbMATH Keywords

semigroupsautomatacongruencesvarietiesunary algebras

Mathematics Subject Classification ID

Lattices of varieties (08B15) Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Applications of universal algebra in computer science (08A70) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Unary algebras (08A60)

Related Items (3)

Myhill-Nerode type theory for fuzzy languages and automata ⋮ On Correspondences Between Unary Algebras, Automata, Semigroups and Congruences ⋮ 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
• On finite monoids having only trivial subgroups
• Maximal or Greatest Homomorphic Images of Given Type
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Unary algebras, semigroups and congruences on free semigroups