Directories | Web | Images | Groups | News | Shopping | Local

Enter your search keyword(s):

 



(formerly Encyclopedic directory)
Cellular Automata
Home / Top / Computers / Artificial Life / Cellular Automata
Related articles

Edit | Discuss Article

Automaton

An automaton (plural: automata) is a self-operating machine. The word is sometimes used to describe a robot.

The word is more often used to describe non-electronic moving machines, however, especially those that have been made to resemble human or animal actions, such as the jacks on old public striking clocks, or the cuckoo and any other animated figures on a cuckoo clock.

The first recorded design of a humanoid automaton is credited to Leonardo da Vinci around the year 1495. The design of Leonardo's robot was not rediscovered until the 1950s. The robot, which appears in Leonardo's sketches, could, if built successfully, move its arms, twist its head, and sit up. It is not known if an attempt was made to build the device.

The world's first successfully-built biomechanical automaton is considered to be The Flute Player, invented by the French engineer Jacques de Vaucanson in 1737.

In 1769, a chess-playing automaton called the Turk made the rounds of the courts of Europe, but in fact was a famous hoax, operated from inside by a hidden human operator.

Other Eighteenth Century automata makers include the prolific Frenchman Pierre Jacquet-Droz and his contemporary Henri Maillardet. Maillardet, a Swiss mechanician, created an automaton capable of drawing four pictures and writing three poems. Maillardet's Automaton is now part of the collections at The Franklin Institute Science Museum in Philadelphia.

Automata of this sort were also created in Japan and are known as Karakuri.

Contemporary automata continue this tradition with an emphasis on art, rather than technological sophistication. Contemporary automata are represented by the works of Cabaret Mechanical Theatre in the United Kingdom and Dug North in the United States.

See also

External links


Source | Copyright
Webmasters: Add your website here:

Readers: Edit | Discuss Listings

Stephen Wolfram's articles on Cellular Automata
Technical articles by one of the leading CA researchers, concerning both 1D and 2D Cellular Automata.
http://www.wolfram.com/s.wolfram/articles/indices/ca.html

The Primordial Soup Kitchen
Colorful images and Java movies of Cellular Automata, with recipes to explain their genesis. Also some tasty Real Recipes. By David Griffeath.
http://psoup.math.wisc.edu/kitchen.html

IFIP Working Group 1.5
IFIP WG Cellular Automata and Machines home page. Resources on CA.
http://liinwww.ira.uka.de/ca/

Exploring Emergence
Java-based active essay on complexity concepts by Mitchel Resnick and Brian Silverman.
http://lcs.www.media.mit.edu/groups/el/projects/emergence/contents.html

Cellular Automata Laboratory
An extendable DOS/Windows application for exploring cellular automata, accompanied by a thorough user guide; by Rudy Rucker and John Walker.
http://www.fourmilab.ch/cellab/

Isle Ex Applet Cellsprings-Web
A general 2D cellular automaton explorer implemented as a Java 1.1 applet. By John Elliott.
http://jmge.net/java/csprings/

CA-Browser
Beta version of the Cellular Automata Browser, a combination of Java and Java-Script that allows to browse through a large number of one-dimensional CA-rules, by Martin Schaller.
http://members.surfeu.at/tim2/cabrowser/cabrowser.html

SARCASim
Home Page of SARCASim (Super Animation-Reduction CA Simulator) and ARCAL language, by George Maydwell.
http://www.collidoscope.com/ca/

Digital Physics
A site devoted to the Edward Fredkin's idea that our entire Universe can be represented as a computer program. FAQ, relevant articles, cellular automata pictures, movies, VRML models and programs.
http://digitalphysics.org

Mirek's Java Cellebration
General Cellular Automata Java applet running over 200 rules from 12 CA families, equipped with a big library of patterns. By Mirek Wojtowicz.
http://www.mirekw.com/ca/mjcell/mjcell.html

XToys
A set of Cellular Automata simulators written for XWindows. By Mike Creutz.
http://quark.phy.bnl.gov/www/xtoys/xtoys.html

The CA Extension
An implementation of cellular automata for the GIS software ArcView from ESRI.
http://srf.tuwien.ac.at/lva/students/ca/

Lotus Artificial Life
Reversible Cellular Automata, neighbourhoods, billiard ball machines, Java applets. By Tim Tyler.
http://cell-auto.com/

Digital Philosophy
Edward Fredkin's papers exploring the idea of a world where all quantities in nature are finite and discrete, with a chapter on cellular automata.
http://digitalphilosophy.org/

Visions of Chaos
Home page of a versatile Windows software by Jason Rampe. The program covers Cellular Automata, Chaos, and Fractals.
http://www.softology.com.au/voc.htm

Tiling with Cellular Automata and Symbolic Dynamics
Contains papers and other documents by Abdiel Caceres Gonzalez related with computability in normal evolutions of cellular automata, in particular with evolution rule 110, some studies about entropy and tiling with software for mac os X .
http://computacion.cs.cinvestav.mx/~acaceres

Cellular Automata Miscellanea
A repository with cellular automata related papers, lectures and software concentrating on Rule 110 by Harold V. McIntosh.
http://delta.cs.cinvestav.mx/~mcintosh/

Universal Cellular Automaton
A Java Applet for simulating all kind of cellular automata, including Conway's Game Of Life or snowflake generation rules. By Frank Buß.
http://www.frank-buss.de/automaton/index.html

Cellular Automata Modelling Language (CAML)
An XML application for cellular automata. These can be described by an XML document which can be interpreted or translated by software generators. By Christian Veenhuis.
http://vision.fhg.de/~veenhuis/CAML

Java applets collection
Links to sites containing applets for various CA: Conway's game of life, Bays' 3-D life, triangular CA and life objects, and some new games of life that have been discovered in the hexagonal and pentagonal tessellations.
http://www.cse.sc.edu/~bays/CAhomePage

Groovy Lava by NetPlay Software
Cellular Automata software that uses probability theory with Conway's game of life rules to produce new and beautiful animations using DirectX 8.0.
http://www.netplay.com.au/

CAGE
A generic and extensible cellular automaton simulation engine written in Python.
http://www.alcyone.com/pyos/cage/

Life 3D Inside
A 3-dimensional cellular automaton for PC by Konstantin Bashevoy: free download.
http://sungraph.jinr.dubna.su/life3dinside/

Capow98 - Cellular Automata and Electric Power
A Windows application that can simulate and analyze various one-dimensional and two-dimensional cellular automata, part of the Cellular Automata and Electric Power project lead by Dr. Rudy Rucker.
http://www.cs.sjsu.edu/faculty/rucker/capow/

Cellular Automata in Optical Mapping
A Java applet demonstrating cellular automata models of cardiac dynamics; by Gil Bub.
http://www.cnd.mcgill.ca/bios/bub/CAs.html

Cellular Automata Tutorial
A cellular automata tutorial that covers the structure, behaviour and some applications of CA and offers a philosophical background as well; by Alexander Schatten.
http://www.ifs.tuwien.ac.at/~aschatt/info/ca/ca.html

Cellular Automata with One-Dimensional Simulation (CAOS)
A Java applet running one-dimensional cellular automata; by Martin Schaller.
http://members.surfeu.at/tim2/caos/caos.html

Self Reproducing Cellular Automata Loops
Christopher Osborn's Java applet exploring self-reproducing patterns.
http://ourworld.compuserve.com/homepages/cdosborn/

Cafun
An application for simulating complex systems; by André Homeyer. Requires Java.
http://www.cafun.de

Moshe Sipper's Home Page
Fine theoretical and practical introduction to Cellular Automata, ALife, and Complex Adaptive Systems.
http://lslwww.epfl.ch/~moshes/

Stone's Free Mac Programs
Many free CA, ALife, and Chaos programs for Macs.
http://www.asahi-net.or.jp/~hq8y-ishm/

Hexatron
A Java demonstration of cellular automata on a hexagonal grid.
http://www.hexatron.com/hexca/index.html

Discrete, Amorphous Physical Models
Minimal discrete models. Cellular automata-like animations without grids or synchronization; by Erik Rauch.
http://www-swiss.ai.mit.edu/~rauch/dapm

Dr.Cell Cellular Automata Simulator
A tool for simulating uniform or non-uniform cellular automata for a variety of neighborhood models, implemented in Scheme (a dialect of Lisp) using PLT's Dr.Scheme.
http://student.vub.ac.be/~nkaraogl/drcell/drcell.htm

Five Cellular Automata
Windows software implementing five cellular automata: q-state Life, Belouzov-Zhabotinsky Reaction, Togetherness, Viral Replication and Diffusion-Limited Aggregation; by Hermetic Systems.
http://www.hermetic.ch/pca/pca.htm

Ant for DOS 1.1
An open source implementation of Langton's ant in Q-Basic. Supports older monitors; by Robin Upton.
http://www.robinupton.com/software/

Hexagonal Life
A hexagonal version of John Conway's game of life, for Windows and Macintosh.
http://members.optusnet.com.au/thekingdoms/download/index.html#HexCells

ZenStrings
An algorithmic music entity that creates evolving musical textures based upon initial parameters determined by its human composer; by Gary Bourgeois.
http://www.zenstrings.com/

Cellular Automata Generator
An interactive cellular automata generator with C++ source code available for downloading; by Kevin McDermott.
http://kidojo.com/~yebb/cellauto/

Discrete Dynamics Lab
Tools for researching discrete dynamical networks - from cellular automata to random boolean networks; by Andrew Wuensche.
http://www.ddlab.com/

The Cellular Automata Simulation System
A compiler for the Cellang cellular automata programming language, along with the corresponding documentation, viewer, and various tools; by J Dana Eckart.
http://staff.vbi.vt.edu/dana/ca/cellular.shtml

Jeffrey Ventrella's Artificial Life
A collection of Jeffrey Ventrella's AL programs, including a very original "Breeding gliders with CA" simulator. Papers on Artificial Life.
http://www.ventrella.com/Alife/alife.html

Evolving Cellular Automata Group, Santa Fe Institut
Development and research of evolving cellular automata with genetic algorithms, computational mechanics, population dynamics and coevolution.
http://www.santafe.edu/~evca/

Zooland
A big (200+) collection of resources for those interested in studying Artificial Life and Cellular Automata.
http://surf.de.uu.net/zooland/

Modern Cellular Automata
Color cellular automata for the World Wide Web, by George Maydwell.
http://www.collidoscope.com/modernca

Complex Computation Lab - Trend and jTrend
2D general-purpose cellular automata simulators for Unix or Java at Iowa State University.
http://www.complex.iastate.edu

Mirek's Cellebration
1D and 2D Cellular Automata viewer, explorer and editor by Mirek Wojtowicz. Huge libraries of CA rules and patterns, gallery of CA rules, news, links. Free 32-bit Windows MCell software.
http://www.mirekw.com/

Cellular Automata
An introduction to the history and properties of 1D and 2D cellular automata.
http://www.brunel.ac.uk/depts/AI/alife/al-ca.htm

Howard Gutowitz's Home Page
Papers and preprints about Cellular Automata, Chaos, Complexity, and Dynamical Systems.
http://www.santafe.edu/~hag/

Cellular Automata and the Edge of Chaos
David J. Eck's Java-illustrated introduction to 1-dimensional cellular automata.
http://math.hws.edu/xJava/CA/

Cellular Automaton Music
Music samples generated using some popular cellular automata rules; by John Elliott.
http://jmge.net/camusic.htm

Searching for Chaos in Cellular Automata
"New tools for CA classification" by Paola Flocchini and Frédéric Geurts
http://www.csu.edu.au/ci/vol2/pfgfattr2/pfgfattr2.html

From Cellular Mitosis to Cellular Automata
Michael D. Bayne's CA survey. Is a good description of many topics from cellular automata to artificial life
http://www.go2net.com/internet/deep/1997/01/15/body.html

SDSR Loops
Structurally Dissolvable Self-Reproducing Loop & Evoloop, by Hiroki Sayama.
http://necsi.org/postdocs/sayama/sdsr/

Introduction to Cellular automata
(game of life, brian's brain...) available in PDF, illustrated with a program (CAV) and an applet which show the capability of a conway CA to manage boolean functions as part of a Turing machine(LogiCell).
http://www.rennard.org/alife/english/acgb.html

Cellular Computations
Theoretical introduction to finite automata, cellular automata, iterons and solitons, by Pawel Siwak.
http://staff.sk-kari.put.poznan.pl/siwak/

Larger than Life
Kellie Michele Evans' PhD thesis.
http://www.csun.edu/~kme52026/thesis.html



Help build the largest human-edited directory on the web.
 Submit a Site - Open Directory Project (modified) - Become an Editor

Modified contents copyright 2008. All rights reserved.