arXiv · 1902.10804
Bases for pseudovarieties closed under bideterministic product
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$.
Explore related subjects
Keep this discovery
Alfredo Costa, Ana Escada. 2019-02-27. Bases for pseudovarieties closed under bideterministic product. https://arxiv.org/abs/1902.10804
Cite the original work for its findings. Save a collection to share your selection of sources.