Bases for pseudovarieties closed under bideterministic product
classification
🧮 math.GR
keywords
mathsfbideterministicclosedfiniteproductpseudovarietiespseudovarietyunder
read the original abstract
We show that if $\mathsf V$ is a semigroup pseudovariety containing the finite semilattices and contained in $\mathsf {DS}$, then it has a basis of pseudoidentities between finite products of regular pseudowords if, and only if, the corresponding variety of languages is closed under bideterministic product. The key to this equivalence is a weak generalization of the existence and uniqueness of $\mathsf J$-reduced factorizations. This equational approach is used to address the locality of some pseudovarieties. In particular, it is shown that $\mathsf {DH}\cap\mathsf {ECom}$ is local, for any group pseudovariety $\mathsf H$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.