Paper Info
Title
Locally commutative power semigroups and counting factors of words
Abstract
This paper deals with the calculation of power pseudovarieties which consist of locally commutative semigroups. It provides the solution of some equations and inequalities involving the power operator as well as some upper bounds for specific power pseudovarieties. It turns out that all the pseudovarieties under study are contained in the pseudovariety of semigroups associated with the rational languages for which membership may be tested by a finite automaton which counts occurrences of certain factors.
Year
DOI
Venue
1993
10.1016/0304-3975(93)90227-K
Theor. Comput. Sci.
Keywords
DocType
Volume
commutative power semigroups
Journal
108
Issue
ISSN
Citations 
1
Theoretical Computer Science
0
PageRank 
References 
Authors
0.34
0
1
Name
Order
Citations
PageRank
J. Almeida16115.24