Abstract
It is shown that a rather close relationship exists between the (ℳ,ℛ)-systems, defined previously as prototypes of abstract biological systems, and the sequential machines which have been studied by various authors. The theory of sequential machines is reformulated in a way suitable for its application to the study of the intertransformability of (ℳ,ℛ)-systems as a result of environmental alteration. The important concept of strong connectedness is most useful in this direction, and is used to derive a number of results on intertransformability. Some suggestions are made for further studies along these lines.
Similar content being viewed by others
Literature
Clifford, A. H. and G. B. Preston. 1961.The Algebraic Theory of Semigroups, Vol. I. Mathematical Surveys #7, American Mathematical Society.
Ginsburg, S. 1962.An Introduction to Mathematical Machine Theory. Reading: Addison-Wesley Publishing Co., Inc.
Glushkov, V. M. 1961. “The Abstract Theory of Automata.”Russian Mathematical Survey,16, 1–53.
Huffman, D. A. 1954. “The Synthesis of Sequential Switching Circuits.”Jour. Franklin Inst.,257, 161–190.
Moore, E. F. 1956. “Gedanken Experiments on Sequential Machines.”Automata Studies, 129–153, Princeton University Press.
Rosen, R. 1958a. “A Relational Theory of Biological Systems.”Bull. Math. Biophysics,20, 245–260.
— 1958b. “The Representation of Biological Systems from the Standpoint of the Theory of Categories.”,20, 317–342.
— 1959. “A Relational Theory of Biological Systems. II.”,21, 109–128.
— 1961. “A Relational Theory of Structural Changes Induced in Biological Systems by Alterations in Environment.”,23, 165–171.
— 1962. “A Note on Abstract Relational Biologies.”,24, 31–38.
— 1963a. “On the Reversibility of Environmentally Induced Alterations in Abstract Biological Systems.”,25, 41–50.
— 1963b. “Some Results in Graph Theory and their Application to Abstract Relational Biology.”,25, 231–241.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rosen, R. Abstract biological systems as sequential machines. Bulletin of Mathematical Biophysics 26, 103–111 (1964). https://doi.org/10.1007/BF02476831
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02476831