Hatfield Herts AL10 9AB. United Kingdom ... havior of the original synchronous cellular automata can ... ing asynchronous cellular automaton, in which temporal.
! " #
! "
#
# $
% & ' ( $ )
$ % $ & ' ( !)*+ $
, $ $
- . $ ' ( %
%
$ % - + ' ( / , 0 % % 12$ 34 125$ 34 ( + 6
$ % % + +
$ 5 , - 7 8 1 !!!4
% $ + $ $ 9 , % + +
$+ , %
$ - . + %
$ $ $ + % $ 9
- : + %
% 1 % 4 $ + % $ $ % + % ,
, - + , $ % + %
5 7% - $ $ 1 !* 4
5 % % + --
% % ; % % , $ - , +
$ 9 - $ %
% $ 7
1 , ,% 4<
+
,
< =
% % % , $ $< 1(+ > >4+ , % 1 ,
+ % + 4
- . $
, % $ $ $ % $ , % 1-- $ + 9+ ?
% $+ + -+
4- . % + 1(+ > > 144+ , 0 , - ( 1> >4 5 % % $ / 5 % 1 !*)4 + , , 0 7$- 1( > >4 1 4 ;, / 1, + + % $ $ 4 1>4 5 % - $ + , $ +
% : + , 5$ 5
-
, ,
$0
-
; , $ &- ' ( - $ + + ' ( /
% @ - . $ - . + $ - =
, 14 $
¼
¼
¼
+ Æ A , 0
A 1 4 1 4 $ $ + 1>4 , 5 $% 1-- + + + , 5 $ 4+ 1B4 5 ,
Æ
$ - 1.
$ -4 = % $ $ 1 4 + + ,
$ % 7 % + 5 % , + , 6 $ 5 5 12 ' ( % $ 34 + $ % 12 : $ 34- 5 + ,% 1>+B4 $ 1 +B4+ 1B+B4+ 1>+)4+ 1B+B4 ' ( $ + % $ 1 +>4+ 1 +)4+ 1B+>4+ 1B+)4 , , : $ - = , 2, 3 2 3 $ , 6 $ 5 - 5 + >C C , ' ( % $ + 1 + 4 $ 1 +>4+ 1>+ 4+ 1>C+ 4 1 +C 4 1>C+ 4 , 1 + 4 1 +C 4 , 1 + 4- , 0 5 + $ % % , 0
%
$
$ + 5 , $ - 1= , 9
-4
$ @¾
¼
¼
! *
9
% - . +
+
1 4 5 D 5 1 D 4- $+ 1 D 4 E Æ 1 1 4 1 1 44 4
. , 1 D 4 $ 1 4+
+ 1 4 1 1 44
1 4 $ - $ + , - .
1 4 $ 9 0 + $ , $ 5 $ % $ 1 4 + ,
0 , 0- . % , + -- $ % + % + + 9+ -+ -
% % $ 5 1F + !!!4- ?
1(+ > >4+ $ %
, 1(% + > > 144+ , % , 0 + @+ , - : + , B - . / $
, + + $ $ 2 % 3 $% 1 $,4. % $
% , 0 $ % , 0 , %
, ¾
¼
¼
¼
¼
¼
¼
¾
¼
. % 5
, A
E , 9 Æ A . B
> >+ , $ 14 / $ , 9 D> 1 B4- , , 14 $ .
, A 1 4 , + >+ $ , 1 4 + + E + 5
¼
¼
¾
Æ 11 4 1 ¼
¼
¼
1Æ1 1 4 E 1 4 ¼¼
¼
¾
4
¾
4
4 4
$ 1 4 , 1 4
¼
, E
¼
¼¼
1 41 $ 1 4+
$ - ( Æ Æ -4 , >+ 5
¼
¼
¼
Æ 11 4 1
4 4 1 D 1 B44 $ 14 E 1 4 , . 1 4 $ , A . , 2 $3
, 0
- . 23 $ + $ - . % 7 $ + , ' -(. - / 0 1 2 ¼
¼
¼
¾
¼
¼
¼
¼
. $ Æ , $ , $ , $ + , ,
- . % 1 4 E 5 , % - + / G /+ G /+ G / $ + + $ , B 9 + +
/ ¼
¼
. , $ ,
1(+ > > 144A
, 14 9 -
, 1 14 14 4 1 4 , 0+ % > $ , $ 14+ , D 1 B4¼
. 1 4 9
- " +
, 1 4
9 $ .
$ % $ $ $ , 0 %
- ¼
¼
¼
¼
" 3 4 1556 4
" "7 '1586( 3 # '
"7 * '1568 50953(( %
:
; '1583( ' + < ( "
' '2002(
. $ + %
6 % - + $ , % $ 1 4
- . +
. , % , ,
7 1--+ , 4
$,
7 $ 6
- 5 , 1( > >4 5 & ;, / 2 3- (
$ ;, / %
$ ,% % 1( > >4-
H $0 % % + $ , $ 1( > >4+
, $ , $ % % - H
%
% % $
$ -
1 !*)4 5% $ % + *% , % *I + 6 % C $
, - . , 5 ' ( / +
1 !*)+ !*I4 ,
% % 9 % , , A 1G /4 , $ ( '
(
1G /4- . $ ' ( / ;/
1 !I*4 5 + $ 0, $ % $ % - $ 9 5% " 1 !*!4 - 1--+ +
+ ;+ ? 1 !!B4+ % 1 !!J44 % % , ,
% - $ 9 + 0 % / 9 % + $ ,
%
1 ' ( / 4- . $ 1 !!!4+ , $
% 1 1 !!J44 $$ % , 0 % $ : / % - - 1 !!*$+ !!!4 % % , 5$
%
+
$ + % + 2%3 , 5$ $ $ 7 $K % 1 !!*+ !!!4- $ + $ + 6 , % , - . % % $ 5 %
$,-
! " #" !! $ !
$ , , 5$
% - .0 ' ( 1 !II4+ ; 1 !I*4+ 1 !*)+ !*I4+ " 1 !*!4+ - 1 !!B4+ 1 !!*+ !!*$+ !!!4+ -+ , $. 5 % , $ / % 1(% > >4L - + , / 5 % , " / + ;/ + / 5 1 !*)4
5$ % + , %
$ $ % , !>1E B * 4
$ -
,
A % 1 1( > >44 % % - , A 0, % 5 - . M, 0 -
$ 5 + 6 1 4 > , % , 7 $ / $ " 1 !*!4 - 1 !!B4 7 %
,
B-
, , $ % / %
+ / 1 4 %
1 A 2 3 2 % 3 $ 4 1>4 $ =
, $ % , -
% &' $ (
/ 5 1 !*)4
, , $ +
>A . = A % , . 7 ; $ H 0
- ;% ,
- . B 0
B
7 % - . , %
1(+ > > 144-
)A % ?% ( 5 $ 1 + ) L 4- , G / 0 $ + $ $ % $ $ ) , , %
$ + $ , $ , 0 + - . + 5 % $ - , + + , + $ $ % - . / % -
!
BA ' " / 1 4 -/ 1, 4 % N 14 ;
1 4-
1 !!*4 %
% $ / - . ,
O -- 9 O $
6 $ - , 2
% 3
,
$ % % , +
CA ' / % H
$ % - $% $ 2 3 $ $ 1)
L 4- H6
6 7 % - 1 5-4
- . $ $ % 1 4 % - .
/
$ 1 C4
, % ,
/ %
$ -
'" ' " )' *'
; 1 !* 4
% $
$ $6 % 5 % $ %
- # % 1 !!*4
$ $ $
% 5 /
,
,
%
$ ,
% $ / - +
$ 7 - ; $ ,
%
+ $
/ %
, + 2%3 1 !!!4- .
1 4 %
$
% + + $ - N , I + % 9 + $ H ,+
A %
, + $ + % , $ 1 !!!4- 6%
$
2 3 +
$ $
, % - , + % + , 7
, + 2$3 % 6 6 5 $ - . + + %
% $ % $- / % + $ , $, , % , 6 7 G / - . + $ % $ - +
+ 5 + 5 , - . $ I 5
-
? 1( > >4 5$ % 5 %
+ + + % + % $ $ %
' ( / % % - : + $ % 7 $ , ;, /
+ , % $ % - . , 5
/ ) ) ) = =>> >>> >
% + / % , % % + $
, % - . % + %
+ % $ - = 1-- % 4 + % $ 1(+ > > 144+
$ $.
- . $
$ / $% 7
- 0
% + ' ( / 2 3 % $ , 5 - + % , ' ( / % + $ 1 ,
$ , 4 6 + %
1 ' ( /
2 $ 3 1 !II+ - I)%*J4
$ :: 1> 44- 5$% 1, 4 %
% % 1
$ 4 5 5 - 7% , 0 $ 7 + -- , % , + , $ $ , ,
$ % 5 + 5 + % - . % $ 7
% + -
IA ; % A ' % % - 1 1 4L 4- $ $ % 1-- 74 % -
!
"
"7) '1586( + < ; ) '1583( " ' ( ? : ' 1555(
" @ ) A ' 2002(
? @ ) 4 : ) B $ ) ) " ) =>> > >>
: 4 C 4 = 1555 C , @ 4. -3 25D9255 1565 4 ! ' ( E $ < E $ 1580 @ : + 4 < F 15G6 @ * ," A : . 23 G1961 1550 + 4 C A ! > >>> > % ,4 B : @ 4 . + , D 3 -3-9-GD 1555 H 4 , 4 E @ 4. D1 12-913- 1555 * " 4 > > > > # I : ,@ A * = 4 @ . $ @ ' ( & ' (
2G * < $ 4 * 1910 1555 "7 " ,$ < B7 4 & . , 32 9 : 4 ; 7 A 4 @ ' ( @ G2
3D893G- 1586 "7 " * *$" < 1568 C * 0 : 4 ! E $ < $ 15GG
