An Approach to Describe the Tierra Instruction Set Using Microoperations: The First Result

  • Shuichi Matsuzaki
  • Hideaki Suzuki
  • Minetada Osano
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2801)


In constructing an Artificial Life system with a high potential for evolution, one of the elements that we should design most carefully is the machine structure, that is, the architecture of the system controlling the operations of a digital creature. This paper proposes an approach to modify the machine structure of Tierra in order to obtain higher evolvability. The structure of the Tierran digital creature that we propose is stimulated by the self-reproducing model proposed by von Neumann, which enables self-reproduction in a simple architecture. Verification of a digital creature’s structure was carried out through computer simulation. As a result, the capabilities of self-reproduction and parasitism were demonstrated.


Central Processing Unit Machine Structure Data Word Alife Model Core Memory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ray, T.S.: An approach to the synthesis of life. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II, pp. 371–408. Addison-Wesley, Redwood City (1992)Google Scholar
  2. 2.
    Ray, T.S., Hart, J.: Evolution of differentiated multi-threaded digital organisms. In: Adami, C., Belew, R.K., Kitano, H., Taylor, C.E. (eds.) Proceedings of the Sixth International Conference on Artificial Life, Artificial Life VI, pp. 295–304. MIT Press, Cambridge (1998)Google Scholar
  3. 3.
    Suzuki, H.: An example of design optimization for high evolvability: string rewriting grammar. Biosystems 69(2,3), 211–221 (2003)CrossRefGoogle Scholar
  4. 4.
    Suzuki, H., Ono, N., Yuta, K.: Several necessary conditions for the evolution of complex forms of life in an artificial environment. Artificial Life V 9(2), 537–558 (2003)Google Scholar
  5. 5.
    von Neumann, J.: Theory of self-reproducing automata. University of Illinois Press, Urbana. Edited and completed by Burks, A.W. (1966)Google Scholar
  6. 6.
    Sipper, M.: Fifty Years of Research on Self-Replication: An Overview. Artificial Life 4(3), 237–257 (1998)CrossRefGoogle Scholar
  7. 7.
    Mano, M.M.: Digital logic and computer design. Prentice-Hall, Inc., Englewood Cliffs (1979)zbMATHGoogle Scholar
  8. 8.
    McMullin, B.: John von Neumann and the Evolutionary Grawth of Complexity: Looking Backwards, Looking Forwards. Artificial Life 6, 347–361 (2000)CrossRefGoogle Scholar
  9. 9.
    McMullin, B., Taylor, T., von Kamp, A.: Who Needs Genomes?. Atlantic Symposium on Computational Biology and Genome Information Systems and Technology (2001)Google Scholar
  10. 10.
    Matsuzaki, S., Suzuki, H.: Tierra instructions implemented using string rewriting rules. In: Proceedings of the Fifth International Conference on Human and Computer (HC 2002), pp. 167–172 (2002)Google Scholar
  11. 11.
    Suzuki, H., Ono, N.: Universal Replication in a String Rewriting System. In: Proceedings of the Fifth International Conference on Human and Computer (HC 2002), pp. 179–184 (2002) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Shuichi Matsuzaki
    • 1
    • 2
  • Hideaki Suzuki
    • 2
  • Minetada Osano
    • 1
  1. 1.Graduate School of Computer Science and EngineeringAizu UniversityAizu-Wakamatsu City, FukushimaJapan
  2. 2.ATR Human Information Science LabsKyotoJapan

Personalised recommendations