Algebraic theory of finite semigroups

Rhodes, John

Séminaire Dubreil. Algèbre et théorie des nombres, Tome 23 (1969-1970) no. 2, Exposé no. DG 10, 9 p.

[1] Allen (D.). - Structure theorems for regular semigroups, Trans. Amer. math. Soc. (to appear).

[2] Arbib (M.A.), Editor. - Algebraic theory of machines, languages and semi-groups. - New York, Academic Press, 1968. | MR | Zbl

[3] Arbib (Michael A.). - Theories of abstract automata. - Englewood Cliffs, Prentice-Hall, 1969 (Prentice-Hall Series in Automatic Computation). | MR | Zbl

[4] Clifford (A.H.). - Semigroups admitting relative inverses, Ann. of Math., 2nd series, t. 42, 1941, p. 1037-1049. | MR | Zbl

[5] Green (J.A.). - On the structure of semigroups, Ann. of Math., 2nd series, t. 54, 1951, p. 163-172. | MR | Zbl

[6] Krohn (Kenneth) and Rhodes (John). - Algebraic theory of machines, I, Trans. Amer. math. Soc., t. 116, 1965, p. 450-464. | MR | Zbl

[7] Krohn (Kenneth) and Rhodes (John). - Complexity of finite semigroups, Ann. of Math., 2nd series, t. 88, 1968, p. 128-160 | MR | Zbl

[8] Krohn (K.), Rhodes (J.) and Tilson (B.R. ) . - [Some lectures on the algebraic theory of finite semigroups and finite-state machines] in Algebraic theory of machines, languages and semigroups, Edited by M. A. Arbib ; chapters 1, 5-9. - New York, Academic Press, 1968.

[9] Munn (W.D.). - Semigroups and their algebras, Dissertation, Cambridge University, 1955.

[10] Preston (G.B.). - Matrix representations of semigroups, Quart. J. Math., Oxford Series, t. 9, 1958, p. 169-176. | MR | Zbl

[11] Rees (D.). - On semigroups, Proc. Cambridge phil. Soc., t. 36, 1940, p. 387- 400. | JFM | MR | Zbl

[12] Rhodes (John). - A homomorphism theorem for finite semigroups, Math. Systems Theory, t. 1, 1967, p. 289-304. | MR | Zbl

[13] Rhodes (John). - The fundamental lemma of complexity for arbitrary finite semigroups, Bull. Amer. math. Soc., t. 74, 1968, p. 1104-1109. | MR | Zbl

[14] Rhodes (John). - A proof of the fundamental lemma of complexity (weak version) for arbitrary finite semigroups, J. of Comb. Theory (to appear). | MR | Zbl

[15] Rhodes (John). - A proof of the fundamental lemma of complexity (strong version) for arbitrary finite semigroups, J. of Comb. Theory (to appear). | MR | Zbl

[16] Rhodes (John). - Algebraic theory of finite semigroups, Semigroups, Proceedings of a Symposium on semigroups [1968. Detroit], p. 125-162. - New York, Academic Press, 1969. | MR | Zbl

[17] Rhodes (J.) and Allen (D.). - Synthesis of the classical and modern theory of finite semigroups, Adv. in Math. (to appear) [See [20]].

[18] Rhodes (J.) and Tilson (B.R.). - Lower bounds for complexity of finite semigroups, J. of pure and applied Algebra (to appear). | MR | Zbl

[19] Rhodes (J.) and Tilson (B.R.). - Improved lower bounds for the complexity of finite semigroups, Adv. in Math. (to appear) [See [20]]. | MR

[20] Rhodes (J.) and Tilson (B.R.), Editors. - Representation theorems for finite semigroups, Adv. in Math. (to appear).

[21] Schützenberger (Marcel Paul). - D représentations des demi-groupes, C. R. Acad. Sc. Paris, t. 244, 1957, p. 1994-1996. | MR | Zbl

[22] Stiffler (P.). - Phil. D. Thesis, Dept of Math., University of California, 1970, to eventually appear in J. of pure and applied Algebra.

[23] Tilson (B.R.). - Complexity of two J-class semigroups, Adv. in Math. (to appear) [ See [20]].

[24] Zeiger (H.P.). - Cascade synthesis of finite-state machines, Inform. and Control, t. 10, 1967, p. 419-433, and erratum. | Zbl