×

The amalgamation of automata. (English) Zbl 0357.94058


MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bayer, R., Automorphism groups and quotients of strongly connected automata and monadic algebras, (IEEE 1966 7th Annual Symposium on Switching and Automata Theory (1966)), 282-297
[2] Clifford, A. H.; Preston, G. B., (The Algebraic Theory of Semigroups, Vol. 2 (1967), Amer. Math. Soc.: Amer. Math. Soc. Providence, R. I.) · Zbl 0178.01203
[3] Harary, F., (Graph Theory (1969), Addison-Wesley: Addison-Wesley Reading, Mass.) · Zbl 0182.57702
[4] Hartmanis, J.; Stearns, R. E., (Algebraic Structure Theory of Sequential Machines (1966), Prentice-Hall: Prentice-Hall Englewood Cliffs, N. J.) · Zbl 0154.41701
[5] Inose, T.; Masunaga, Y.; Noguchi, S.; Oizumi, J., An extension of a semigroup theoretic consideration about the structure of automata, IECE Japan Trans. (C), 54-C, 673-681 (1971)
[6] Masunaga, Y.; Noguchi, S.; Oizumi, J., A semigroup theoretic consideration about the structure of automata, OECE Japan Trans. (C), 53-C, 149-157 (1970)
[7] Tamura, T., Hangun-ron (1972), Kyoritsu: Kyoritsu Tokyo, Japan
[8] Masunaga, Y.; Noguchi, S.; Oizumi, J., A structure theory of automata characterized by groups, J. Comput. System Sci., 7, 300-305 (1973) · Zbl 0262.94028
[9] Oehmke, R. H., On the structure of an automaton and its input semigroup, J. Assoc. Comput. Mach., 10, 521-525 (1963) · Zbl 0158.25602
[10] Trauth, C. A., Group-type automata, J. Assoc. Comput. Mach., 13, 170-175 (1966) · Zbl 0143.01902
[11] T. Watanabe, Y. Masunaga, S. Noguchi, and J. OizumiIECE Japan Trans. (D); T. Watanabe, Y. Masunaga, S. Noguchi, and J. OizumiIECE Japan Trans. (D) · Zbl 0262.94028
[12] Watanabe, T.; Masunaga, Y.; Noguchi, S.; Oizumi, J., On the structure of group-type automata, (Papers of Technical Group on Automata and Languages (1975), IECE: IECE Japan AL 75-3)
[13] Watanabe, T.; Masunaga, Y.; Noguchi, S.; Oisumi, J., On the structure of left identity-type automata, (Papers of Technical Group on Automata and Languages (1975), IECE: IECE Japan AL 75-24)
[14] Hall, M., (The Theory of Groups (1959), Macmillan Co.: Macmillan Co. New York) · Zbl 0084.02202
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.