..... . . . . . .

" 'I)
-_· ....... "- . _... _.
_. ... -.. .._........ . ---_.... '" .L.\.[ 11tl1l" ,,"1

·_.· _... _........ _.. .-- . .:.

..... - -_... ... _-_.
-........ ,

. _.._·....-.....
-... _........
• •

_._... . ..
_.-
•

-",,- --
----
_--_._
.. • • • • •-00

-....... "

tI.t.
· .. _. -._.._..... .... .... ..
~

.L.\.[ .,, I UI I

..... -_.. -.......

II :..: •• ..: • .:. ••:..: • ...:..-: . . :-.::-: . : . • ..:•• .:..• . : . : . . - .... ~~~

·, · _. --_.....
- .--_. .. -.::.~..::~:...:...:..-.~.::-..::-.::-::.-:_.:...
.::-::.::
"'HI' fl'l

. ...- ,.. ....... .

•• _. e. .................
.. ......-... .- ..... .. .. ........._._. __--00.._'' ."'_._':" ._._. .o.o"

.··
II • _ _ . _ . _• • • _ .. _ .... __ _

.. :::::~_::=::~:~_~:-=~.~:..::=: .:.:':".;.':".:.':"':"
.:.!.
- -
' •••• 0 ._ .. ... •• _ •• u

.. •
.. .....
•
. . . . . . . . . . 0

...........................
••• •• .... •• ..
....... .
•• • 0 ... .

.' :...::.:':...:.~:.....::.:.-.:.:::.:...!.~.:.:.:.:...:..:..:...:..:..:...:.::.
... . . 0_ ....... .._. ............ .,
............
.. _...
. . ... ..... . ........ . .. .
.... .........
M

........... ,
ft ,
0... . ... . .
o

.............
........ , ••••••• ••

",- .......... .
... ·. ..........
""
_._..-_
'" • • • • • • '" "oO
(I"
...... -_......__..... ------_ ..... -_.._... -_ .... _. ....... t
._.-_..........
: 8111111.

_-. -----..-_.-.._........
.... I

--
....
__- _.-----
...........
· --
.-..-_..... . _-
.... ,.
._
.1.11...
•

.-._-
_ ..... _
1M'

.. -.- ...-
•••• - • .o • • ___ •

..... ---
......... -..-__.._._- _. ...
--_......._..._----_ --_
_-._-.
_
_...........
-_ -.. -
_...
... .
.- --
..._-.
.:. -" ......
. _.......
· ..... -
....
.... _- .. -- .- .... ·· ..-_...
__
_
-..............-_-- .... - 00_._""" _. .
_...._--_... -_. ...-- - --_._
.. ... ,
._.. .
_-
•• _._.-- ..... --- ._.o

_. ._.. -. --- .
. ----
,
.. -_._ .....-._....
........ --. ...........
--_-.---..... --... ._...'..
... ....__
_00'"". _ _ ,

.. -- ........ .._._. _.____ _....

·_...
. ....._ _--_.._._--_._.
_...
_
_...
... . . . ........ --
.... .. - .
.......
.. . ...
.......
"

_ .._.._....
......
__ _.............
..... __--
_-_.
.. _._.............
._._
..
"

- -...._...- ,. '
........
... .......
"'-'-"-""
_. _..........
.. .......-... - ---- _--..... -
.. -- ... -
..... ......

_-
.......... '_N • • • • • • • • _ .
._-_..:. .:.
.. -........ _00. _.___ _. _._._ .... .._._--
.. -_._..__.. ....... . ...--
..._.-.... .
·.. ._.,,_
_ . . . 00 _ ..... ..

· _.... _.... _. _...

·......._._...
............

-_...............
.. _.........
.. ......
• _.... "'.oO'

_.. - ...._'--
_ ... _ . . . . . . ., •
.. . ................ _.. ..
_.-
_ .._._.. - ...--_... _....
_ ... _00 .. .... _ _ _. " _

--- _. .-... _.
_ _._--.-
__.......... ....... _00.._._.
......... _.-
_..._
.. _____ . ........... __..
........... ....... ._.. _.....
O.
............... ,. .. .....
.. . . . ... _......
.. .... --""'''
....... ........
." .............. ...._.......
............
---_.- _---- _.--- . . -_.
_oO ••• _. - •
M ,
"
...- _.
0- '
"
-........ .UL'
..... _..... ....... _._.__ -..........
..... .._..... .... _..--_.
.
I . . . . . . . . ftl

·...... ...........__ .-.....

-- _......
........
... ........ _.-_
-
_....
_
......
...
...
........
...._........__....
...........
.........
...................
..........
.
_.. _.... _..
....... _...............
.......
..............
....
............
._
-
_
_
..
..
..-
....
-
_.
- _
_..
....
.. .
... _'"
__ ..... , . . . . , . . . . IZ •

............ .... ... _ _...

... _-
_......
... .. -'"
........................
.... ..... ................ _...... .
_1A.[ "11"1' "'1

... . 0·.· ...........•.

.....
. ................... .. ..... .. ..
• ••• ••0 • • •••• •••• • ......... .

..... .. .. .. .......... ... ...

......................
...... ..................
... .... ..

.... ..........
........ ......... -.........---_
_._._..... . .. ··.......................
...... .. .. ............
..... ....................
...._._..
-........... _
. .. . _....
............ ....... .. ..........
· ................. .............
.........
_......
.
. . . . ....... .. . _... .... . ........................ .
....... . . . . . . . . . . . . . . . . . . . . . . . . . . . oO RUL.[ •• t . l t .
__.......
··· _.__.. .....
UK I
..... .
.......... _.... ..
........... . .. ...
. ......_.....
..... ..11111. (l1ZI
-_ .....
.. ... ................._.... . _......... ..... .. 1I1U.II
_. ... _.. . . . - ... . ._._...._.
(lSiI

..·..............................................
....... .... ... .......... _....... _...._..
.... ....... _.. _.............
_ ..._ .................................. ....................
....... ..... • ........ . . 00 • • _ ................ .

..... . . .. .............. ............ ........... ....._.

· ....................... ......................................................
......................................
.......................................................
..................... ...
.. -..............._.... _. _........................................ _.................
__....
.. ........ ..
'.':::::'.'::'.:
.........
.... ._........
·.........
........... _--
':::'.':'.~'':.-:::'':.':-.:. -:::-.'!::
-....... ............
... ...... ........
_.............
_......... ..-_.....
-__....._... ...... ......................................................

.......... . .................
. .......
.:..................
:::::...
....
.. .......
....
...:::::
........
-........
..:.:...._
.. _.......
..... _.._-._-__-
..:.:..:.:.-:::. .._._
_ _-
:..........
...._._...
_
":=::..... .....:.:..
--. - ___............. ..................... _.... _._. ....... .._............. .
...............................................................
.................-._....-._._.- ....... _............_...
...., ,HI.".
. _. ._.... . .. -. .......- -.....__........_._.
...... ...................
.....
elM I

............. . _........... _.. ..

..
.........
....................
..... .......... _.............
............
.. ..........................
..:. ':'......................
. . . . . . . . o. . . . . . . . . _
_ -- _.
__ .. ..........
.........
_
"-.-.-."
•• •
....
__.._._-.._-.........
-.._.-- ..
_ •••• _ . . . . . . . . . . . . . . . .

.. .... ..... ... _...- .. . ..... _.. . .:...........':::::'....'::::'..=

.. ...••:::....
••:.•::::..-::::
_.......... -...-::.••
••:.-::.....
· ..............
... ........
.........
_..........-,.
........
........ .._..... ......_..- -_ .. "
:..:.:.:.:.:... :::::;:::::::.••
............................ -
_..:::.._...... .••=::
-:::~--.-::

........
. ... .._...... _........
.. ___ ........ ..
..... .....
·........
••

.••••••
.........
....... .
-_. . -................
• • •••• _ _ •

_...... _. ...--
-..........
_00 .. _ ..... __ ••
-_.
........
' _ ' _ 0 0 __ •

.-
-...._. __
_.._. _.- _..-..
• ,
.'. lIM1" 1"'1

._ ..
-_
...... _ _._._
.......... - _....... _._-
. . . _ ... _ ..... _.- ...... · _..-_....
.. ·..................
• . . . tt . . IR84 1
"

----__.... .. _-_ __ .. - _. _.--.._.-

o.

..... ... ...... • _ . _ _ 00 ••

.._ _._
........
....... .....
"

_.........
ft

ft
ft
..... ...
_..-
-_
.... _......._...._..__ .......
,

_...--_._.
. _ - _• • • • • - • • • • .o
..1".11 ,,,.1
.......... _..... -....
..................... ....__. .
............................_........._._.__..
- .......... _ ...... 00_'_' •
--_.__
_ .... __ •• _ _ ••

._._---_
"
...... •• :.... I,.. , .. :::::::::: ... -_..............
::.. .............
.......... ::::::............... __ _._.. ..
:: :::::::::._.:::::::::::::=::::
_...........
· _............
...................
............. .. --_.-
___._.....
............. _.... _._ _........
._........... --------'
---_---_
...._._- ..
-....r 1.1"1" 11"1 1tUL[ "'.1'" t'NI

Figure 5: Evolution of a "disordered" initial state with density 0.5 according to

each of the 32 possible legal elementary cellular automaton rules. (Periodic
boundary conditions are assumed, but are inessential.) The evolution is shown
until a particular configuration appears for the second time, or for at most 30
tirTI~ .,t~",.,