Skip to main content
SpringerLink
Log in

Dynamical systems characterized by automata

Charakterisierung dynamischer Systeme durch Automaten

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bhatia, N. P., Szego, G. P.: Dynamical systems. (Lecture Notes in Mathematics, 35.) Berlin-Heidelberg-New York: Springer 1967.

    Google Scholar 

  2. Geiseg, F., Peak, I.: Algebraic theory of automata. Hungarian Research Council, 1971.

  3. Hajek, O.: Dynamical systems in the plane. New York: Academic Press 1968.

    Google Scholar 

  4. Masunaga, Y., Noguchi, S., Oizumi, J.: A semigroup — Theoretic consideration of the structure of automata. J. Systems, Computer & Control1, 14–23 (1970).

    Google Scholar 

  5. Masunaga, Y., Noguchi, S., Oizumi, J.: Structure of automata and the theory of semigroups. Sci. Rep. RITU, B (Elect. Comm.)25, 1–22 (1973).

    Google Scholar 

  6. Masunaga, Y., Noguchi, S., Oizumi, J.: A structure theory of automata characterized by groups. J. Comp. System Sci.3, 300–305 (1973).

    Google Scholar 

  7. Trauth, C. A.: Group-type automata. J. ACM13, 170–175 (1966).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto de Matemática, Estatistica e Ciencia da Computacao, Universidade Estadual de Campinas, Caixa Postal, 1170, 13.100, Campinas, São Paulo, Brasil

    A. B. Engel

Authors
  1. A. B. Engel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02252610

Keywords

Search

Navigation