Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 

 

Algebraic theory of machines. I. Prime decomposition theorem for finite semigroups and machines


Authors: Kenneth Krohn and John Rhodes
Journal: Trans. Amer. Math. Soc. 116 (1965), 450-464
MSC: Primary 20.92
MathSciNet review: 0188316
Full-text PDF Free Access

References | Similar Articles | Additional Information

References [Enhancements On Off] (What's this?)

  • [1] 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.
  • [2] Walter Feit and John G. Thompson, Solvability of groups of odd order, Pacific J. Math. 13 (1963), 775–1029. MR 0166261
  • [3] Seymour Ginsburg, An introduction to mathematical machine theory, Addison-Wesley Publishing Co., Inc., Reading, Mass.-Palo Alto, Calif.-London, 1962. MR 0145693
  • [4] V. M. Gluškov, Abstract theory of automata, Uspehi Mat. Nauk 16 (1961), no. 5 (101), 3–62 (Russian). MR 0138529
  • [5] Marshall Hall Jr., The theory of groups, The Macmillan Co., New York, N.Y., 1959. MR 0103215
  • [6] 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
  • [7] M. O. Rabin and D. Scott, Finite automata and their decision problems, IBM J. Res. Develop. 3 (1959), 114–125. MR 0103795
  • [8] D. Rees, On semi-groups, Proc. Cambridge Philos. Soc. 36 (1940), 387–400. MR 0002893

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 20.92

Retrieve articles in all journals with MSC: 20.92


Additional Information

DOI: https://doi.org/10.1090/S0002-9947-1965-0188316-1
Article copyright: © Copyright 1965 American Mathematical Society