R70-39 On the Relational Homomorphisms of Automata

T. Kameda
DOI: https://doi.org/10.1109/T-C.1970.222812
IF: 3.183
1970-10-01
IEEE Transactions on Computers
Abstract:Yeh (Information and Control, vol. 13, pp. 140–155, 1968). The concepts of homomorphism and substitution property have played an important role in the structure theory of complete deterministic automata. In this paper the author tries to extend them to the general case of incomplete nondeterministic automata.1
What problem does this paper attempt to address?