References
A. Ginzburg,Algebraic Theory of Automata, Academic Press, New York, 1968.
G. Gratzer,Universal Algebra, Von Nostrand, New York, 1968.
M. O. Rabin, “Mathematical Theory of Automata,”Proc. Symp. Appl. Math., pp. 153–175, Vol. 19, Amer. Math. Soc., Providence, 1967.
J. W. Thatcher andJ. B. Wright, Generalized finite automata theory with an application to a decision problem of second-order logic,Math. Systems Theory 2 (1968), 57–81.
R. T. Yeh, “Substitution Algebra and Generalized Automata”,Proc. 3rd Princeton Conference on Information Sciences and Systems, pp. 339–342, 1967.
Author information
Authors and Affiliations
Additional information
This paper is partially supported by the National Science Foundation under Grant GJ-786.
Rights and permissions
About this article
Cite this article
Yeh, R.T. Some structural properties of generalized automata and algebras. Math. Systems Theory 5, 306–318 (1971). https://doi.org/10.1007/BF01694075
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01694075