<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 |