The linear nature of pseudowords

Almeida, Jorge; Costa, Alfredo; Costa, José Carlos; Zeitoun, Marc

doi:10.5565/publmat6321901

Search citation statements

Order By: Relevance

Paper Sections

Select...

Good Factorizations Of Pseudowords1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2019

2021

Publication Types

Select...

Book3

Article2

Relationship

Self Cite1

Independent4

Authors

Journals

Cited by 9 publications

(1 citation statement)

References 29 publications

(37 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proof of the following proposition is an adaptation of part of the proof of [8,Lemma 3.2], where a description of compact metric semigroups with open multiplication is given in terms of a property of sequences.…”

Section: Good Factorizations Of Pseudowordsmentioning

confidence: 99%

Bases for pseudovarieties closed under bideterministic product

Costa

Escada

2019

Algebra Univers.

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Good Factorizations Of Pseudowordsmentioning

confidence: 99%