LOCALLY COMMUTATIVE POWER SEMIGROUPS AND COUNTING FACTORS OF WORDS

• Type: Article in International Scientific Journal
• Date: 1993

Authors

ALMEIDA, J (Author) FCUP

Journal

Title: Theoretical Computer Science

Vol. 108

Pages: 3-16

ISSN: 0304-3975

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-001-NEH

DOI: 10.1016/0304-3975(93)90227-K

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific