Skip to main content
SpringerLink
Log in

Symbolic chemical system based on abstract rewriting system and its behavior pattern

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

We develop an abstract computational model, the abstract rewriting system on multisets, called ARMS, to deal with systems with a large number of degree of freedom, like liquids, and to confirm that they can simulate the emergence of the complex behavior of cycles, such as autocatalytic cycles, with their period-doubling and fusion of cycles, which are often found in the emergence of life. Furthermore, we clarify the conditions in which ARMS generates cycles through the theoretical investigation of ARMS.

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. Eigen M, Schuster P (1979) The hypercycle. Springer Berlin Heidelberg New York

    Google Scholar 

  2. Fontana W (1994) Algorithmic Chemistry, Artificial Life II, 160–209. Addison-Wesley, Redwood city, Calif

    Google Scholar 

  3. Maturana HR, Varela FJ (1980) Autopoiesis and cognition. Reidel, Dordrecht

    Google Scholar 

  4. Watson JD, Hopkins NH, Roberts JW et al. (1992) Molecular biology of the gene, Benjamin/Cummings

  5. Kauffman SA (1993) The origins of order, Oxford University Press, Oxford

    Google Scholar 

  6. Brendregt HP (1985) The Lambda Calculus. North-Holland

  7. Field RJ, Burger M (1985) Oscillations and traveling waves in chemical systems, Wiley, New York

    Google Scholar 

  8. Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages and computation. Addison-Wesley, Redwood city, Calif

    MATH  Google Scholar 

  9. Wolfram S (1994) Cellular automata and complexity. Addison-Wesley, Redwood city, Calif

    MATH  Google Scholar 

  10. Langton CG (1991) Life at the edge of chaos. In: Langton CG (ed) Artificial Life II. Addison-Wesley, Redwood city, Calif

    Google Scholar 

  11. Gallier JH (1987) Logic for computer science, Wiley, New York, p89

    MATH  Google Scholar 

  12. Frijtyers D, Lindenmayer A (1994) L systems, lecture notes in computer science, vol 15. Springer, Berlin Heidelberg New York

    Google Scholar 

  13. Dershowitz N, Jouannaud JP (1990) Rewrite systems. In: Handbook of theoretical computer science. Amsterdam, Elsevier, pp245–309

    Google Scholar 

  14. Fontana W, Buss LW (1994) The arrival of the fittest: toward a theory of biological organization. Bull Math Bio 56(1):1–64 (1994)

    MATH  Google Scholar 

  15. Suzuki Y, Tsumoto S, Tanaka H (1996) Analysis of cycles in symbolic chemical system based on abstract rewriting system on multisets. In: Langton CG, Shimohara K (eds) Artificial Life V. MIT Press. Cambridge, Mass, pp521–528

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Medicine, Tokyo Medical and Dental University, 1-5-45 Yushima, Bunkyo-ku, 113, Tokyo, Japan

    Yasuhiro Suzuki & Hiroshi Tanaka

Authors
  1. Yasuhiro Suzuki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiroshi Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yasuhiro Suzuki.

About this article

Cite this article

Suzuki, Y., Tanaka, H. Symbolic chemical system based on abstract rewriting system and its behavior pattern. Artificial Life and Robotics 1, 211–219 (1997). https://doi.org/10.1007/BF02471142

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Key words

Search

Navigation