×

On the transformation semigroups of finite automata. (English) Zbl 0504.68029


MSC:

68Q45 Formal languages and automata
68Q70 Algebraic theory of languages and automata
20M35 Semigroups in automata theory, linguistics, etc.
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] AHO, A. V.; Hopcroft, J. E.; Ullman, J. D., The Design and Analysis of Computer Algorithms (1974), Addison-Wesley: Addison-Wesley Reading, Mass · Zbl 0286.68029
[2] Arbib, M. A., Theories of Abstract Automata (1969), Prentice-Hall: 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: Prentice-Hall Englewood Cliffs, N.J · Zbl 0367.68032
[4] Tamura, T., Hangunron (The Theory of Semigroups) (1972), Kyoritsu: Kyoritsu Tokyo, [Japanese]
[5] Nagao, H., Gunron no kiso (Foundations of the Theory of Groups) (1967), Asakura: Asakura Tokyo, [Japanese]
[6] Knuth, D. E., (The Art of Computer Programming, Vol. 1 (1973), Addison-Wesley: Addison-Wesley Reading, Mass) · Zbl 0302.68010
[7] Knuth, D. E., (The Art of Computer Programming, Vol. 2 (1969), Addison-Wesley: Addison-Wesley Reading, Mass) · Zbl 0191.18001
[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, (Papers of the Technical Group on Automata and Languages. Papers of the Technical Group on Automata and Languages, I.E.C.E. Japan AL78-2 (1978)), [Japanese]
[12] Watanabe, T.; Nakamura, A., On the transformation semigroups of finite automata 11, (Papers of the Technical Group on Automata and Languages. Papers of the Technical Group on Automata and Languages, I.E.C.E. Japan AL78-3 (1978)), [Japanese]
[13] Manna, Z., Mathematical Theory of Computation (1974), McGraw-Hill: McGraw-Hill New York · Zbl 0353.68066
[14] (Mathematical Society of Japan, Sugakujiten (Encyclopedic Dictionary of Mathematics) (1968), Iwanami: Iwanami Tokyo), [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., (The Algebraic Theory of Semigroups, Vol. 1 (1961), American Mathematical Society: American Mathematical Society Providence, R.I) · Zbl 0111.03403
[18] Clifford, A. H.; Preston, G. B., (The Algebraic Theory of Semigroups, Vol. 2 (1967), American Mathematical Society: American Mathematical Society Providence, R.I) · Zbl 0178.01203
[19] Hall, M., The Theory of Groups (1959), Macmillan: Macmillan New York · Zbl 0084.02202
[20] Suetsuna, J., Kaisekiteki-seisuron (The Analytic Theory of Integers) (1950), Iwanami: Iwanami Tokyo, [Japanese] · Zbl 0082.25901
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.