Bases for pseudovarieties closed under bideterministic product (Preprint)

  <Reference List>
Type: Preprint
National /International: International
Title: Bases for pseudovarieties closed under bideterministic product
Publication Date: 2019-02-27
Authors: - Alfredo Costa
- Ana Paula Escada
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.
Institution: DMUC 19-09
Online version: http://www.mat.uc.pt...prints/eng_2019.html
Download: Not available
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support