Professional Documents
Culture Documents
Cellular Automata
Cellular Automata
Cellular Automata
Cellular Automata
Sukanta Das
Indian Institute of Engineering Science and Technology, Shibpur
This is a
Glider
which repeats
Itself every four
Iterations, after
having moved
3. r is the radius.
Radius r=1
Radius r=1
CA is a function G: SL SL
… …
Elementary Cellular Automata
An array of cells
………..
f 0 1 0 1 1 0 1 0 90
Pascal’s triangle
Elementary Cellular Automata
PS 111 110 101 100 011 010 001 000 Rule
f 0 0 0 1 1 1 1 0 30
Used to generate
Pseudo-random
sequence
f 1 0 1 1 1 0 0 0 184
Traffic rule
Simulates basic traffic behavior
1 0 1 1 1 0 0 0 1 0
0 1 1 1 0 1 0 0 0 1
0 1 1 0 1 0 1 0 0 0
0 1 0 1 0 1 0 1 0 0
0 0 1 0 1 0 1 0 1 0
Classification
Wolfram’s classification
Rule 110
Finite configuration
A state q is quiescent state if q=f(q,q,…,q)
Periodic Boundary CA