Algebraic theory of machines. I. Prime decomposition theorem for finite semigroups and machines
HTML articles powered by AMS MathViewer
- by Kenneth Krohn and John Rhodes
- Trans. Amer. Math. Soc. 116 (1965), 450-464
- DOI: https://doi.org/10.1090/S0002-9947-1965-0188316-1
- PDF | Request permission
References
- A. H. Clifford and G. R. Preston, The algebraic theory of semigroups, Vol. 1, Math. Surveys No. 7, Amer. Math. Soc., Providence, R. I., 1962.
- Walter Feit and John G. Thompson, Solvability of groups of odd order, Pacific J. Math. 13 (1963), 775–1029. MR 166261
- Seymour Ginsburg, An introduction to mathematical machine theory, Addison-Wesley Publishing Co., Inc., Reading, Mass.-Palo Alto, Calif.-London, 1962. MR 0145693
- V. M. Gluškov, Abstract theory of automata, Uspehi Mat. Nauk 16 (1961), no. 5 (101), 3–62 (Russian). MR 0138529
- Marshall Hall Jr., The theory of groups, The Macmillan Company, New York, N.Y., 1959. MR 0103215
- K. B. Krohn and J. L. Rhodes, Algebraic theory of machines, Proc. Sympos. Math. Theory of Automata (New York, 1962) Polytechnic Press of Polytechnic Inst. of Brooklyn, Brooklyn, N.Y., 1963, pp. 341–384. MR 0175718
- M. O. Rabin and D. Scott, Finite automata and their decision problems, IBM J. Res. Develop. 3 (1959), 114–125. MR 103795, DOI 10.1147/rd.32.0114
- D. Rees, On semi-groups, Proc. Cambridge Philos. Soc. 36 (1940), 387–400. MR 2893, DOI 10.1017/S0305004100017436
Bibliographic Information
- © Copyright 1965 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 116 (1965), 450-464
- MSC: Primary 20.92
- DOI: https://doi.org/10.1090/S0002-9947-1965-0188316-1
- MathSciNet review: 0188316