Unary algebras, semigroups and congruences on free semigroups

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

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

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

semigroups; automata; congruences; varieties; unary algebras

Mathematics Subject Classification ID

08B15: Lattices of varieties

20M07: Varieties and pseudovarieties of semigroups

20M05: Free semigroups, generators and relations, word problems

08A70: Applications of universal algebra in computer science

68Q70: Algebraic theory of languages and automata

20M35: Semigroups in automata theory, linguistics, etc.

08A60: Unary algebras

Related Items

On Correspondences Between Unary Algebras, Automata, Semigroups and Congruences, Myhill-Nerode type theory for fuzzy languages and automata

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