Bases for pseudovarieties closed under bideterministic product
Abstract
We show that if V is a semigroup pseudovariety containing the finite semilattices and contained in 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 J-reduced factorizations. This equational approach is used to address the locality of some pseudovarieties. In particular, it is shown that DH ECom is local, for any group pseudovariety H.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.