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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…