Sciweavers

1035 search results - page 8 / 207
» Communications in cellular automata
Sort
View
JAC
2008
14 years 11 months ago
An exhaustive experimental study of synchronization by forcing on elementary cellular automata
We study a way of coupling two configurations of the same cellular automaton rule for all elementary cellular automata (ECA). We experimentally show that there are only two possibl...
Jean-Baptiste Rouquier
STACS
2010
Springer
15 years 4 months ago
Revisiting the Rice Theorem of Cellular Automata
Abstract. A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of finite automata whose state evolves according to that of their neigh...
Pierre Guillon, Gaétan Richard
103
Voted
EUROGP
2003
Springer
259views Optimization» more  EUROGP 2003»
15 years 2 months ago
Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms
This paper presents a method of using genetic programming to seek new cellular automata that perform computational tasks. Two genetic algorithms are used : the first one discovers ...
Emmanuel Sapin, Olivier Bailleux, Jean-Jacques Cha...
FUIN
2007
114views more  FUIN 2007»
14 years 9 months ago
Cellular Devices and Unary Languages
Devices of interconnected parallel acting sequential automata are investigated from a language theoretic point of view. Starting with the well-known result that each unary language...
Andreas Klein, Martin Kutrib
PDP
2003
IEEE
15 years 2 months ago
Dissipative Cellular Automata As Minimalist Distributed Systems: A Study On Emergent Behaviors
This paper describes the behavior observed in a class of cellular automata that we have defined as "dissipative", i.e., cellular automata for which the external environm...
Marco Mamei, Andrea Roli, Franco Zambonelli