Abstract
A finite automaton or, synonymously, a finite state machine is in the simplest case a triple (X,I,λ), whereby X is a finite set of states, I is a finite set of inputs, and λ is the next-state mapping, such that λ : X x I → X (cf. Arbib, 1969). For example, if x1 and x2 are two state variables each possessing two possible states, the whole automaton has four possible states, and λ specifies the transitions between these states in dependence on a given input. If the input is constant, one speaks of an autonomous automaton, otherwise of a nonautonomous automaton .
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andronov, A.A., Leontovich, E.A., Gordon, I.I., and Maier, A.G.: Theory of Bifurcations of Dynamic Systems on a Plane, Israel Program for Scientific Translations, Jerusalem, 1971 (First appeared in Russian, 1967).
Arbib, M.A.: Theories of Abstract Automata, Prentice Hall, Englewood Cliffs, 1969.
Bhatia, N.P. and Szegö, G.P.: Stability Theory of Dynamical Systems, Springer Verlag, Berlin-Heidelberg-New York, 1970.
Burks, A.W.: Computation, behavior, and structure in fixed and growing automata, Behav. Sci. 6 , 5–22 (1961).
Erdös, P. and Rénji, A.: On the evolution of random graphs, Publications Math. Inst. Hungarian Acad. Sci., 5, 17–95 (1960).
Haken, H.: Introduction to synergetics. In: Synergetics, Cooperative Phenomena in Multi-component Systems, ed. by H. Haken, pp. 1–19. B.G. Teubner Verlag, Stuttgart, 1973.
Heineken, F.G., Tsuchiya, H.M., and Aris, R.: On the mathematical status of the pseudo-steady state hypothesis of biochemical kinetics, Math. Biosci. 1, 95–113 (1967).
Herschkowitz-Kaufman, M. and Nicolis, G.: Localized spatial structures and chemical waves in dissipative systems, J. Chem. Phys. 36, 1890–1895 (1972).
Higgins, J.: The theory of oscillating reactions, Indl. Engrg. Sci. 59, 19–62 (1967).
Hotz, G. and Walter, H.: Automatentheorie und Formale Sprachen II, Endliche Automaten, Bibliographisches Institut, Mannheim-Vienna-Zürich, 1969.
Kaiman, R.E., Falb, P.L., and Arbib, M.A.: Topics in Mathematical System Theory, McGraw-Hill, New York, 1969.
Keyes, R.W. and Landauer, R.: Minimum energy dissipation in logic, IBM J. Res. Develop. 14, 152 (1970).
Landauer, R. and Woo, J.W.F.: In: Synergetics: Cooperative Phenomena in Multi-Component Systems, ed. by H. Haken. Teubner, Stuttgart,1973.
Lutz, R.S.: Oscillations and hysteresis behavior in enzymatic systems involving inhibited inhibition, under varying concentrations of inhibitor (in German), Diploma Work, University of Tübingen (1973).
Martinez, H.M.: Morphogenesis and chemical dissipative structures, a computer simulated case study, J. theor. Biol.36, 479–501 (1972).
McCulloch, W.S. and Pitts, W.: A logical calculus of the ideas immanent in nervous activity, Bull. math. Biophysics, 11, 115–133 (1943).
Meinhardt, H. and Gierer, A.: Computer simulation of morphogenetic equations, Lecture held at the Max Planck Institute, Tübingen, November 1973.
Moore, E.F.: In Essays on Cellular Automata, ed. by A.W. Burks, University of Illinois Press, Chicago, 1970.
Othmer, H.G. and Scriven, L.E.: Instability and dynamic pattern in cellular networks, J. theor. Biol. 32 ,507–537 (1971).
Rechenberg, I.: Evolutionsstrategie, Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Friedrich Frommann-Verlag (Günter Holzboog K.G.), Stuttgart-Bad Cannstatt, 1973.
Rosen, R.: Discrete and continuous representations of metabolic models, In: Quant. Biol. Metabolism, ed. by A. Locker, pp. 24–32. Springer Verlag, Berlin-Heidelberg-New York, 1968.
Rössler, O.E.: A system-theoretic model of biogenesis (in German), Z. Naturforsch 26b, 741–746 (1971).
Rössler, O.E.: Design for autonomous chemical growth under different environmental constraints, Progr. Theor. Biol., 2 ,167–211 (1972c).
Rössler, O.E.: A synthetic approach to exotic kinetics, with examples, These Proceedings (1974c).
Rössler, O.E. and Hoffmann, D.: A chemical universal circuit, Fourth Intern. Congr. Biophysics, Moscow, August 1972, Abstracts 4 ,p. 49 (1972b).
Seelig, F.F. and Rössler, O.E.: A chemical reaction flip-flop with one unique switching input, Z. Naturforsch 27b, 1441–1444 (1972).
Shannon, C.E.: A symbolic analysis of relay and switching circuits, Trans. AIEE 57, 713–723 (1938).
Ulam, S.M.: Random processes and transformations. In: Proc. Int. Congr. Mathematicians 1950, Vol. 2, pp. 264–275. Amer. Math. Society, Providence, Rhode Island, 1952.
Ulam, S.M.: In Essays in Cellular Automata, ed. by A.W. Burks, University of Illinois Press, Chicago, 1970.
Von Neumann, J.: Nonlinear capacitance or inductance switching, amplifying and memory organs, U.S. Patent No. 2, 815, 488, issued December 3, 1957.
Ware, W.H.: Digital Computer Technology and Design, Vol.11: Circuits and Machine Design, p. 9:60. Wiley, New York, 1963.
Wigington, R.L.: A new concept in computing, Proc. IRE 47 ,516 (1959) (Cited after Landauer & Woo, 1973).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Rössler, O.E. (1974). Chemical Automata in Homogeneous and Reaction-Diffusion Kinetics. In: Conrad, M., Güttinger, W., Dal Cin, M. (eds) Physics and Mathematics of the Nervous System. Lecture Notes in Biomathematics, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80885-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-80885-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07014-6
Online ISBN: 978-3-642-80885-2
eBook Packages: Springer Book Archive