On the irreducibility of pseudovarieties of semigroups.

DOI10.1016/j.jpaa.2015.09.015zbMath1336.20055OpenAlexW2109208026MaRDI QIDQ898188

Ondřej Klíma, Jorge Almeida

Publication date: 8 December 2015

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://repositorio-aberto.up.pt/handle/10216/107474

zbMATH Keywords

finite semigroupspseudovarieties of semigroupsirreducible pseudovarieties

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Parikh-reducing Church-Rosser representations for some classes of regular languages, Characterizing classes of regular languages using prefix codes of bounded synchronization delay, Locally countable pseudovarieties, Representations of relatively free profinite semigroups, irreducibility, and order primitivity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism
• Star-free languages are Church-Rosser congruential
• Infinite iteration of matrix semigroups. I: Structure theorem for torsion semigroups
• The Birkhoff theorem for finite algebras
• Embeddings of pseudofree semigroups
• On maximal pseudo-varieties of finite monoids and semigroups
• Profinite semigroups, Mal'cev products, and identities
• Global structure theories for finite semigroups. Introduction. I: Extension of the fundamental theorem of finite semigroups. II: Axioms for complexity for all finite semigroups. III: Complexity of two-\(J\) class semigroups. IV: Synthesis of the classical and modern theory of finite semigroups
• Irreducibility of certain pseudovarieties¹
• LATIN 2004: Theoretical Informatics