On the irreducibility of pseudovarieties of semigroups.
From MaRDI portal
Publication:898188
DOI10.1016/j.jpaa.2015.09.015zbMath1336.20055MaRDI QIDQ898188
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
20M07: Varieties and pseudovarieties of semigroups
20M05: Free semigroups, generators and relations, word problems
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
Characterizing classes of regular languages using prefix codes of bounded synchronization delay, Representations of relatively free profinite semigroups, irreducibility, and order primitivity, Parikh-reducing Church-Rosser representations for some classes of regular languages, Locally countable pseudovarieties
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 pseudovarieties1
- LATIN 2004: Theoretical Informatics