Watanabe, Toshimasa; Nakamura, Akira On the transformation semigroups of finite automata. (English) Zbl 0504.68029 J. Comput. Syst. Sci. 26, 107-138 (1983). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 5 Documents MSC: 68Q45 Formal languages and automata 68Q70 Algebraic theory of languages and automata 20M35 Semigroups in automata theory, linguistics, etc. Keywords:time complexity; transition semigroup; algorithms PDF BibTeX XML Cite \textit{T. Watanabe} and \textit{A. Nakamura}, J. Comput. Syst. Sci. 26, 107--138 (1983; Zbl 0504.68029) Full Text: DOI References: [1] AHO, A.V.; Hopcroft, J.E.; Ullman, J.D., The design and analysis of computer algorithms, (1974), Addison-Wesley Reading, Mass · Zbl 0286.68029 [2] Arbib, M.A., Theories of abstract automata, (1969), Prentice-Hall Englewood Cliffs, N.J · Zbl 0193.32801 [3] Reingold, E.M.; Nievergeld, J.; Deo, N., Combinatorial algorithms: theory and practice, (1977), Prentice-Hall Englewood Cliffs, N.J [4] Tamura, T., Hangunron (the theory of semigroups), (1972), Kyoritsu Tokyo, [Japanese] [5] Nagao, H., Gunron no kiso (foundations of the theory of groups), (1967), Asakura Tokyo, [Japanese] [6] Knuth, D.E., () [7] Knuth, D.E., () [8] Watanabe, T.; Noguchi, S., The amalgamation of automata, J. comput. system sci., 15, 1-16, (1977) · Zbl 0357.94058 [9] Trauth, C.A., Group-type automata, J. assoc. comput. Mach., 13, 170-175, (1966) · Zbl 0143.01902 [10] Watanabe, T.; Noguchi, S., Quasi-state-independent automata, I.E.C.E. Japan trans. (D), 60D, 177-179, (1977), [Japanese] [11] Watanabe, T.; Nakamura, A., On the transformation semigroups of finite automata 1, (), [Japanese] [12] Watanabe, T.; Nakamura, A., On the transformation semigroups of finite automata 11, (), [Japanese] [13] Manna, Z., Mathematical theory of computation, (1974), McGraw-Hill New York · Zbl 0353.68066 [14] (), [Japanese] [15] Rabin, M.O.; Scott, D., Finite automata and their decision problems, IBM J. res. develop., 3, 114-125, (1959) · Zbl 0158.25404 [16] Krohn, K.B.; Rhodes, J.L., Algebraic theory of machines I. prime decomposition theorem for finite semigroups and machines, Trans. amer. math. soc., 116, 450-464, (1965) · Zbl 0148.01002 [17] Clifford, A.H.; Preston, G.B., () [18] Clifford, A.H.; Preston, G.B., () [19] Hall, M., The theory of groups, (1959), Macmillan New York [20] Suetsuna, J., Kaisekiteki-seisuron (the analytic theory of integers), (1950), Iwanami Tokyo, [Japanese] 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.