G. Tempesti, "A New Self-Reproducing Cellular Automaton Capable of Construction and Computation," in ECAL95: Proceedings of the Third European Conference on Artificial Life, F. Moran, A. Moreno, J. J. Morelo, and P. Chacon, Eds., Heidelberg: Springer-Verlag, pp. 555--563, 1995.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....in Table 1. Note that in a strict sense, some of the examples could fit in more than one classification. Table 2 gives an idea of the complexity and interrelation of the systems presented. Level Examples of research done in this level Cellular . Self reproducing cellular automata [4] 5][6]. Systolic and wavefront arrays [7] 8] Embryonics [9] 10] Organ . Neural networks [11] 12] Artificial brains [13] 14] Evolvable hardware [15] 16] 17] Design of sensors and actuators [18] 19] System . Artificial limbs [20] Micro machines [21] Hardwired ....

G. Tempesti, "A New Self-reproducing Cellular Automaton Capable of Construction and Computation", in F. Morn. (Ed.), ECAL'95: 3 rd European Conference on Artificial Life, LNCS 929, Springer-Verlag, 1995

....whether one can start at the low end of the complexity spectrum, namely with simple self reproducing structures, and add functionalities to these entities, ultimately attaining highly complex machines, that are nonetheless completely realizable. A first step in this direction was recently taken by [Tempesti, 1995]. His self reproducing system resembles that of Langton s, with the added capability of attaching to the automaton an executable program which is duplicated and executed in each of its copies. The program is stored within the loop, interlaced with the reproduction code and is therefore somewhat ....

....finite. Designing such a loop to actually change its size dynamically during operation would be an arduous task; moreover, this creates another problem since we end up with a multitude of loops, dynamically growing in all directions, mutually interfering with each other 5 . 5 The loop of [ Tempesti, 1995 ] discussed in Section 2, takes the second approach, i.e. the program and Our choice for data representation lies therefore in the third possibility, which affords dynamic adaptation of tape size. As the tape can grow unchecked in one direction (down) we must limit our reproduction to one ....

[Article contains additional citation context not shown here]

G. Tempesti. A new self-reproducing cellular automaton capable of construction and computation. In F. Mor'an, A. Moreno, J. J. Merelo, and P. Chac'on, editors, ECAL'95: Third European Conference on Artificial Life, volume 929 of Lecture Notes in Computer Science, pages 555--563, Berlin, 1995. Springer-Verlag.

....code ) must be treated in two different manners: interpreted and uninterpreted . Under this condition, he gave a very simple self reproducing object (so called Langton s Loop ) in a modified 8 state CA model of Codd. Since then, several variants and further simplified models have been proposed [10, 20, 40, 41, 48, 52]. In this paper, we investigate the problem how the abilities of computing and self reproduction can be realized in a reversible environment, especially in a reversible cellular space. Recently, various kinds of interesting computing models which directly reflect laws of nature have been ....

Tempesti,G., A new self-reproducing cellular automaton capable of construction and computation, in Advances in Artificial Life (eds. F. Moran et al.), LNAI-929, Springer-Verlag, 555--563 (1995).

....lack any computing and constructing capabilities, their sole functionality being that of self replication. Building upon these results, a number of researchers have recently demonstrated that one can attain self replicating structures that can execute useful programs (Perrier et al. 1996; Tempesti, 1995). These latter machines are simpler than von Neumann s universal constructor, yet are able to selfreplicate, with each daughter organism able to continue replicating in its turn, as well as to carry out other functions written into its genetic code. Cellular automata exhibit what is known as ....

Tempesti, G. 1995. A new self-reproducing cellular automaton capable of construction and computation. In F. Mor'an, A. Moreno, J. J.

....self replicating automata, notably by adding a Turing machine to Langton s loop [12] and, more importantly as far as this article is concerned, by developing a programmable automaton (Fig. 1) that is, a self replicating automaton capable of storing and executing a user specified program [10,13]. The versatility of this automaton, which we used extensively in the development of our hardware systems, was illustrated through a simple self contained example (that is, a program with no external inputs) which, while useful as a demonstration tool, was nevertheless not very interesting from a ....

G. Tempesti. "A New Self-Reproducing Cellular Automaton Capable of Construction and Computation". Proc. 3rd European Conference on Artificial Life, Lecture Notes in Artificial Intelligence, 929, Springer Verlag, Berlin, 1995, pp. 555-563.

No context found.

G. Tempesti, "A New Self-Reproducing Cellular Automaton Capable of Construction and Computation," in ECAL95: Proceedings of the Third European Conference on Artificial Life, F. Moran, A. Moreno, J. J. Morelo, and P. Chacon, Eds., Heidelberg: Springer-Verlag, pp. 555--563, 1995.

No context found.

G. Tempesti, "A New Self-Reproducing Cellular Automaton Capable of Construction and Computation," in ECAL95: Proceedings of the Third European Conference on Artificial Life, F. Moran, A. Moreno, J.J. Morelo, and P. Chacon, Eds., Springer, pp. 555--563, 1995. 22

No context found.

Tempesti,G., A new self-reproducing cellular automaton capable of construction and computation, in Advances in Artificial Life (eds. F. Moran et al.), LNAI-929, Springer-Verlag, 555--563 (1995).

No context found.

Tempesti, G. (1995), "A New Self-Reproducing Cellular Automaton Capable of Construction and Computation," in ECAL95: Proceedings of the Third European Conference on Artificial Life, F. Moran, A. Moreno, J.J. Morelo, and P. Chacon, Eds., Springer, pp. 555--563.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC