References
A. Ginzburg andM. Yoeli, Products of automata and the problem of covering,Trans. Amer. Math. Soc. 116 (1965), 253–266.
A. Ginzburg,Algebraic Theory of Automata, Academic Press, New York, 1968.
J. Hartmanis andR. E. Stearns,Algebraic Structure Theory of Sequential Machines, Prentice-Hall, Englewood Cliffs, N.J., 1966.
Stephen Hedetniemi, Homorphisms of graphs, Technical Report, University of Michigan, 1965.
C. L. Liu, Pair algebras, lattice functions and finite-state machines,J. Assoc. Comput. Mach. (1969), 442–454.
D. Muller, Lecture notes on binary relations, University of Michigan, 1968.
R. T. Yeh, On relational homomorphisms of automata,Information and Control 12 (1968), 140–155.
R. T. Yeh, Generalized pair algebra with applications to automata theory,J. Assoc. Comput. Mach. 15 (1968), 304–316.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yeh, R.T. Structural equivalence of automata. Math. Systems Theory 4, 198–211 (1970). https://doi.org/10.1007/BF01691104
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01691104