Skip to main content
SpringerLink
Log in

Self-Replicating Structure as an Artificial Multicellular Organism

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Two models of an artificial biological cell are constructed in a fine-grained structure in the form of a self-reproducing loop. The models are developed on the basis of a parallel substitution algorithm, i.e., a system for modeling spatial fine-grained parallel algorithms and architectures. A model of a biological cell is constructed from a one-dimensional artificial genome written on the input tape. The proposed model contains a phenotype in the form of a set of fixed data and a genotype in the form of a set of mobile data. Such a cell can be an element of an artificial multicellular organism that simulates the following properties of living organisms: growth, self-reproduction, and self-repair.

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. J. Von Neumann, Theory of Self-Reproducing Automata [Russian translation], Mir, Moscow (1971).

    Google Scholar 

  2. J. Watson and F. Crick, “A structure for deoxyribose nucleic acid,” Nature, 171, 737–738 (1953).

    Article  Google Scholar 

  3. J. D. Watson, The Double Helix, Atheneum, New York (1968).

    Google Scholar 

  4. C. G. Langton, “Self-replication in cellular automata,” Physica D, 10, 135–144 (1984).

    Article  Google Scholar 

  5. J. Byl, “Self-reproduction in small cellular automata,” Physica D, 34, 295–300 (1989).

    Article  MATH  MathSciNet  Google Scholar 

  6. J. A. Reggia, S. I. Armentrout, H.-H. Chou, and Y. Peng, “Simple systems that exhibit self-directed replication,” Science, 259, 1282–1287 (1993).

    Article  MATH  MathSciNet  Google Scholar 

  7. E. F. Codd, Cellular automata, Academ. Press, New York (1968).

    MATH  Google Scholar 

  8. C. G. Langton, “Studying artificial life with cellular automata,” Physica D, 22, 120–149 (1986).

    Article  MathSciNet  Google Scholar 

  9. H.-H. Chou and J. A. Reggia, “Emergence of self-reproducing structures in a cellular automata space,” Physica D, 110, 252–276 (1997).

    Article  MATH  Google Scholar 

  10. I. Azpeitia and J. Ibanez, “Spontaneous emergence of robust cellular replicators,” Lect. Notes in Comput. Sci., 2493, 132–143 (2002).

    Article  MathSciNet  Google Scholar 

  11. A. Stauffer and M. Sipper, “Externally controllable and destructible self-replicating loops,” Lect. Notes in Artif. Intel., 2159, 282–291 (2001).

    Google Scholar 

  12. H.-H. Chou and J. A. Reggia, “Problem solving during artificial selection of self-replicating loops,” Physica D, 115, 293–312 (1998).

    Article  MATH  Google Scholar 

  13. E. Petraglio, J.-M. Henry, and G. Tempesti, “Arithmetic operations on self-replicating cellular automata,” Lect. Notes in Artif. Intel., 1674, 447–456 (1999).

    Google Scholar 

  14. D. Mange, A. Stauffer, E. Petraglio, and G. Tempesti, “Embryonic machines that divide and differentiate,” Lect. Notes in Comput. Sci., 3141, 201–216 (2004).

    Article  Google Scholar 

  15. D. Mange, A. Stauffer, E. Petraglio, and G. Tempesti, “Self-replicating loop with universal construction,” Physica D, 191, 178–192 (2004).

    Article  MATH  MathSciNet  Google Scholar 

  16. A. Stauffer, D. Mange, and G. Tempesti, “Bio-inspired computing machines with self-repair mechanisms,” Lect. Notes in Comput. Sci., 3853, 128–140 (2006).

    Article  Google Scholar 

  17. A. Stauffer, D. Mange, and J. Rossier, “Self-organizing systems based on bio-inspired properties,” Lect. Notes in Artif. Intel., 4648, 1171–1181 (2007).

    Google Scholar 

  18. A. Stauffer, D. Mange, and F. Vannel, “Bio-inspired self-organizing cellular systems,” Biosystems, 94, Iss. 1–2, 164–169 (2008).

    Article  Google Scholar 

  19. G. Tempesti, D. Mange, and A. Stauffer, “Self-replicating and cellular automata,” in: Encyclopedia of Complexity and Systems Science, R. A. Meyers (ed.), Springer, Berlin (2009), pp. 8066–8084.

    Chapter  Google Scholar 

  20. S. M. Achasova and O. L. Bandman, Correctness of Parallel Computational Processes [in Russian], Nauka, Novosibirsk (1990).

    Google Scholar 

  21. S. M. Achasova, O. L. Bandman, V. P. Markova, and S. V. Piskunov, Parallel Substitution Algorithm. Theory and Application, World Sci., Singapore (1994).

  22. S. M. Achasova, “Simple programs of self-reproduction in a cellular space on the basis of the parallel substitution algorithm,” Programmirovanie, No. 4, 3–10 (2004).

  23. S. M. Achasova, “Program constructor of cellular self-reproducing structures,” Programmirovanie, No. 4, 1–9 (2009).

  24. M. B. Ostapkevich and S. V. Piskunov, “The system WinALT for simulation modeling of algorithms with fine-grained parallelism,” Vestn. NGU, 10, No. 3, 34–45 (2012).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch of the Russian Academy of Science, Novosibirsk, Russian Federation

    S. M. Achasova

Authors
  1. S. M. Achasova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. M. Achasova.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 175–184, March–April, 2014.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Achasova, S.M. Self-Replicating Structure as an Artificial Multicellular Organism. Cybern Syst Anal 50, 316–323 (2014). https://doi.org/10.1007/s10559-014-9619-3

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-014-9619-3

Keywords

Search

Navigation