Abstract
Automata and Dynamical Systems Theory both rest on a common mathematical structure. In this work the interrelation between these theories is studied, starting with a simple characterization of a dynamical system (and some of its properties) by means of the various subautomata defined by it.
Zusammenfassung
Automatentheorie und die Theorie dynamischer Systeme ruhen auf einer gemeinsamen mathematischen Struktur. Es wird die wechselseitige Beziehung zwischen Automaten und dynamischen Systemen betrachtet, wobei von einer einfachen Charakterisierung eines dynamischen Systems ausgegangen wird, die verschiedene Subautomaten zu konstruieren erlaubt.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bhatia, N. P., Szego, G. P.: Dynamical systems. (Lecture Notes in Mathematics, 35.) Berlin-Heidelberg-New York: Springer 1967.
Geiseg, F., Peak, I.: Algebraic theory of automata. Hungarian Research Council, 1971.
Hajek, O.: Dynamical systems in the plane. New York: Academic Press 1968.
Masunaga, Y., Noguchi, S., Oizumi, J.: A semigroup — Theoretic consideration of the structure of automata. J. Systems, Computer & Control1, 14–23 (1970).
Masunaga, Y., Noguchi, S., Oizumi, J.: Structure of automata and the theory of semigroups. Sci. Rep. RITU, B (Elect. Comm.)25, 1–22 (1973).
Masunaga, Y., Noguchi, S., Oizumi, J.: A structure theory of automata characterized by groups. J. Comp. System Sci.3, 300–305 (1973).
Trauth, C. A.: Group-type automata. J. ACM13, 170–175 (1966).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Engel, A.B. Dynamical systems characterized by automata. Computing 23, 25–29 (1979). https://doi.org/10.1007/BF02252610
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02252610