×
Karnofsky, Joel; Rhodes, John

Decidability of complexity one-half for finite semigroups. (English) Zbl 0503.20028

Semigroup Forum 24, 55-66 (1982).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0503.20028

Cited in 1 Review
Cited in 15 Documents

MSC:

20M10 General structure theory for semigroups

Keywords:

finite aperiodic semigroup; regular elements; decomposition theorems for finite semigroups; nilpotent ideals
Cite Review PDF
Full Text: DOI EuDML

References:

[1] Davis, M.,Computability and Unsolvability, McGraw-Hill, 1958.
[2] Eilenberg, S.,Automata, Languages and Machines, Vol. B, Academic Press, New York, 1976. · Zbl 0359.94067
[3] Karnofsky, J. and J. Rhodes,Some new homomorphism classes and automata operations, to appear.
[4] Kroh, K., J. Rhodes, and B. Tilson, ”Lectures on the Algebraic Theory of Finite Semigroups and Finite State Machines,” Chapters 1, 5–9 (chapter 6 with M.A. Arbib), inAlgebraic Theory of Machines,Languages and Semigroups, (M.A. Arbib, Editor), Academic Press, 1968.
[5] McAlister, D.,Regular semigroups–fundamental semigroups and groups, to appear. · Zbl 0439.20038
[6] Rhodes, J., ”Algebraic Theory of Finite Semigroups. Structure Numbers and Structure Theorems for Finite Semigroups,” inSemigroups;Proceedings of a Symposium, Academic Press, 1969, 125–162.
[7] –,Kernel systems–a global study of homomorphisms on finite semigroups, Journal of Algebra 49 (1977), 1–45. · Zbl 0379.20054 · doi:10.1016/0021-8693(77)90265-4
[8] Rhodes, J. and B. Tilson,Improved lower bounds for comlexity of finite semigroups, Journal of Pure and Applied Algebra 2 (1972), 13–71. · Zbl 0257.20059 · doi:10.1016/0022-4049(72)90022-9
[9] Rhodes, J. and D. Allen,Synthesis of the classical and modern theory of finite semigroups. Advances in Mathematics 11 (1973), 238–266. · Zbl 0269.20047 · doi:10.1016/0001-8708(73)90010-8
[10] Rhodes, J. and other,Characterization of recognizable languages of complexity n, to appear.
[11] Stiffler, P.,Extension of the fundamental theorem of finite semigroups, Advances in Mathematics 11 (1973), 159–209. · doi:10.1016/0001-8708(73)90007-8
[12] Straubing, H.,Aperiodic homomorphisms and the concatenation product of recognizable sets, Journal of Pure and Applied Algebra 15 (1979), 310–327. · Zbl 0407.20056
[13] Tilson, B.,Decomposition and complexity of finite semigroups, Semigroup Forum 3 (1971), 189–250. · Zbl 0226.20060 · doi:10.1007/BF02572961
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.