Cellular Automata Investigations and Emerging Complex System Principles

Author(s):  
William S. Yackinous
Author(s):  
Terry Bossomaier

In this chapter we present a view of cellular automata (CAs) as the quintessential complex system and how they can be used for complex systems modelling. First we consider theoretical issues of the complexity of their behaviour, discussing the Wolfram Classification, the Langton, lambda parameter and the edge of chaos. Then we consider the input entropy as a way of quantifying complex rules. Finally we contrast explicit CA modelling of geophysical systems with heuristic particle based methods for the visualisation of lava flows.


2014 ◽  
Vol 2 (1) ◽  
pp. 41-57 ◽  
Author(s):  
William A. Kretzschmar ◽  
Ilkka Juuso ◽  
C. Thomas Bailey

This paper describes the independent construction and implementation of two cellular automata that model dialect feature diffusion as the adaptive aspect of the complex system of speech. We show how a feature, once established, can spread across an area, and how the distribution of a dialect feature as it stands in Linguistic Atlas data could either spread or diminish. Cellular automata use update rules to determine the status of a feature at a given location with respect to the status of its neighboring locations. In each iteration all locations in a matrix are evaluated, and then the new status for each one is displayed all at once. Throughout hundreds of iterations, we can watch regional distributional patterns emerge as a consequence of these simple update rules. We validate patterns with respect to the linguistic distributions known to occur in the Linguistic Atlas Project.


2010 ◽  
Vol 20 (12) ◽  
pp. 3863-3917 ◽  
Author(s):  
LUIGI FORTUNA ◽  
MATTIA FRASCA ◽  
ANGELO SARRA FIORE ◽  
LEON O. CHUA

A new stand-alone complex system hardware emulator, called the Wolfram Machine, is introduced in this paper. The system is a programmable hardware cellular automaton able to emulate and show the outcome of all elementary cellular automata, allowing for their experimental analysis. The system consists of an LED matrix and a board equipped with a microcontroller. This simple low-cost system can be programmed to reproduce the complex behavior of Wolfram's cellular automata, ranging from periodic patterns to Turing machines and Isles of Eden. A complete gallery of experiments is included.


Sign in / Sign up

Export Citation Format

Share Document