Revisão Bibliográfica: Autômatos Celulares
Title: A New Self-Reproducing Cellular Automaton
Download 445.54 Kb.
|
- Navigate this page:
- 2) Utilização na Computação
Title: A New Self-Reproducing Cellular AutomatonAuthor: Gianluca Tempesti (1995) Abstract: We present a new self-reproducing cellular automaton capable of construction and computation beyond self-reproduction. Our automaton makes use of some of the concepts developed by Langton for his self-reproducing automaton, but provides the added advantage of being able to perform independent constructional and computational tasks alongside self-reproduction. Our automaton is capable, like Langton's automaton and with comparable complexity, of simple self-replication, but it also provides (at the cost, naturally, of increased complexity) the option of attaching to the automaton an executable program which will be duplicated and executed in each of the copies of the automaton. Artigos relacionados: • An Implementation of von Neumann's Self-Reproducing Machine - Pesavento (1996) ... Princeton University Class of 2000 Princeton, NJ 08544 pesavent@intercity.shiny.it Keywords cellular automata, self-reproduction, universal constructor Abstract This article describes in detail an... /...Class of 2000 Princeton, NJ 08544 pesavent@intercity.shiny.it Keywords cellular automata, self-reproduction, universal constructor Abstract This article describes in detail an implementation of John von... • A New Self-Reproducing Cellular Automaton Capable of.. - Gianluca Tempesti (1995) ...example of its constructional capabilities. 1 Introduction The history of self-reproducing cellular automata basically begins with John von Neumann's research in the field of complex self-reproducing... /...present a new self-reproducing cellular automaton capable of construction and computation beyond self-reproduction. Our automaton makes use of some of the concepts developed by Langton for his self-reproducing... • Toward the Realization of an Evolving Ecosystem on Cellular.. - Hiroki Sayama (1999) ...the Realization of an Evolving Ecosystem on Cellular Automata Hiroki Sayama Department of Information Science, Graduate School of Science, University of ... /...(SDSR) loop 4 which was capable of structural dissolution (a form of death) as well as self-reproduction. The second is the evolving SDSR loop, named evoloop 5, 6 . Its behavior being introduced in... • Self-Reproduction in a Reversible Cellular Space - Kenichi Morita (1996) ...machine using his 29-state two-dimensional cellular automaton. Since then, various models of cellular automata that support self-reproduction have been studied. For example, Codd [2] proposed an 8-state... /Self-Reproduction in a Reversible Cellular Space Kenichi Morita and Katsunobu Imai Dept. of Industrial and... • EVOLVING A REPLICATOR -- The Genetic Programming of Self.. - de Garis (1993) ...A REPLICATOR The Genetic Programming of Self Reproduction in Cellular Automata Hugo de Garis (Current Address) Brain Builder Group, Evolutionary Systems Department, ATR Human... /...A REPLICATOR The Genetic Programming of Self Reproduction in Cellular Automata Hugo de Garis (Current Address) Brain Builder Group, Evolutionary Systems... • The Game of Life: universality revisited - Durand, Roka (1998) ...respect to several computational models: boolean circuits, Turing machines, and two-dimensional cellular automata. These different points of view on Life's universality are chosen in order to clarify the... /...problems. Such a definition can even be extremely difficult to establish when combined with self-reproduction which is also hard to define [16, 3]. Thus, we give first a precise definition of this notion. 2 ... • An Evolutionary Autonomous Agents Approach to Image Feature.. - Jiming Liu (1997) ...to a set of behavioral rules. It may be viewed as a further extension to the earlier work on cellular automata [8, 17, 18, 19, 22, 24]. Cellular automata, which drew upon Von Neumann's model [31], is... /...The behavioral repository of the agents consists of: (1) featuremarking at local pixels and self-reproduction of offspring agents in the neighboring regions if the local stimuli are found to satisfy feature... • Atomoid: A New Prospect in Reaction-Formation System.. - Shinichiro Yoshii.. (1996) ...proposed. In particular, as self-reproductive models, there are the studies of self-replicating cellular automata by C. G. Langton [9] and self-reproducing machines by A. R. Smith [16]. Furthermore, R. J. Bagley ... /...system. To realize such a system, we construct a model of Atomoid and focus on the selfreproduction process as it is essential for self-organizing or emergent systems. Self-organizing processes can ... /...which dissipate large entropy. This result is very interesting and suggests a mechanism for self-reproduction or self-organization. The following sections discuss such phenomena as regards the emergence of... • A Parallel Cellular Tool for Interactive Modeling and .. - Di Gregorio, Rongo.. (1995) ...1995 Abstract In this paper we describe CAMEL, an interactive parallel environment based on the cellular automata theory. CAMEL is a tool designed to support the development of high performance applications in... /...cells as a result of multiple interactions. Introduced by von Neumann the 1950's to investigate self-reproduction [3], CA have been used mainly for studying parallel computing methods and the formal properties... • Active Mutation in Self-reproducing Networks of Machines and.. - Takashi Ikegami ...As an example, Langton has shown a self-reproduction of loop configurations in 2-dimensional Cellular Automata (CA). A separation of machines and description is not necessary for self-reproduction in that... /...3-8-1, Komaba, Meguro-ku, Tokyo 153, Japan Tel & Fax: 81-3-5454-6535 May 31, 1996 Abstract A self-reproduction via description is discussed in a network model of machines and description tapes. Tapes consist... /...is not just brought by the external causes. It is resulting from the inevitable nature of self-reproduction. Self-reproduction at the same time induces mutation, which we call active mutation. In order to pursue ... • Linear Cellular Automata and de Bruijn Automata - Sutner ...Cellular Automata and de Bruijn Automata Klaus Sutner Carnegie Mellon University Pittsburgh, PA 15213 ... /...3/11/1997 14:22 no v. p.2 Linear Cellular Automata and de Bruijn Automata 3 1.2. De Bruijn Automata and Cellular Automata A one-dimensional cellular automaton ae of width w 2 is naturally associated with a... /...other hand, von Neumann and Ulam used two-dimensional cellular automata to address the problem of self-reproduction, see [3]. More recent work by Wolfram focuses on computational and complexity aspects [25] of the ... • The Trend cellular automata programming environment for.. - Hui-Hsien Chou Weihuang ...Trend cellular automata programming environment for artificial life, parallel computing, and simulation research ... • Evolvable Hardware for Fault-Tolerant Applications - Cesar Ortega And (1998) ...be situated in the epigenesis axis. On the ontogeny axis would be the works on self-reproducing cellular automata such as the embryonics project. 3. The Embryonics project Embryonics is the application of... /...world of cellular arrays, it can be shown that properties unique to the living world, such as self-reproduction and self-repair, can also be applied to integrated circuits. Figure 2 shows the basic... /... world of cellular arrays, it can be shown that properties unique to the living world, such as self-reproduction and self-repair, can also be applied to integrated circuits. Figure 2 shows the basic architecture of an... • Non-Replicative Fredkin's Rules in Homogeneous Cellular Spaces - Plamen Petrov Sofia ...intensely studied the problem of self-reproduction of configurations in computationally universal cellular automata as a model of biological evolution. Later, Edward Fredkin demonstrated that trivial reproduction... /...Petrov Sofia University, FMI In the fifties John von Neumann intensely studied the problem of self-reproduction of configurations in computationally universal cellular automata as a model of biological... • Cybernetics and Second-Order Cybernetics - Francis Heylighen Free ...the 1940's and 1950's. Examples include von Neumann's computer architectures, game theory, and cellular automata Ashby's and von Foerster's analysis of self-organization Braitenberg's autonomous robots and... /... and artificial life. Many concepts central to these fields, such as complexity, self-organization, self-reproduction, autonomy, networks, connectionism, and adaptation, were first explored by cyberneticians during... • Some Representational and Ecological Aspects of Evolvability - Taylor (2000) ...of an artificial system which may satisfy the requirements of semantic closure is von Neumann's cellular automata model of self-reproduction (von Neumann 1966). 3 A fundamental aspect of semantic closure is... /... which may satisfy the requirements of semantic closure is von Neumann's cellular automata model of self-reproduction (von Neumann 1966). 3 A fundamental aspect of semantic closure is genetic relativism the... • An Empirical Exploration of Computations with a.. - Balbi (1995) ...UNIVERSITY OF SUSSEX An Empirical Exploration of Computations with a Cellular-Automata-Based Artificial Life World Pedro Paulo Balbi de Oliveira Submitted for the degree of D. Phil.... • Fault tolerant solutions to the firing squad.. - Jean-Baptiste Yun Es ...to the subring of all finite subsets of a power set ring. In order to apply these concepts to cellular automata it is required that the set of states and hence also the set of all configurations are groups.... /...set of an arbitrary set and addition and multiplication are in fact symmetric difference and 27 Self-reproduction in cellular automata: software and hardware realizations Gianluca Tempesti EPFL, Lausanne Our... • Cellular Automata and Lattice Boltzmann Techniques: An.. - Chopard, Luthi, Masselot (1998) •...Cellular Automata and Lattice Boltzmann Techniques: An Approach to Model and Simulate Complex Systems Bastien... • September 12, 1995 - Te Mb Er ...will concentrate on techniques for implementing invariances in the local transition functions of cellular automata based on cells comprising ensembles of associative memories. 2 of 7 Proposal for MSc by... /...be modified in the light of experience. The behaviour which it is desirable to include is that of self-reproduction and the ability to embed the Universal Turning machine in the space [2]. However, it is not... • Cybernetics - Joslyn, Heylighen (1998) ...the 1940's and 1950's. Examples include von Neumann's computer architectures, game theory, and cellular automata [4], and the work of McCulloch, who introduced artificial neural models, neural nets,... /...Life. Many concepts which are central to these fields, such as complexity, self-organization, self-reproduction, selection, autonomy, connectionism, and adaptation, were first proposed and explored by... • Is it alive or is it a cellular automaton? - Kari Eloranta ...my man." (Vitalists) Introduction Ever since the fundamental contribution by von Neumann cellular automata have enjoyed a central position in the development of ideas of artificial life ([7]). They are at ... /...define life. It wasn't clear then as it isn't now what being alive really means but capability of self-reproduction seems a necessary criterion. Eventually von Neumann was able to come up with (a highly... • A computer simulation of programed self-decomposition model - Sayama (1994) Von Neumann's Self-Reproducing Automata - Cellular Automata - Conway's game of "LIFE" /...in the field of Artificial Life though there are many improved models, of course. Cellular Automata Cellular Automata (CA) is one of the principal models for research on AL. Von Neumann's automata was also... /... Langton's loop which has just finished self-reproduction - Metabolic flowchart of life in Tierra /...rays Simulation of individuals Update of environment Energy consumption Movement State transition Reproduction Self-decomposition Diffusion of matters Addition of new individuals Figure 5.6: Simulation flowchart... • Shuichi INOKUCHI - March Department ... DOI Technical Report On Behaviors of Cellular Automata with Rule 156 by Shuichi INOKUCHI March 11, 1998 Department of Informatics Kyushu University... /...author got proof of them. 1 Introduction J. von Neumann introduced cellular automata capable of self-reproduction and universal computation. While cellular automata have simple structure, their global behaviors... • Constructing Higher-order Hypercycles inspired by a Model of.. - Harald Huning ...structures have been found (Boerlijst & Hogeweg, 1991). Such simulations are based either on cellular automata (CA) or partial differential equations (PDE) (Cronhjort, 1995), and so far only one cycle of... /... cycle where each member gives catalytic support to its successor, see Fig. 1. Another principle of self-reproduction and-repair comes from the theory of autopoiesis. Only one simulation model of autopoiesis is... • Occam, Turing, von Neumann, Jaynes: How much can you get for how.. - Toffoli (1994) ...Turing, von Neumann, Jaynes: How much can you get for how little? (A conceptual introduction to cellular automata) Tommaso Toffoli MIT Laboratory for Computer Science Cambridge, MA 02139 December 1994 This is... /...modes of activity. Von Neumann was able to show that movement, growth according to a plan, self-reproduction, evolution-life, in brief-can be achieved within a cellular automaton-a toy world governed... • Logical Universality and Self-Reproduction in Reversible.. - Kenichi Morita ...Universality and Self-Reproduction in Reversible Cellular Automata Kenichi MORITA and Katsunobu IMAI Faculty of Engineering, Hiroshima University,... /...Universality and Self-Reproduction in Reversible Cellular Automata Kenichi MORITA and Katsunobu IMAI Faculty of Engineering,... • The Parallel Program Development Environment CDL/ACL.. - Hochberger.. (1997) ...we will explain on which target architectures this software environment can be used. Keywords: Cellular Automata, Parallel Program Development, Program Skeletons, Programming Languages 1 Introduction 1.1... /...turing machines on cellular automata were discussed as well as the question of reversibility and self reproduction. In most of those models the state of the cells was composed only of an enumeration of a few... • Toward a Viable, Self-Reproducing Universal Computer - Jean-Yves Perrier ...f~seeds eggsg 3: WORKABLE vi.a.bly av Webster dictionary Abstract Self-reproducing, cellular automata-based systems developed to date broadly fall under two categories the first consists of machines ... /...machines which can be entirely implemented, yet lack any additional functionality aside from self-reproduction. In this paper we present a self-reproducing system which is completely realizable, while capable ... /...to produce machines that display an array of desirable biological characteristics, including self-reproduction, self-repair, growth and evolution [Mange and Stauffer, 1994]. One of the central models used to study... • A Survey of Artificial Life and Evolutionary Robotics - Walker, Oliver (1997) ...of evolution. Until the mid-1980's pockets of seemingly disparate research in areas such as cellular automata, self replicating machines, and genetic algorithms were pursued more or less independently of one ... /... most popular A-Life techniques, the genetic algorithm, and is impact in engineering. 3.1 Cellular Automata Cellular automata (CA) techniques comprise a very rich subject area and an entire literature review could... /...how to simulate the processes of life and evolution. Von Neumann was fascinated with the self-reproduction of life. Through thought experiments, he attempted to define the minimum required system which... • Shuichi INOKUCHI - February Department ... DOI Technical Report On Behaviors of Cellular Automata with Rule 14 and 142 by Shuichi INOKUCHI February 17, 1999 Department of Informatics Kyushu... /...rule. Cellular automata were introduced by J. von Neumann as a simulator of a system having self-reproduction and universal computation. Since cellular automata have wide variety and their behavior are... • Recent studies on self-replicating structures implemented on.. - Sayama (1998) ...Life Independent Seminar in Tokyo Recent studies on self-replicating structures implemented on cellular automata Hiroki Sayama September 18, 1998 This note introduces the digest of the history of research... /...This note reports only 2-dimensional CA. Von Neumann devised CA for the mathematical modelling of self-reproduction 1 of life forms, and contrived a universal constructor-computer automaton (Fig. 1) on 29-state... • Cellular Automata and Artificial Life - Computation and Life in.. - Morita (1998) ...6 th Summer School on Complex Systems December 14-18, 1998, Santiago, Chile Cellular Automata and Artificial Life Computation and Life in Reversible Cellular Automata Kenichi... /... Abstract In this paper, we investigate and discuss the problem how the abilities of computing and self-reproduction can be realized in a "reversible" environment, especially in reversible cellular automata (RCA).... • Classifying Cellular Automata Automatically; Finding gliders.. - Wuensche (1998) ...Cellular Automata Automatically Finding gliders, ltering, and relating space-time patterns, attractor basins,... /...systems such as uid dynamics and reactiondi usion[19, 12] to study self-organization and self-reproduction by the emergence of coherent interacting structures[9, 13] in mathematics and computation where... • Computational Properties of Self-Reproducing Growing Automata - Rok Sosic ...as a basis for the design of effective computers. He set foundations for kinematic automata, cellular automata, and self-reproducing automata. The model of kinematic automata is concerned with kinematic and... /...elements, as a basis for the design of effective computers. He set foundations for kinematic automata, cellular automata, and self-reproducing automata. The model of kinematic automata is concerned with... /...identified in the manuscript as a basis for their success in solving complex problems, are: self-reproduction of cells, flexible framework, and modification. These key features of living organisms are... Outros artigos relacionados: • Ph.D. Thesis Proposal: Self-reconfigurable Robot Systems - Keith Kotay Department • Studying Artificial Life Using a Simple, General Cellular Model - Sipper (1995) • Toward a Viable, Self-Reproducing Universal Computer - Jean-Yves Perrier • Cellular Automata and Artificial Life - Computation and Life in.. - Morita (1998) • The Trend cellular automata programming environment for.. - Hui-Hsien Chou Weihuang • Self-Replicating Worms That Increase Structural Complexity.. - Sayama (2000) • Constructing Evolutionary Systems On A Simple Deterministic.. - Sayama (1998) • An introduction to Cellular Automata - Delorme (1998) • An Empirical Exploration of Computations with a.. - Balbi (1995) • Discovery of Self-Replicating Structures Using A Genetic.. - Lohn, Reggia (1995) • If the Milieu is Reasonable: Lessons from Nature on Creating Life - Sipper (1997) • Recent studies on self-replicating structures implemented on.. - Sayama (1998) • Cellular Automata and Lattice Boltzmann Techniques: An.. - Chopard, Luthi, Masselot (1998) • Spatial analysis of vector-borne disease: a four-species model - Boleslaw Szymanski Tom (1994) • Self-Reproduction in a Reversible Cellular Space - Kenichi Morita (1996) • Special Purpose Parallel Computing - McColl (1993) • Co-evolving Non-Uniform Cellular Automata to Perform Computations - Sipper (1996) • An Implementation of von Neumann's Self-Reproducing Machine - Pesavento (1996) • A Survey of Artificial Life and Evolutionary Robotics - Walker, Oliver (1997) • Logical Universality and Self-Reproduction in Reversible.. - Kenichi Morita Voltar 2) Utilização na Computação• Exemplo de construção de um autômato celular Os autômatos celulares são muito úteis para resolver alguns problemas de forma distribuída. Por exemplo, uma maneira muito simples de desenhar o triângulo de Sierpinski é simplesmente construir um autômato celular 1D em que cada célula segue a seguinte regra de transição: ou exclusivo dos estados das células vizinhas. Cada linha horizontal do triângulo de Sierpinski é um momento durante a evolução do autômato celular. 
FIGURA - Vista de uma região do Triângulo de Sierpinski. Cada parte do triângulo revela estrutura semelhante ao seu todo. Outra maneira de gerar o triângulo de Sierpinski é simplesmente construir um autômato celular em que cada célula é programada da seguinte forma: o próximo estado de cada célula será o resto da divisão por 2 da soma dos estados das células vizinhas. • Implementação de autômatos celulares 1D e 2D Temos aqui autômatos celulares 1D e 2D implementados em Turbo Pascal V. 5.5 baseados no resto da divisão por números naturais inferiores a 255. Para efeito de notação, c[x,y] é o autômato de índices x e y pertencente a um autômato celular 3D. Ainda para efeito de notação, o operador mod é o operador de resto da divisão. Na tabela seguinte, podemos ver as fórmulas usadas para implementação dos autômatos.
As fórmulas de geração dos programas DANTE2.PAS e DANTE3.PAS são semelhantes às fórmulas encontradas no livro Chaos and Fractals[PEIT] . • Implementação de Autômato 2D type TVIDEO = array[0..199,0..319] of byte; procedure Automato2D(var R:TVIDEO); // DANTE4.PAS var I,J:integer; D:TVIDEO; begin D:=R;
for I:=1 to 318 do for J:=1 to 198 do D[J,I]:=(R[J,I-1] + R[J,I+1] + R[J-1,I] + R[J+1,I] + R[J-1,I-1] + R[J+1,I+1] + R[J-1,I+1] + R[J+1,I-1] ) mod 4; R:=D;
end;  
Dante1.pas Dante2.pas  
Dante3.pas Dante4.pas  
Dante7.pas Dante7.pas Voltar 2.1) Computação em Geral Fonte: www.ifs.tuwien.ac.at/~aschatt/info/ca/ca.html Directory: pub -> docs -> vonzuben pub -> Asilomar Conference on Circuits, Systems & Computers, Pacific Grove, ca, November 1978, pp. 55 58 pub -> Forthcoming meetings and conferences pub -> Harmonised compatibility and sharing conditions for video pmse in the 7 9 ghz frequency band, taking into account radar use docs -> A dragon in the tube vonzuben -> Revisão Bibliográfica: Learning Vector Quantization 28/04/2003 vonzuben -> Revisão bibliográfica redes neurais recorrentes docs -> Updated March 2017 Registration Quick Reference Card for Employees/Associates Download 445.54 Kb. Share with your friends:
|