×
Margolis, Stuart W.; Tilson, Bret

An upper bound for the complexity of transformation semigroups. (English) Zbl 0469.20037

J. Algebra 73, 518-537 (1981).
Reviewer: A. Soil
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0469.20037

Cited in 3 Documents

MSC:

20M20 Semigroups of transformations, relations, partitions, etc.

Keywords:

complexity of transformation semigroups; transformation monoid; complexity of relational morphism of semigroups

Citations:

Zbl 0359.94067
Cite Review PDF
Full Text: DOI

References:

[1] Eilenberg, S., (Automata, Languages and Machines, Volume B (1976), Academic Press: Academic Press New York) · Zbl 0359.94067
[2] Margolis, S. W., \(k\)-transformation semigroups and a conjecture of Tilson, J. Pure Appl. Algebra, 17, 313-322 (1980) · Zbl 0431.20052
[3] Rhodes, J., Kernel systems, a global study of homomorphisms on finite semigroups, J. Algebra, 15, 1-45 (1977) · Zbl 0379.20054
[4] Tilson, B., Complexity of semigroups and morphisms, (Automata, Languages and Machines, Volume B (1976), Academic Press: Academic Press New York) · Zbl 0293.20049
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.