zbMATH — the first resource for mathematics

On the complexity of finite semigroups. (English) Zbl 0293.20049

MSC:
 20M10 General structure theory for semigroups
Full Text:
References:
 [1] Clifford, A.H.; Preston, G.B., The algebraic theory of semigroups, Vol. 1, (1961), Am. Math. Soc Providence, R.I · Zbl 0111.03403 [2] Krohn, K.; Rhodes, J., Complexity of finite semigroups, Ann. math., 88, 128-160, (1968) · Zbl 0162.03902 [3] Krohn, K.; Rhodes, J.; Tilson, B., Lectures on the algebraic theory of finite semigroups and finite state machines, (), ch. 1, 5-9 (ch. 6 with M. Arbib) [4] Rhodes, J., The fundamental lemma of complexity for arbitrary finite semigroups, Bull. am. math. soc., 74, 1104-1109, (1968) · Zbl 0185.04801 [5] Rhodes, J., Algebraic theory of finite semigroups — structure numbers and structure theorems for finite semigroups, () · Zbl 0223.20070 [6] Rhodes, J., A proof of the fundamental lemma of complexity (weak version) for arbitrary finite semigroups, J. combin. theory (A), 10, 22-73, (1971) · Zbl 0241.20058 [7] Rhodes, J., A proof of the fundamental lemma of complexity (strong version) for arbitrary finite semigroups, J. combin. theory (A), 16, 204-214, (1974) · Zbl 0323.20069 [8] Tilson, B., On the p-length of p-solvable semigroups: preliminary results, () · Zbl 0293.20049 [9] Tilson, B., Decomposition and complexity of finite semigroups, Semigroup forum, 3, 189-250, (1971) · Zbl 0226.20060 [10] Tilson, B., Complexity of two class semigroups, Advan. math., 11, 215-237, (1973)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.