delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ...

69

Transcript of delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ...

Page 1: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

� ������������ �����������������������

� �"!$#"%'&)(+*-,/.1032546#87:9;"<=2=>@?=A-B"C"C8C

�"&D&=EF4$E'#82=7GAH,I�KJMLK?DANB"C8C5B

OQP8RTSTU�VKW$SXZY�[1\^]3_:`a[1`b_c]TdTeNfNg1dihjdlkjgGd�kmhj\b_:n1o:`^dTe�]T_:nqprd�sut$vGnKwx\^nxy-v1`^d{z:z3|�}

~����q�H�����=�

�����8�:�6�����D���$���"� ����u�����$�����T� ��¡�¢a� �c£ �i¤¥�1�¦¤¥§¨¤u�:�Q©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© ª���¬«®­l¯ ��r¤°�¦§¨�i¤¥± £ §¨¤u��¢���²�§¨¤u³¥�$��¤¥¢�§i¯ ���¨�:´�£ ³°¡��l³°¡µ§¨§¨¤°���:�q©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© ª��� ¶·­l¯ ��r¤°�¦§¨�i¤¥± £ §¨¤u��¢���²�§¨¤u³¥�$��¤¥¢�§i¯ ��´�³u¤u� �c�T�¸©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© ¹��� ª ­l¯ ��r¤°�¦§¨�i¤¥± £ §¨¤u��¢���²�§¨¤u³¥�$��¤¥¢�±"��£ ¢º� ¡��i»¼³°¡6»��c�T�½©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© ¾

¿ÁÀ�� «r�u�����i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© Å«r�¬«ÁÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© Å

È®ÀÉ¿ ʶ �u�����i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© ˶ �¬«ÁÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© Ë

�·ÀQÈ Ìªa�u�����i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© ͪa�¬«ÁÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{© Í

ÎÁÀ� �º�¹r�u�����i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Ï�G�¹r�¬«ÁÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Ï�G�

¹r�¬«r�u� �r¤°¡�´G��¢a¡�³¥³u»���ÐK§i�c¢a�r�$��³u¡�§¦§¨¤°���Ñ©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Ï�G�¹r�¬«r�¬« �c��³u£ Çq¢a¡���³°¡µ§¨§¨¤°���:�Ò©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Ï�G�¹r�¬«r� ¶ ³u�:�i�l���T�r�c�i³u»�³u¡�§¦§¨¤°���$�Ó©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Ï�6«

¹r� ¶·�r�GÇx¤u¢a¡�¢G§ÕÔM´�³u¤u�r�:�Ö���GÇxÆ"��¢a�c¢1§×ÃØ��:³¥�r�c¤b§j» «��$Ùr�:ÚGÛÜ©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Ï�:ªÝ®ÀÉÎ �rξ �u�����i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Ï�6¹¾ �¬«ÁÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Ï�6¹¾ � ¶®´�³u¤°�r�c�Ö�c��Çqƺ�G¢ �c¢1§)©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Ï�$Ë

Page 2: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

ÂÁÀQÝ ¿5�ÅK�u�����i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ« �ÅK�¬«ÁÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ« �ÅK� ¶ ßà´�³u¤u�r�:�Ö���GÇxÆ"��¢a�c¢1§×��¦§i¡µ§i¤u��áNØG�c³u�r��¤¥§j»ÓÚGÛ�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ«G¹

Ê®ÀÉ ¿aÝË �u�����i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ«�¾Ë �¬«ÁÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ«�¾Ë � ¶·âÒ´G³¥¤°�r�:�Ö����ÇqÆ"��¢ �:¢1§Q×ÃØ��:³¥�r�c¤b§j»�ám�$Ù�ÍGÛã©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ«�Ë

Ì®ÀQÊ ¿aÌÍ �u�����i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ«�ÍÍ �¬«ÁÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ«�ÍÍ � ¶®Æa¡��¦§i¤u�c¤¥Æa¡�§¨¤u¢ ´q´�³u¤u� �c�T�ä©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¶a�Í � ª æ)´�³u¤°�r�c��Ç�¡�¤u¢�����ÇqÆ"��¢ �:¢1§�×�Ø��:³¥�r��¤¥§j»�áçªKÙr�$¹�Û�©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¶1«Í �¬¹·èé´�³u¤u�r�:�l§¨�T¡�¤u³¥¤u¢ ´����GÇqƺ�G¢ �c¢1§Ä©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¶G¶Í � ¾·êlêl¡��T˧i�i¡�¤¥³u¤¥¢a´q�c��ÇqÆ"��¢ �:¢G§à©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¶�ª

�rë@ÀQÌ ÈºÝ�:Úa�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¶G¾�:Úa� «ìÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¶G¾�:Úa� ¶îíï´�³u¤°�r�c�Ö�c��Çqƺ�G¢ �c¢1§l©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¶KÅ�:Úa� ªîÆ �i�r�r£a�3§Ö��²=¡qÔÕáçæ)�c��³u³¥¤°�¦¤u��¢Þ©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¶GÍ

�"� À��rë �"ë���G�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðª1Ú���G� «ìÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðª1Ú���G� ¶ñÆ �i�:�c£ �i�¨����§i�q¡�¢�æ-êl¡��l´�³u¤°�r�c�ò©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðªº�

� ¿�À��"� �8¿�$« �¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðªK«�$« � «ìÆ"�c�i¤¥�r�r¤°�{³u¡�§¦§i¤u�c�����ÇqÆ"��¢ �:¢1§{©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðªK«�$« � ¶ì§¨�T¡�¢º�¦¤u�c¢1§�¤¥¢�¡x´�³u¤°�r�c�Ö�c��³u³¥¤°�¦¤u��¢�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðªK«

�rÈ@À�� ¿ �º��:¶a�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðªGª

�K�óÀ��rÈ �8Î�cªº�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðªK¹�cªº� «ì¤°�¦�G³u¡�§¨�:� Æ �i�:�c£ �i�¨���l��²D¡¼èô´G³¥¤°�r�:�ã©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðªK¹�cªº� ¶ñ¤u¢G§i�c�iÇq�:�r¤°¡µ§i��¤¥¢óßîá�æî�c��³u³¥¤°�¨¤¥�G¢a�ò©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðª1¾�cªº� ªî¤u¢G§i�c�iÇq�:�r¤°¡µ§i��¤¥¢�¡q�r��£a± ³¥��Ôïá�æî�c��³u³¥¤°�¨¤¥�G¢ ©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðªrÅ

� Î�À��K� �"Ê�$¹ �¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðª1Ë�$¹ � «ì¤u¢G§i�c�iÇq�:�r¤°¡µ§i��¤¥¢�§¨¯a�Éßl«6ámæNªº×�³¥�KÛN´G³¥¤°�r�:�l�c��³u³¥¤°�¨¤¥�G¢ ©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©ðª1Ë

«

Page 3: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

�rÝ@À�� Î Îaë�:¾a�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ¹�Ú�:¾a� «ìÆ �i�r�r£a�3§Ö��²=¡¼ß��Gõ æ-êl¡��$õrê/�r»1¡��Ó�c��³u³¥¤°�¨¤¥�G¢ö©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ¹�Ú

� Â�À��rÝ Î5��6År�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ¹ �

�rÊ@À�� Â κ¿�:Ëa�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ¹G«

�rÌ@À��rÊ ÎaÈ�:Ía�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ¹�¶

¿ºë@À��rÌ ÎaÝ«�Úa�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ¹�¾

¿Z� ÀÉ¿ºë ÎaÊ«r�G�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ¹�Ë«r�G� «ìÆ �i�r�r£a�3§Ö��²=¡q�r�G£ ± ³u��ÔQ�{á�ßl«Qá�ê)§i�¨¤°¡������G³¥³u¤°�¦¤u��¢ ©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ¹�Ë«r�G� ¶ñÆ �i�r�r£a�3§Ö��²=¡qÔÉ��á�æ-êl¡���á-êÄ�r»G¡G� �c��³u³¥¤°�¦¤u��¢�©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©Þ¹�Í

¿"¿�ÀÉ¿Z� ݺë«�« �¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾GÚ«�« � «ìÆ �i�r�r£a�3§Ö��²=¡¼ßl«Qá-Ôïá�êàƺ�:¢G§T¡������G³¥³u¤°�¦¤u��¢ð©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾GÚ

¿ºÈ@ÀÉ¿"¿ ÝZ�«�¶a�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾a�«�¶a� «ìÆ �i�r�r£a�3§Ö��²=¡qÔM� ¤¥Çq�c�lá�ßl«á-ê/ƺ�:¢1§i¡������G³¥³u¤°�¦¤u��¢ ©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾a�

¿a�óÀÉ¿ºÈ Ý"¿«µªº�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾1««µªº� «ìÆ �i�r�r£a�3§Ö��²=¡¼ßl«Qá-Ôïá�ê÷§¨��§i�i¡G� �c��³u³¥¤°�¨¤¥�G¢ ©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾1«

¿"Î�ÀÉ¿a� ݺȫ�¹ �¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾G¶«�¹ � «ìÆ �i�r�r£a�3§Ö��²=¡qÔM� ¤¥Çq�c�lá�ßl«á-ê/ƺ�:¢1§i¡������G³¥³u¤°�¦¤u��¢ ©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾G¶

¿ºÝ@ÀÉ¿"Î Ýa�«�¾a�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾�ª«�¾a� «ìÆ �i�r�r£a�3§Ö��²=¡É§i�¨¤uÆ ³u�ß/¡�¢º��èø���G³¥³u¤u�¨¤u��¢Þ©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾�ª«�¾a� ¶ñÆ �i�r�r£a�3§Ö��²=¡�¢�ùQõaêlêl¡��$õK� ��£ ± ³u�æ)¡�¢a��æ-êl¡��l�c��³u³¥¤°�¨¤¥�G¢ú©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾1¹

¿"Â�ÀÉ¿ºÝ ݺݫGÅr�¥�+���i�G�i�l�i��²Ã�c�i�c¢º���:�Ä©{©�©{©�©�©�©�©{©�©{©�©�©{©�©{©�©�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾G¾«GÅr� «ñ�r�$����ÇqÆ"�G�¨¤b§i¤¥�G¢�Æ �¨�r�r£º�3§�¤¥¢�¡q�¨¯ ¤b²û§ÖÆ"�c�i¤u�K� ¤u�{³°¡µ§¨§¨¤°���ü©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾G¾«GÅr� ¶ñÆ �i�r�r£a�3§Ö��²=¡¼ß��Gõ â�õºæ-¶ õ ¡�¢a��ê௠�cÐr¡G� �c��³u³¥¤°�¨¤¥�G¢�©�©�©{©�©{©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾KÅ«GÅr� ªîÆ �i�r�r£a�3§Ö��²=¡qý1£ ¤u¢1§¨£ Æ ³u�ùõ8ß�õ ÔQõ"æÖõ ¡�¢º� æ�ê�¡�������³u³u¤u�¨¤¥�G¢�©�©{©�©�©{©�©�©�©{©�©�©{©�©{©�©{©å¾GË

¿ºÊ@À�5¿ ݺÌ

Page 4: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þ ÿ �q���-�����������c���

�� �� ������������������������ �!�"� #$� ��³°¡��i´��$�j§l§¨�i¤°¡�¢ ´G³¥�{�¦�:�c¢�¤u¢�¡q³°¡µ§¨§¨¤°��� ­{��� âD¤u´a�º¹1ų°¡��i´��$�j§l§¨�i¤°¡�¢ ´G³¥��²Ã��£ ¢º� ¤u¢�¡q����³u³u¤u�¨¤¥�G¢ ­Ö«�¾ âD¤u´a�aË1«³°¡��i´��$�j§l§¨�i¤°¡�¢ ´G³¥��²Ã��£ ¢º� �G£r§i�¨¤°�r�¡q����³u³u¤u�¨¤¥�G¢ ­�¶�Ú¯a¡��i� �:�¦§�§i�¨¤°¡�¢a´�³u��§i�&%a¢a��¡�¢K»('�¯ �c�i� ­Ö«Gų°¡��i´��$�j§�Æ"�G�i�¦¤u± ³u���:Çq�c�i´��c¢1§l§¨�i¤°¡�¢ ´G³¥� ­lª1« âD¤u´a�aËG¶

�*) +-,. /���0�1#2����3��.#2���4�5�467#$��8� ��9���:#$,. ;�$ =<4��8 �>�?8��@#"#$�0�� ��­l¯ �:�¨��¤°�Q¡�ØG�c�T�¦¤u��¢ ��².A�B�CDß�ùED�«r�F'�¯ ¤°�T¯Ò�c¡�¢ �c¡�³°��£a³u¡�§¨�Ó�r� ê��i£ ¤ Gj¢Ò�r¤°¡�´��T¡�Ç��{£ Æ+§i��§¨�:¢ ´��:¢ �c�T¡µ§i¤¥�G¢a�¤u¢�¡x�i�:¡G�¦�G¢a¡�± ³u�Ö§i¤¥Çq�¡�¢a�H'�¤b§i¯ §i¯ �¡6ص¡�¤u³u¡�± ³u��Çq�cÇq�G�¨»G�=­l¯a�:�¨�{� ¤u¡�´��T¡�Ç��l�r�c³u¤¥ØG�c�Ö�¨¯ ¤¥²û§Öƺ�:�¨¤u�r�r¤u��³°¡µ§¨§¨¤°���:�'�¯ �1�¦� £ ¢ ¤¥§q�c�c³u³u�x¡�³u�¨�$¡��r» ¯a¡6ØG�¼§¨¯a� �¨¯ ¤b²û§¨á'Æ"�c�i¤u�K�ñ¡��É��¢ � �:�r´G��õH± £ §É²Ã�G�I'�¯ ¤°�T¯ì¡�¢ ��§i¯ �c�x�:�r´G�ÓÇÉ£a�j§q±"���ÐK§i�i¡G�3§¨�$��²Ã�¨�GÇ�§i¯ �É� ¤u¡�´��T¡�Ç���â �����¦£ Æ"�c�i³u£ Çq¤¥¢a¡�³D�c��Çɱ ¤¥¢º¡µ§¨¤u��¢º�l§¨¯ �:�¨�Q¤u����¢ ³u»���¢ �Q�c»r��³u��õ�'�¯a�G�¨�³¥�:¢ ´�§i¯¤°�Õ§i¯ �x¯ ���i¤KJ:��¢1§i¡�³��r¤uÇq�c¢a�¨¤u��¢ó��²H§¨¯ �x£ ¢ ¤¥§���:³¥³'��­l¯ �É¢K£ Çɱº�:����²-¢ �r�r�$��¤u¢@§i¯ �q�r�xê��i£ ¤ Gj¢ó�r¤°¡�´��T¡�Ç ¤°��¡�¢��ÐK§i�¨�:Çx�q³u¤¥Çq¤¥§��¢ §¨¯a��³¥�:¢ ´�§i¯ ��²l�c»K�c³¥�$�cõ�'�¯ ¤u�T¯ ¡��¨�x£a�¨£a¡�³u³¥» ýG£a¤b§i�¼�¦Ç�¡�³u³H¤u¢+�c��ÇqÆa¡��¨¤°�¦�G¢Z�qíÖ�L'��cØ��:�:õZ¡�¢�r�c�:¡��¨¤¥�G¢a¡�³8�c¢º����£a¢G§i�c�E'�¤¥§¨¯�¡x³¥�G¢ ´���»r��³u���¦¯a��£ ³°�Ó±"����ÐrÆ"�:��§¨�:�Z�

DÖ¢a¤b§Ö���:³¥³°���c¡�¢ ±"��¡��i�i¡�¢ ´��$��¤u¢G§i�ÉÇq�G�¨�����G¢KØ��c¢a¤¥�:¢G§��¨¯a¡�Æ"�:��±K»Ó�T¯ �K�G�¨¤u¢ ´Q±"��§¨§¨�c�Õ�:�r´G�:�:õMGj£º�j§Õ¡G��³°¡��i´��:����:³¥³°�l�c¡�¢Ó±"���G±r§i¡�¤¥¢ �$�¼±K»NGj��¤u¢ ¤u¢ ´q�¦Ç�¡�³u³u�c�����:³¥³°��¤¥¢���³u£ ÇqÆa�c��ß��G¢a�¨�:ý1£ �c¢1§i³¥»GõG§i¯ �{�¨¡�Çx��³°¡µ§¦§i¤u�c���:¡�¢�¡�Æ Æ"�:¡���¨�cØ��:�i¡�³"§¨¤uÇx�$��¤u¢ §i¯ ��r��ê��¨£a¤ Gj¢�Ç�¡�Æ�£ ¢a�r�:�Öص¡��i¤u¡�¢1§�²Ã�G�¨Ç��:�

O £ ¤¥§¨�Q� ¤QP8�c�i�c¢1§�³°¡µ§¨§¨¤°���$�Õ�c¡�¢@���G¤¥¢a�c¤u� �Q¤u¢�§¨¯ �:¤¥���¦¯a¤b²û§�ƺ�:�¨¤u�r� �cõ"��Æ"�c¢a¤¥¢ ´Ó§¨¯ �Éƺ�1�¨�¨¤u± ¤¥³u¤¥§j» ��²H�c��ÇqÆ"�G�¨¤b§i�³°¡µ§¦§i¤u�c�:�:�SRm¢ñ§¨¯ ���¨£ Æ"�c�i³¥£ Çq¤u¢a¡�³��i�c´G¤¥�G¢Ò§i¯ ¤u���:¡�¢ ¢a��§q¯a¡�Æ Æ"�c¢�õ�¤°�¦�G³u¡�§¨¤u¢ ´ó�$¡��T¯ñ³u¡�§¦§¨¤°����¤u¢ñ¤¥§i�q�L'�¢î��»r��³u���T §¨¯a�c�U'�¤u�¨�¼���GÇxÆ"�G�¨¤¥§¨�:�Q¡��i�xÆ"�G�i�¨¤¥± ³u��õ=¡�¢º�+¢ �c�$� §¨��±"�¼¢ ��§i�:�+¤u¢+§¨¯ �ÓÇq¡�ÆZ�@ß���¢KØ��:�i�¨�c³u»�õZ�$¡��T¯ �r¤KP"�:�¨�:¢1§��»r�c³¥��¤u�D�c¡�Æa¡�± ³u�-��²aÆ �i�r�r£a��¤u¢ ´Ö¤¥§i�D�G¢ ���¨£ Æ"�c�i³¥£ Çq¤u¢a¡�³Kص¡��i¤°¡�¢1§:õ6�i�:�¨£ ³b§i¤¥¢a´Ö¤¥¢ÉÇ�¡�¢K»{³u¡�§¦§¨¤°���$��´G�¨�G£ Æ"�:�¡��¨�G£ ¢a�¡q���GÇxÇq�G¢Ó§i¯ �cÇq���

�:Ú Í Ë Å ¾ ¹ ª ¶ « � Ú � « ¶ ª ¹ ¾ Å Ë Í �$Ú� � � � � � � � � � V � V � � � � � � � � �« � � � � � � � � V � � � V � � � � � � � �¶ � � � � � � � V � � � � � V � � � � � � �ª � � � � � � V � � � � � � � V � � � � � �¹ � � � � � V � � � � � � � � � V � � � � �¾ � � � � V � � � � � � � � � � � V � � � �Å � � � V � � � � � � � � � � � � � V � � �Ë � � V � � � � � � � � � � � � � � � V � �Í � V � � � � � � � � � � � � � � � � � V ��:Ú V � � � � � � � � � � � � � � � � � � � V

­l¯ ��±a¡G�¦¤°�q³°¡6»���£ §{��²�§i¯ ��Ç�¡�Æ ¤°��¨¯ �L'�¢ ¡�±º�µØG���Ó�Õ¡µ§¨¯a�c��§i¯a¡�¢+��Ðr¯ ¤u± ¤¥§¨¤u¢ ´���¢a�¼�¦¤u¢ ´�³u��õD¡�³u³N¤u¢a��³u£a�¨¤¥ØG�Ç�¡�ÆZõº³¥�$�¨�Õ����¢a´��:�¦§¨¤u��¢�¡��i¤°�¦�$��²Ã�¨�GÇ �c³u¡G�¨�¨¤b²Ã»K¤u¢ ´x§¨¯ �Q³u¡�§¦§¨¤°���$�Õ¡G�c���G�i� ¤¥¢ ´É§¨�¼§¨¯ �³°¡��i´��$�j§l§i�¨¤°¡�¢ ´G³¥��c��¢1§i¡�¤¥¢a�:�'�¤¥§¨¯ ¤u¢ §¨¯ �:¤¥��Æ �i¤uÇx¤¥§¨¤uØ��q£ ¢a¤b§���:³¥³'�WRm¢ó§i¯ ���i�c´�¤u��¢ �j§i£a�r¤u�:�5õ�§ '���³u¡��¨´G�Q§i�¨¤°¡�¢a´�³u�:�{�¦�:³u� ��Ç �¨¤b§�¤u¢ó§i¯ �¼�i¡�Çq�£ ¢ ¤¥§Ö³°¡µ§¦§i¤u�c����:³¥³'�

ª

Page 5: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

�*X +-,. /���0�1#2����3��.#2���4�5�467#$��8� ��9���:#$,. ;<48��0�. =���

June 14, 1999

T1

T2

T3T4

T5

T6

T7

T8

T9

T10

T18

T12

T11

A B C D E F G HBBar EBar

n 1 14 3 8 26 3520

- - 3 - - 2 15

1 1 3 1 - - 17 258

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

3

1

-

-

-

-

-

-

-

-

-

-

1

2

-

-

-

-

-

-

-

--

-

-

-

-

-

-

7

-

1

1

-

- -

4

2

4

1

2

1

6

7

3

2

1

1

1

5

1

1

concordance

âD¤¥´G£ �i��1YH­l¯ �:�¨�Ö¤°���¦�GÇx�Õ³¥�:�Z'l¡6»É¤u¢Ó¡��i�¨¤¥´G¢ ¤¥¢a´��§i¯ �c��§¨¤u³¥�$�N§i�§i¯ �Õ´G³¥¤°�r�c�T�N�G�-¢ ��§:� T §¨¯a�c�U'�¤u�¨�Ö´�³u¤°�r�c�T�N¯a¡6ØG��T¯a¡��i¡G�3§¨�:�¨¤°�¦§¨¤°�x� ¤u�¦§¨�i¤¥±a£r§¨¤u��¢a�Q��²l§¨¯a�¼Æ �i¤¥Çq¤¥§¨¤uØ���§i�¨¤°¡�¢ ´G£ ³°¡��{§¨¤u³u�:�:õ@'�¤¥§¨¯ñ¡�³¥�K�G�¨�Ó�c���i�¨�:³u¡�§¨¤u��¢ ±º�c§ '��:�c¢+§¨¯a��¨¤KJ:����²=§¨¯ �É�r��Çq¤u¢a¡�¢1§Ö§i¤¥³u�Q¡�¢º��§¨¯ �Q�¨Æ"�:��¤u�:�Ö��²H´�³u¤u� �c�$õa¡�¢a��¡�¢��cØ��:¢�³¥�K�1�¦�:�Ö����¢a¢ �:��§¨¤u��¢�±º�c§ '��:�c¢�§i¯ �Q�¨¤KJ:���²D§¨¯º¡µ§l§¨¤u³¥�¡�¢a� §¨¯ ��ØG�c³u�r��¤¥§j»¼��²�§¨¯ ��´G³¥¤°�r�c�$�

¹

Page 6: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

�\[ +-,. /���0�1#2����3��.#2���4�5�467#$��8� ��9���]3^�4�����.�>�2_`8 ��_! =���

âD¤¥´G£ �i�ó«2Y@æNØG��³u£r§¨¤u��¢ñ²Ã�i��ǽ¡ �¨¤u¢ ´�³u�����c³u³Õ¤u¢÷��£ ³u�Ò���$ÚóÆa�¨�r�r£a�c�:�¼¡+±"��£a¢a� ¡��i»Ò³°¡6»��:�F'�¯ ¤u�T¯)´G�i¡G�r£a¡�³u³u»��ÐK§i�c¢a� �Õ¡�¢a���j§T¡�± ¤u³u¤KJ:�:�:�­l¯ �a% Ðr�:� ���G¢G§i�c¢1§l��²�§i¯ �a'��$�r´��a'�¯ �c�i��§ '��x³u¡��¨´G�Ö§i�¨¤°¡�¢ ´G³¥�$�-Ç�¡1b��{����¢1§T¡��3§l�¦�:Ø��:�¨�:³¥»����G¢a�¦§¨�T¡�¤u¢a�N§i¯ �N'�¡6»³°¡µ§¦§i¤u�c�:�l�c¡�¢Ó±"�a%a³¥³u�:� £ ÆZ�N­l¯a���i�:�¦§¨�i¤u��§¨¤u��¢ Çq¡�¢ ¤¥²Ã�:�¦§i��¤b§T�¦�:³b²D¤¥¢�Ç�¡�¢K»¼���G¢1§¨��ÐK§T�cõ1²Ã���l�cÐr¡�ÇqÆ ³¥��¤u¢¼§¨�i»K¤¥¢a´Q§i��i£ ¢Ó§i�¨¤°¡�¢a´�³u�:�l�cP@¤u¢�¡x´�¤uØ��c¢��r¤u�¨�$�3§i¤¥�G¢ ¤u¢�¡É³u��¢a´q�¦§¨�i¤uÆZ�

Rm¢1§¨�i�r�r£a��¤u¢ ´��r�c²Ã�:�3§T�Z¤u¢1§¨�Õ¡�¢1»Õ³u¡�§¦§¨¤°���4'�¤¥³u³G¡�³¥Çq�G�¦§����:�¦§T¡�¤u¢ ³u»Õ´��:¢ �c�T¡µ§i�H¡d'��$�r´��N�c��¢1§i¡�¤¥¢ ¤u¢ ´Ö¡�¢{¡�³b§i�c�i¢a¡µ§i��cØG��³u£r§¨¤u��¢���Rm¢ó§¨¤uÇx�GõZ¡�³¥§¨¯ �G£ ´�¯ó§¨¯ �ɧ¨¤uÇq�ÉÇ�¡6»�±"�xý1£ ¤¥§¨�x³u¡��¨´G��õ8¡�¢ �:ý1£ ¤u³¥¤u± �i¤¥£ Ç ±"��§ '��c�:¢@§¨¯a�I'��:�r´G�É¡�¢a�§¨¯a��£ ¢a�r¤°�j§i£ �i±º�$��³u¡�§¦§¨¤°���^'�¤u³u³Z±º���i�:¡G�T¯ �:�Z�N­l¯ ��±º�G£ ¢a� ¡��¨»Ó³u¡6»G�c�T��Ç�¡6»��r�e%a¢a��¦¯ ¤¥²û§¦áçÆ"�c�i¤¥�r�r¤°���¦»r�¦§¨�:Çq�l�G¢§¨¯a�c¤u�Ö�L'�¢�¡G�c�c��£ ¢1§:��AÕ��¢ �{��²D§¨¯a�:�¨�{�c��Çɱ ¤¥¢º¡µ§¨¤u��¢º�l¯a¡6Ø���±º�:�c¢�¤u¢a�r��Ðr�$� ¤u¢�§¨¯ ��c��¢a�c���T� ¡�¢º�����

¾

Page 7: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

f g þ

)d� ���$�4�(�S�$ =6h =�$ ����� ���¨£ ±8�r¤°¡�´��G¢a¡�³Z�¨Æa¡G���a%a³u³¥�:��¤¥¢�¢ �$¡��i³¥»��:Ø��c�i»¼�:Ø���³u£r§i¤¥�G¢¤u¢�¡q��³u£a�j§i�c�Õ¡G�c�c��ÇqÆa¡�¢K»K¤u¢ ´É­lªq¤u¢�ÔM´�³u¤u�r�:�i� â�¤u´�£a�¨�x���§i�¨¤uÆ ³u��§Õ�T¯a¡��i¡G�3§i�c�i¤KJ:¤¥¢ ´qæ-êl¡���´G³¥¤°�r�:�i� â�¤u´�£a�¨��¹�¾¡��c��¢a�¨Æ ¤°��£ �G£a�l��³u£a�¦§¨�c��¤u¢�¡�¢�â ´G³¥¤°�r�c� â�¤u´�£a�¨�{¶�¾

)d*) i^ =�����E�����j8 �@#(#2�0�� k���4lmi^�4�� ��!#

âD¤¥´G£ �i��¶�Y=­{��¤°�-§i¯ ���¦Ç�¡�³¥³u�:�¦§�§i�¨¤°¡�¢a´�³u��õK± £r§�¢ �:Ø��c�¨§¨¯a�c³u�:�i���:¡�¢����i»K�¦§i¡�³¥³u¤nJc�Õ¤u¢�¡Q³°¡µ§¨§¨¤°������²�Æa£ �¨�{­{�1o �:�=­l¯a��c¢º¡�¢1§¨¤u��Çq���iÆ ¯ ¤°���r¤u¡�´��G¢a¡�³8�i�epa�$�3§¨¤u��¢�¡�³°�¨�ɧi¤¥³u�:��§¨¯ ��Æ ³°¡�¢a��õr± £r§Õ�:¡�¢ ¢a��§��cØG��³uØ���£ ¢a�r�:�Ö�¨£a³¥�q���$Ú �­l¯ ��Æ �i¤uÇx�{�r�c�c£ �i�¨�:¢a������²H­{�{¤u��¤u¢�¡���»r��³u�{��²�³u�c¢a´�§¨¯�ªºõr´��c¢a�c�T¡µ§¨¤u¢ ´q�j§T¡�´G´��c�i�:� ���G³¥£ Çq¢a�l��²=­{�qo �:�

�$Ú Í Ë Å ¾ ¹ ª ¶ « � Ú � « ¶ ª ¹ ¾ Å Ë Í �:Ú� � � � � � � � � � � � � � � � � � � � � �« � � � � � � � � � � J � � � � � � � � �¶ � � � � � � � � � � � � ù � � � � � � � �ª � � � � � � � � � � J � � � � � � � � �¹ � � � � � � � � ² � � � � � � � � � � � �¾ � � � � � � � � � � J � � � ù � � � � �Å � � � � � � � � � � � � � � � � � � � � �Ë � � � � � � ² � � � J � � � � � � � � �Í � � � � � � � � ² � � � ² � � � ù � � � ��:Ú � � � � � � ² � � � J � � � � � � � � �­D¡�± ³u�¼�1Y�ù�§����:�¦§T¡�¤u¢��¦¯ ¤¥²û§¦áçÆ"�c�i¤¥�r� �:õ §i¯ �Q��»r�c³¥�Ç�¡6»�����¤u¢a�c¤u�r�^'�¤¥§¨¯ó��§¨¯a�c�ÖÆa¡�§¦§i�c�i¢a�×ÃÇ�¡��0bG�:��±K»Ó²iÛ�õº�$�¦Æ"��á��¤°¡�³u³u»¼¤¥¢ §¨¯a�{²Ã���iÇq¡�§¨¤u��¢���²�§¨¯ �ùI´�³u¤°�r�c�T��×ÃÇ�¡��Ub��$�¼±K»Óù�Û3�$Rç§ÖÇ�¡6»Ó¡�³u�¨�É�:¢a��¡�± �i£ Ær§i³¥» ¡µ§Ö¡x¯a¡�³¥²ûáç�¨Æa¡G������²Jc�:�¨�K�$��×�Ç�¡��Ub��:� ±K»7J$Û�õa¡��l�i�c´G£ ³°¡��i³¥»�¯a¡�Æ Æ"�c¢a��¤u¢��j§T¡µ§i¤u�{���G¢2%a´G£ �i¡�§¨¤u��¢a�:�

Å

Page 8: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

r g]f

Xd� ���$�4�(�S�$ =6h =�$ ����� ��³u¤¥¢$br��­lªso �l¤u¢�§¨¯ �Ôô´G³¥¤°�r�:�i� âD¤¥´G£ �i�x�G�¡xÆa¡�¤u�Ö¡�³n'l¡6»K�l�¨¤b§T�l±º�:³¥�L'I­�Ëx¤¥¢�æ)´�³u¤°�r�c�T� âD¤¥´G£ �i�x�$Ë

Xd*) i^ =�����E�����j8 �@#(#2�0�� k���4lmi^�4�� ��!#

âD¤¥´G£ �i�Õª�Y=­Ö«�c�¨»r�¦§i¡�³¥³u¤KJ:�:�-¤¥¢Ó§ '��Q²Ã���iÇq�:��CZ�c²û§MYH�r¤°¡�´��G¢a¡�³u³u»É¢ �$�j§i�:�5�H��¤u´�¯1§tY=�¦§i¡G�hb��$�q¤¥¢ Ø��c�¨§¨¤°�c¡�³º�c��³u£ Çq¢a�cõ²Ã����'�¯ ¤u�T¯��G¢ ³u» �G¢ ���¨�:³u¡�§¨¤uØ��¡�³¥¤u´�¢ Çq�:¢G§�¤u�Õƺ�1�¨�¨¤¥±a³¥�G��­l¯ �Q�c¢a¡�¢G§i¤¥�GÇq���iÆ ¯ ¤°���j§T¡��hbK¤¥¢a´x¤u¢@�i�L'Ö�l¤u�Õ´��:��Çq��§¨á�i¤u�:¡�³u³¥»@Æ"�G�i�¨¤¥± ³u�q²Ã���{§i�¨¤°¡�¢a´�³u�:��¡��Q�¦£a�T¯�õ�± £r§u'���£a³u� �i£ ¢ ����£a¢G§i�c�{§i��§¨¯ �¼Æa�¨�G¯ ¤¥±a¤b§i¤¥�G¢ ��²l�c��¢1§¨¤u´�£ �G£a��§¨�GÆÇ�¡��i´�¤u¢a��²Ã�����:Ø���³u£r§i¤¥�G¢a¡��i»��¨�$¡��¨��¢a�:�­l¯ �:�¨�q¡��i�Q§ '���Æ �¨¤uÇq����»r��³u�:��²Ã���­Ö« õZ���G¢a�¦¤°�¦§¨¤u¢ ´ �cР��³u£a�¦¤uØ��:³¥»���²�­Ö«$o �a'�¯ ¤°�T¯ ¡��¨�q�¦§i¡��hbG�:� �r¤u¡�´��G¢a¡�³u³¥»�¤u¢§¨¯a��%º�i�¦§Ö��»r��³u����²�³u�c¢ ´�§¨¯�Ë õr¡�¢º�ÓØG�c�¨§¨¤°�c¡�³u³u»x¤u¢ §¨¯ ��¨�:�c��¢a� ��»r��³u����²�³u�c¢ ´�§¨¯�Í �H­l¯ �:�¨�{¡��i��¢a�x¡�³b§i�c�i¢a¡µ§i¤¥ØG�:�:õ± £r§Ö³°¡��i´��:������ÇqÆ"�G�¨¤b§i�:�lÇ�¡6»Ó¡��¨¤°�¦�a'�¯ �:¢ §i¯ ��¨¯ ¤b²û§ÖÆ"�c�i¤u�K���c��¤u¢a��¤°�r�:�d'�¤¥§¨¯���§¨¯ �:�Ö�r�:�¨¤¥´G¢a�:�

�$Ú Í Ë Å ¾ ¹ ª ¶ « � Ú � « ¶ ª ¹ ¾ Å Ë Í �:Ú� � � � � � � � � � � � � � � � � � � � � �« � � � � � � � � � � � � � � � � � � � � �¶ � Ð � � � � � � � � � � � � � � � � � � �ª � � � � � � � � � � � � � � � � � � � � �¹ � � � � � � � � � � � � � � � � � � � � �¾ � � � � � � � � � � � � � � � � � � � � �Å � � � � � � � � � � � � � Ð � � � � � � �Ë � � � � � � � � � � � � � � � � � � � � �Í � � � � � � � � � � � � � � � � � � � � ��:Ú � � � � Ð � � � � � � � � � � � � � � � �­D¡�± ³u�Q«2Y�ÇQ£ ³¥§¨¤uÆ ³u�:�Ö��²�§i¯ �£ ¢a¤b§��c�c³u³Z²Ã�G�Õ�r¤°¡�´��G¢a¡�³Z�¦§i¡G�hbK¤¥¢ ´¼¡��¨�{Ç�¡��Ub��$���5õ ²Ã�G�Õ���G³¥£ Çq¢a¡��Ö�j§T¡��hbK¤u¢ ´�±K» ���v ¯ �:�¨�{��§i¯ �c�Ö� �:�¨¤¥´G¢a�l¯a¡6Ø����c��¤u¢a��¤°�r�c¢1§T¡�³Z�¨¯ ¤b²û§ÖÆ"�c�i¤u�K�a�cõK§i¯ ��Ç�¡��Ub¼¤u��Ð5�

Ë

Page 9: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

w g:r

[.� ���$�4�(�S�$ =6h =�$ ����� ��

[.*) i^ =�����E�����j8 �@#(#2�0�� k���4lmi^�4�� ��!#

âD¤¥´G£ �i��¹$Y-­�¶q���i»r�j§T¡�³u³¥¤nJc�$�l¤¥¢�§ '��x�:¢a¡�¢1§i¤¥�GÇx�G�¨Æa¯ ¤u��²Ã�G�¨Ç��:õr��²>'�¯ ¤u�T¯�§i¯ �{²Ã���iÇã�¨¯ �L'�¢���¢�§¨¯ ���i¤u´�¯1§�¤u��±K»²�¡���§¨¯a��Çq�G�¦§�����ÇqÇq��¢ ¡�¢a�¼�c��ÇqÆ �i¤u�¨�:�-§¨¯a���c§¨¯ �:�:�H­l¯ ����§i¯ �c��¤u��¡ÉÇx¤u¢ �G�¨¤¥§j»�����ÇqÆ"��¢ �:¢1§�¤u¢ �¨��Çq�Õ´G³¥¤°�r�c�T�:�

Í

Page 10: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

�:Ú Í Ë Å ¾ ¹ ª ¶ « � Ú � « ¶ ª ¹ ¾ Å Ë Í �$Ú� � � � � � � � � � � � � � � � � � � � � �« � � � � � � � � � � � � � � � � � � � � �¶ � � � � � � � � � � � � � � � � � � � � �ª � � � � � � � � � � � � � � � � � � � � �¹ � � � � � � � � � � � � � � � � � � � � �¾ � � � � � � � � � � � � � � � � � � � � �Å � � � � � � � � � � � � � � � � � � � � �Ë � � � � � � � � � � � � � � � � � � � � �Í � � � � � � � � � � � � � � � � � � � � ��:Ú � � � � � � � � � � � � � � � � � � � � �

­D¡�± ³u�¶$YH­l¯ �¡�¢G§i¤¥�c§¨¯ �:���c¢a¡�¢1§¨¤u��Çq�c�l¯a¡G�lƺ�:�¨¤u�r��ÅÉ¡�¢a����¢ ³u»¼Ç�¡�¢ ¤¥²Ã�:�¦§i�l¤u¢��cØG�c¢�´��c¢a�c�T¡µ§¨¤u��¢º�c�

�$Ú Í Ë Å ¾ ¹ ª ¶ « � Ú � « ¶ ª ¹ ¾ Å Ë Í �:Ú� � � � � � � � � � � � � � � � � � � � � �« � � � � � � � � � � � � � � � � � � � � �¶ � � � � � � � � � � � � ù � � � � � � � �ª � � � � � � � � ê � � � � � � � � � � � �¹ � � � � � � � � � � � � � � � � � � � � �¾ � � � � � � � � � � � � � � ù � � � � � �Å � � � � � � � � � � ß � � � � � � � � � �Ë � � � � � � ê � � � � � � � � � � � � � �Í � � � � � � � � � � � � � � � � ù � � � ��:Ú � � � � � � � � � � � � Ô � � � � � � �

­D¡�± ³u�{ª�YH­l¯ ��c»K�c³¥�{³u�c¢ ´�§¨¯���²D§¨¯a����§¨¯a�c��¤°�{�cªaõr±a£r§�§¨¯ ��¨¯ ¤¥²û§ÕÆ"�c�i¤¥�r� Çq¡6» ¡��rÇq¤¥§Ö¤¥¢a�c³¥£º�¦¤u��¢a�:�

�:Ú

Page 11: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

x gyw

zd� ���$�4�(�S�$ =6h =�$ ����� ��

zd*) i^ =�����E�����j8 �@#(#2�0�� k���4lmi^�4�� ��!#Î={°¿={�� �D�}|�~º�"��|��}�\���q�5�t�K���@�K���}|r�:�:���q�

âD¤¥´G£ �i��¾$Y�­lª�o ���:¡�¢Q�c�¨»r�¦§i¡�³u³u¤KJ:�-¡�³u³K±1»�§i¯ �cÇ��¨�c³uØ��:��¤u¢G§i��¡Õƺ�:�¨¤u�r�r¤u��³°¡µ§¦§i¤u�c���D­����r���¨�aõ$§i¯ �c»dGj�G¤¥¢x�r¤u¡�´��G¢a¡�³u³¥»G�

Î={°¿={°¿ �G�s�F���ì��|r�7�*|r�c�$���q�"�

âD¤¥´G£ �i��Å2Y�­lª�o �H�c¡�¢É¡�³u�¨���c��Çɱ ¤¥¢a��'�¤¥§¨¯q��§¨¯ �:�=�¨Ç�¡�³u³K§¨�i¤u¡�¢ ´�³u�:��§i��²Ã�G�¨Çø���i»K�¦§i¡�³K³u¡�§¦§¨¤°���$�cõ����=�cØG�c¢q¡�Æ"�c�i¤¥�r�r¤°���¢a�:�d'�¯ �:¢ §i¯ �dGj��¤u¢ ¤u¢ ´q�¨£a³¥�$��¡��i�{�¨£2�¼��¤u�c¢1§i³¥»Fpº��Ðr¤¥±a³¥�G�

���

Page 12: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

Î={°¿={uÈ �*�(�M�x�a�µ�@�1���}���*|r�c�$���1�(�

�:Ú Í Ë Å ¾ ¹ ª ¶ « � Ú � « ¶ ª ¹ ¾ Å Ë Í �$Ú� � Ô{« � � � � � � � � � � � � � � � � � � �« � � � � � � � � � � � � � � � � � � � ¶1Å �¶ � ÔÉ� � ŵª � ¶KÅ � � � � � � � � � � � � � � �ª � «�¹ � � � � � � � � � � � � � � � � � � �¹ � � � � � � � � � � � � � � ¶KÅ � � � � � �¾ ¶1Å � � � � � � � � � � � � � � � � � � � �Å �6Å � � � � � � � � � � � � � � � � �6Å � � �Ë � Ô{« � � � � � � � ¶KÅ � � � � � � Å6ª «�¹ � � �Í �$¾ � � � � � � � � � � � � � � � � � � � � ��:Ú � � � � � � � � � � � � Ô � ² � � � ¶1Å � �

­D¡�± ³u�@¹2Y@ê��:�¨¤u� �:�x§¨¯a�@����³u£ Çq¢a¡��¼¡�¢a�î�r¤°¡�´��G¢a¡�³l²Ã�G�¨Ç��q��²�­lª ³°¡µ§¦§i¤u�c�:�:õ-§i¯ �c�i��¤u�¼�c¢ �G£ ´�¯�pa��Ðr¤u± ¤u³¥¤¥§j»ì¤u¢Æa¡G�hb1¤u¢ ´ó§¨¯ ���¨Çq¡�³¥³u�c�x§i�¨¤°¡�¢ ´G³¥�$�§i¯a¡µ§�Ç�¡�¢K» ��²Ã¯G§i�c�q³°¡µ§¦§i¤u�c�:�q¡��i��ƺ�1�¨�¨¤¥±a³¥�G�ìùÖÇq��¢a´ §i¯ �:�¨��¡��i�Ó§i¯ ����¢ �$�¤u¢1ØG��³uØK¤¥¢ ´qÔô´G³¥¤°�r�c�T�:�

âD¤¥´G£ �i�{Ë�Y-Ô�¤u¡�´���¢º¡�³u³¥»Ó�¨³°¡�¢1§¨¤u¢ ´q³¥¤u¢ �$����²H­lª�o �Ö�c¡�¢ ±"�Q�¨�cÆa¡��i¡�§¨�$�Ó±K» ­�¶�o ��¡�¢a���¦�GÇq�¡�� �r¤¥§¨¤u��¢º¡�³5Æa¡G�hb1¤u¢ ´º�íÖ�L'��cØG�c��§i¯ �Qƺ¡��hbK¤¥¢a´Ó�r�K�:��¢ ��§{ý1£ ¤b§i�QÇ�¡cbG�Q¡�¢ó��§¨¯a�c�{�j§i�¨¤u¢ ´a��­l¯ �Q³u��²û§{³u¡�§¦§i¤u�c�Q¯a¡G��¡¼�c»r��³u�Q��²�«G¹rõ�'�¤b§i¯�¨¯ ¤b²û§T�H�¦³u��²û§�ÍÓ¤¥¢ ªq�¼¡�¢a�Ò�G�c�i¤¥´G¯1§�Åq¤u¢ Ë � �à­l¯ �x�i¤¥´G¯G§�³u¡�§¦§¨¤°���x¯a¡G��¡ ��»r��³u�Q��²Ö�6ÅKõ8���G�¨�i�:�¨Æ"��¢a�r¤u¢ ´�§i�S�¨³¥�c²û§�:Úx¤u¢óÅL�x¡�¢a� §¨�9�¨�¨¤u´�¯1§�ÅQ¤¥¢óÅKõ �I'�¯ ¤u�T¯�¤°�@Gj£a�¦§Õ³¥¤u´�¯1§�Ø��:³¥�r�c¤b§j»G�

�$«

Page 13: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i� Í$YS�r��Çq�Z'�¯a¡�§��¨¯a¡�³u³u�L'��:� �r¤°¡�´G��¢a¡�³��¦§¨�i¤¥¢ ´1�Ó��²Q­lª�o �c� ­l¯ � ³¥�c²û§�³°¡µ§¨§¨¤°��� ¯a¡���¡ì�¨Ç�¡�³u³�£a¢ ¤b§����:³¥³���G¢1§i¡�¤u¢ ¤u¢ ´¼¶�Ë��c�c³u³u�:õ8¡�¢a��¡¼�c»K�c³¥�Q³¥�:¢ ´�§i¯���²N¶1År��Rç§�¡�Æ Æ"�:¡��i�Ö¾�§¨¤uÇx�$�Ö¤u¢�§¨¯ �x�r�Qê��i£ ¤ Gj¢�Ç�¡�ÆZõ"¡�§��¦�i¤u´�¯1§�ª¤u¢�¹ õ �-�¨�¨¤u´�¯1§�Ëɤu¢+�:Úaõ ���¦�i¤¥´G¯1§�Íx¤u¢@«rõ ���¨³¥�c²û§��¤u¢�Ë õ �-�¦³u��²û§�¹É¤¥¢�Ëaõ �q¡�¢º�S�¨³¥�c²û§�:Úx¤¥¢�¾ � �

âD¤¥´G£ �i� �$Ú$Y�­lªso �{�:¡�¢óÇ�¡1b��q�r¤u¡�´��G¢a¡�³°�Õ¤u¢ ±º��§¨¯+�r¤¥�i�:��§¨¤u��¢a�:�Q­l¯ ¤°����Р¡�ÇqÆ ³u�x¤u�{ØG�c�i»��c³¥�1�¦�ɧ¨��§i¯ �x²Ã���iÇq¡�§��²H§i¯ �QÔ�´�³u¤°�r�c�T�cõº± £r§�²�¡�¤u³u�Ö§¨� � �cØ��:³¥�GÆ�¡�¢@�c§¨¯ �:�Õ¤u¢G§i�c�¨²�¡��c���Ö­l¯ �É£ ¢ ¤¥§����:³¥³u¯ ¯a¡G��6¹r����:³¥³u£ ³°¡���¡�£r§i��Ç�¡µ§i��¢���:³¥³°�:õ2'�¤b§i¯@¡x�c»r��³u��³u�c¢a´�§¨¯���²��:¾a���>Rç§Õ�¨¤b§T�l¤¥¢�§¨¯a��r�ê��¨£ ¤ Gj¢�Çq¡�Æ�¡µ§F�¦³u��²û§�$Úɤu¢�Í � �

�:¶

Page 14: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

zd*X �.�!lm�0�.���!#���<48��0�. =�?���4lmi^�4�. ��!#;�Z�4 �8 �E����#c_�)����d=���

âD¤¥´G£ �i�¼���qYl­lªÓ¤u�Õ§¨¯ �ɳu¡��¨´G�:�¦§�§¨�i¤u¡�¢ ´�³u�¤u¢�§¨¯a�xÔø´�³u¤u� �c�T�cõs'�¯ ¤u�T¯ó��¢ ³u»��r¤QP8�c��±K»Ó§i¯ �c¤u��¤¥¢1§¨�:�¦²�¡G��¤u¢ ´�§i�¼§¨¯a���§i¯ �c�Ö¡�³¥�G¢ ´x§¨¯ �:¤¥��³u��²û§�Çq¡��¨´G¤¥¢º�c�>CZ�c²û§MY-ÔÉ�{´�³u¤u�r�:�:�H��¤u´�¯1§tYNÔ�«x´G³¥¤°�r�c�$�­l¯ ��c��¢1§¨�:¢G§T�l��²=¡xÔÉ��´�³u¤°�r�c�Ö¡��¨�

§¨�i¤u¡�¢ ´�³u� ¢K£ Çɱº�:�­�Ú «­{� Ë­Ö« �­lª «

�cª

Page 15: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

� g]x

�d� ���$�4�(�S�$ =6h =�$ ����� ���c��¢a�¦§¨¤¥§¨£ �:¢1§Õ¡�¢a� ��ÐK§¨�:¢a�r�:�Ö��²=æñ´G³¥¤°�r�:� âD¤¥´G£ �¨�{ªGª�c��¢a�¦§¨¤¥§¨£ �:¢1§Ö��²Dêlêl¡��TËÉ´�³u¤u�r�:� âD¤¥´G£ �¨�{ªrÅ�c��¢a�¦§¨¤¥§¨£ �:¢1§Õ¡�¢a� ��ÐK§¨�:¢a�r�:�Ö��²HèM´G³¥¤°�r�c� âD¤¥´G£ �¨�{ªK¹

�d*) i^ =�����E�����j8 �@#(#2�0�� k���4lmi^�4�� ��!#

âD¤¥´G£ �i���6«2Y�ùÕ³b§i¯ ��£a´�¯x§¨¯ �Ö­Ö¹$o �@'�¤u³¥³a¢ ��§�% §H§i��´G��§¨¯a�c�=¤¥¢�¡�³°¡µ§¦§i¤u�c�l��²�'�¯ ¤u�T¯É§¨¯a�c»É¡��¨��§¨¯a����¢ ³u»Q���GÇqƺ�G¢ �c¢1§:õ§¨¯a�c»Ó´G�I'��c³u³='�¤¥§¨¯�­{�1o �:õr¤¥¢�§ '��x�:¢a¡�¢1§i¤¥�GÇx�G�¨Æa¯ ¤u�Õ²Ã���iÇ��c�

âD¤¥´G£ �i���:¶$Y4Rç²=��§¨¯ �:�E%a³u³¥�:�i�Ö±º�$�¦¤°�r�:�Õ�¦¤u¢ ´�³u�­{�1o �Ö¡��¨��c��¢a�¨¤u� �c�i�:�5õK§i¯ �Q­Ö¹2o �Ö�:¡�¢����i»r�j§T¡�³u¤KJ:��¤¥¢��¦§¨¤u³¥³�²Ã£ �¦§i¯ �c�Æ"�c�i¤¥�r�r¤°�¼³°¡µ§¨§¨¤°���:�:� íÕ�c�i�¼§ '�� ­Ö«$o �É¡��i�¼£a�¨�:� ¤u¢a�¦§¨�:¡G� ��²Õ¡ �¦¤u¢ ´G³¥�c§M�N§i¯ �Ó³°¡µ§i¤u�c� �¦§¨¤u³¥³�¡G�c���GÇq�K�a¡µ§¨�$�{§¨¯a�cÇ¡�³¥§¨¯a��£ ´G¯��¨³¥�Gƺ�$��¡�¢a���¨Æa¡��c¤¥¢ ´1�l¯a¡6Ø��{�T¯a¡�¢ ´��$�5�

�$¹

Page 16: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i�x�:ª�Y@Rm¢�§¨¯ �{³u��²û§Ö¤uÇq¡�´��{¡q�r¤u¡�´��G¢a¡�³8��²=­{�1o ��¡�¢a��­�¶$o �l�¦�:Æa¡��T¡µ§i�:�l�r¤°¡�´G��¢a¡�³u����²=­Ö¹2o �c�>Rm¢�²�¡���§:õK§¨¯a�:�¨��r¤°¡�´G��¢a¡�³N�j§i�¨¤uƺ�$���c¡�¢ ±"�¼���GÇQ± ¤u¢ �$� ¡��¨±a¤b§i�i¡��¨¤u³¥»GõZ± £r§�G¢ ³u»@§¨¯a����¢ �¼�¨¯ �L'�¢ ¯a¡��{§i¯ �¼�¨¯ ¤b²û§¨á'Æ"�c�i¤u�K� ¤u�c¤b§j» ��²�¦�i¤u´�¯1§l«Q¤¥¢�¹r� ��Rm¢¼§¨¯a��§i¤¥´G¯1§l¤uÇ�¡�´G��õr¡É�c��³u£ Çq¢Ó��²D­Ö«2o �l�¦�:Æa¡��T¡µ§i�:������³u£ Çq¢a�l��²�­Ö¹2o �c�>Rm¢a�c³¥£º�¦¤u��¢ ��²�§i¯ �{­Ö«�¦§¨�i¤¥Æ"�q¤u�{�GÆr§¨¤u��¢a¡�³Fõ5±a£r§�§ '�����²�§¨¯ �:Ç �:¡�¢ ¢ ��§�±"��Æ ³°¡��c�:�ó¡�³¥�G¢ ´G�¨¤°�r�É��²��$¡��T¯ó��§¨¯ �:�{±º�$�c¡�£º�¦�q��²�ØK¤¥�G³u¡�§¨¤u¢ ´§¨¯a�{¡�³¥¤u´�¢aÇx�:¢1§��i�:�¦§¨�i¤u��§¨¤u��¢Ó²Ã���l£ Æ Æ"�c��Ç�¡��i´�¤u¢a�:��Rç²�§¨¯ �:»Ó���G£ ³°�¼¯a¡6ØG��±"�c�:¢ZõK§¨¯ �{�i�:�¨£ ³¥§d'���£a³u�Ó¯a¡6Ø���±º�:�c¢�¡¢ �M'I­Ö«É³°¡µ§¦§i¤u�c���

âD¤¥´G£ �i� �6¹2Y�Rç²l�j§i¤¥³u³D²Ã£ �¨§¨¯ �:�����Çɱ ¤u¢a¡µ§i¤¥�G¢a��¡��¨�q���G¢a�¨¤u�r�:�¨�$�5õ�'����:¡�¢ó³u�K�1b�¡µ§{§i¯ �x§ '���¡�±"�µØ�����Rm¢@§¨¯a�x³u��²û§¤uÇq¡�´��Gõ�¡{¯ ���i¤nJc��¢1§T¡�³r�j§i�¨¤uÆ"�Ö����ÇqÆ"�G�¨�:�É��²5­Ö«2o �H¡�¢a�x­�¶$o �N�¨�cÆa¡��i¡�§¨�$��¯a���i¤KJ:��¢1§i¡�³K�¦§¨�i¤uƺ�$�N���GÇxÆ"�G�¨�:�É��²5­Ö¹2o �:�­l¯ ¤°��± £2P8�c��¦§¨�i¤uƺ�¼¡�³¥³u�L'Ö�{�¦£a�:���$�¨�¨¤¥ØG��­Ö¹2o ��§¨��²�¡�³u³N±K»ó¡��¦¤u¢ ´G³¥�����:³¥³'õ�¤u¢ ���G¢G§i�i¡G�j§�§¨��§i¯ ���i¤¥´G¯G§�¤uÇ�¡�´��q¤u¢âD¤¥´G£ �i���$«rõ@'�¯ �:�¨�q§i¯ �c» ²�¡�³u³-±K» § '��@�c�c³u³u�:��Rm¢+§i¯ �Ó�i¤u´�¯1§¤¥Ç�¡�´���õ=­lª�o �dGj�G¤¥¢�'�¤¥§¨¯Ò­Ö¹$o �{§i�@Ç�¡cbG�¼¡�´��i¤u�Zõ'�¤¥§¨¯ ¤u¢�'�¯ ¤u�T¯��¨³¥¤u´�¯1§i³¥»¼�i¤°�¦¤u¢ ´q¯ ���i¤nJc��¢1§T¡�³5�j§i�¨¤uÆ"�:���c¡�¢ ±"��r¤°�¨�c�c�i¢ �:�Z�

�:¾

Page 17: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i���$¾$Y�Ö¡�§¨¯ �:��§¨¯º¡�¢ ¡�³u¤¥´G¢ ¤u¢ ´�Ø��c�¨§¨¤°�c¡�³¥³u»�õD¡�­lª�ám­Ö¹Óƺ¡�¤u��c¡�¢ ¡�³¥¤u´�¢+Ø��:�¦§i¤u�:¡�³u³¥»Gõ�¡�³¥§¨¯a��£ ´G¯ ¤¥§Q¤°��¯a¡��T�§¨���¨¡6»H'�¯ �c§¨¯ �:�Ö§¨¯a�É�i�:�¨£ ³¥§�¤°�ÖØ��:�¦§i¤u�:¡�³D�j§i�¨¤uƺ�$���¨�cƺ¡��T¡µ§¨�$��±K»�¡ �¦¯ ¤uÇ�õ8�����¨£a�:���:�i�¨¤¥ØG��j§i�¨¤uƺ�$�Õ��²-­Ö¹2o �Õ¡�¢a�­lª�o �H�i�:�¨Æº�$�3§i¤¥ØG�c³u»�õ1'�¤¥§¨¯¼§¨¯ �:¤¥���L'�¢�³u¡�Çx¤u¢a¡�§¨¤u��¢Z�@Rm¢q§¨¯ ���¨¤u´�¯1§N¤uÇ�¡�´��GõG­lªso �=Gj��¤u¢F'�¤b§i¯¼­Ö¹2o �H§¨�QÇq¡1b��Ö¡�´G�¨¤°�'�¯ �1�¦�{£ ¢ ¤¥§Õ���:³¥³�¤u���¨¯ �L'�¢ §¨����¢a�{�¨¤°�r���

âD¤¥´G£ �i�x�µÅ(Y v ¯ �:¢Ó§ '��q³u¡�§¦§¨¤°���$��¡��i���c��ÇqÆa¡�§¨¤u± ³¥�{§i¯ �c» �c¡�¢��¨��Çq��§i¤¥Çq�:�l±"��Çq�c�i´��$�Ó¡�³u��¢a´x¡xص¡��i¤u¡�¢1§��¨�:¡�Ç�õ��²D§¨¯a��¨¡�Çx���¨»KÇxÇq�c§¨�i»��

�6Å

Page 18: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

�d*X <480���. ������4lmi^�4�� ��!#

March 28, 1999E4glider

E4

âD¤¥´G£ �i���:Ë$Y=­Ö¹�¤°�-¡�Æ �i��Çq¤u¢ �c¢1§-�c��Çqƺ�G¢ �c¢1§-¤u¢¼¡�³u³ §i¯ ��æ+´G³¥¤°�r�:�i�:�D­���´G��§i¯ �c��'�¤¥§¨¯¼­{�qo ��¡�¢a��­�¶�o �:õG¡G�3§i£a¡�³u³¥»Æa¡��¦§T�Ó��²Q¡�¢Ä¡�³¥Æa¯a¡Ò³°¡µ§¨§¨¤°���ó¤u¢à§i¯ �c¤u���L'�¢à�i¤¥´G¯G§$õ�§¨¯a�c»à¡��i��§i¯ � Æa�¨¤u¢a��¤uÆa¡�³Õ²Ã�$¡µ§¨£a�¨� �¨�$�¦Æ"��¢º�¦¤u± ³u�@²Ã��� §¨¯a���ÐrÆa¡�¢a�¨¤¥�G¢ �G�l�c��¢1§¨�T¡���§¨¤u��¢ ��²Hæñ´G³¥¤°�r�:�i�:�

�:Ë

Page 19: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

â�¤u´�£a�¨�q�:Í�YH­Ö¹Q¤°�l§i¯ ��³u¡��¨´G�:�¦§�§i�¨¤°¡�¢a´�³u��¤u¢�æ-êl¡��l´G³¥¤°�r�c�T�:�

�:Í

Page 20: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i�q«�Ú$YÕ­Ö¹ÓÆ ³°¡6»K��¡ �¨�G³¥�ɤ¥¢+è�´�³u¤°�r�c�T���¨¤uÇx¤u³°¡���§¨� §¨¯ �q��¢a�ɤ¥§�¯a¡���¤¥¢+æà´G³¥¤°�r�:�i�:õZ¡�³¥§¨¯ �G£ ´�¯ó¤b§�r�K�:�{�¨�'�¯ ¤u³¥�{²Ã�G�¨Çq¤u¢ ´qÆa¡��¨§���²=¡��¦³u¤¥´G¯1§¨³u»Ó�r¤KP"�:�¨�:¢G§Ö¡�³¥Æ ¯º¡É³°¡µ§¨§¨¤°���G�

«�Ú

Page 21: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

  g:�

¡ � ���$�4�(�S�$ =6h =�$ ����� �����G¢a�¦§¨¤¥§¨£ �:¢G§Ö��²D¡q�¨¯ ¤b²û§É�:Úɤ¥¢�Ëx³u¡�§¦§i¤u�c� âD¤¥´G£ �i��¹1Å

¡ *) i^ =�����E�����j8 �@#(#2�0�� k���4lmi^�4�� ��!#

âD¤¥´G£ �i��« �1Y�ùÕ³b§i¯ ��£a´�¯x§¨¯ �Ö­�¾�o �@'�¤u³¥³a¢ ��§�% §H§i��´G��§¨¯a�c�=¤¥¢�¡�³°¡µ§¦§i¤u�c�l��²�'�¯ ¤u�T¯É§¨¯a�c»É¡��¨��§¨¯a����¢ ³u»Q���GÇqƺ�G¢ �c¢1§:õ§¨¯a�c»Ó´G�I'��c³u³='�¤¥§¨¯�­{�1o �:õr¤¥¢�§ '��x�:¢a¡�¢1§i¤¥�GÇx�G�¨Æa¯ ¤u�Õ²Ã���iÇ��c�

âD¤¥´G£ �i�É«�«$YlíÕ�L'��:Ø��:�:õa§¨¯ �x�¦»KÇqÇq��§¨�i¤°��²Ã���iÇ ¤¥¢�'�¯a¤u�T¯ó­�¾�o ���i�cÆ"�:¡µ§�¡�³u��¢ ´�§i¯ �É� ¤u¡�´���¢º¡�³Z§i�ÓÇ�¡cbG�Q¡�³u¤¥´G¯1§Ø��:³¥�r�c¤b§j»¼³°¡µ§¨§¨¤°���Gõr¤u��¤uÇqƺ�1�¨�¨¤u± ³¥�G�

�:Ú Í Ë Å ¾ ¹ ª ¶ « � Ú � « ¶ ª ¹ ¾ Å Ë Í �$Ú� � � � � � � � � � V � V � � � � � � � � �« � � � � � � � � V � � � V � � � � � � � �¶ � ß�¶ � � � � � V � � � � � V � � ¯ ¤ � � ß�¶ ³u�ª � � � ¯ ¤ � � V � � � � � � � V � � � � ß�¶ �¹ � ßl« � � � V � � � � � � � ³u� � V � � � � �¾ � � � � V � � � � � � � � � � � V � � � ¯ ¤Å � ß�� � � � � C T � í�R � � � � � � � � V � ß�� �Ë � � V � � � � � � � � � � � � � � � V � �Í � V � � � � � � � � � � � � � � � � � ßl« ��$Ú V � � � � � � � � � � � � ¯ ¤ � � ³u� � � � V

­D¡�± ³u�ɾ�YÕ­l¯ �q����³u£ Çq¢a¡��Ö²Ã���iÇ���²-�¦§i¡G�hb��$�@­�¾$o �Õ¤°��ßI´�³u¤u� �c�T�cõ�'�¯ ¤°�T¯ó�¨¯ �L'ô£ Æó¤u¢ �¨£ Æ"�c�i³¥£aÇx¤u¢a¡�³�²Ã�G�¨Ç�¤u¢Øµ¡��i¤¥�G£a�lÆa¡��¦§T�l��²D§¨¯ ��Ç�¡�Æ��-ÔÕ¤°¡�´G��¢a¡�³5�j§T¡��hbK¤¥¢a´x¤°�Ö¡�³u�¨�qƺ�1�¨�¨¤¥±a³¥�Gõ2'�¤b§i¯@¡É¯a¤¥´G¯�Æ"�G�¨¤¥§¨¤u��¢�Ç�¡��Ub��:� ¯ ¤�¡�¢a��¡³u�L'/Æ"�G�¨¤b§i¤¥�G¢ Ç�¡��Ub��$�Ó³u�a��Rm¢�§i¯ ��¦£a± ³¥£aÇx¤u¢a¡�³Z�¨�:´�¤u��¢��¦�GÇx���c��Çqƺ�1�¦¤¥§¨�$��¡��i�{ƺ�1�¨�¨¤¥±a³¥�GõrÇq¡��0bG�:��í.R����EC T �¢ ¡�¢1»Ó��§¨¯a�c�$õr³¥�$�¨���¨¤¥ÇqÆ ³u��õº����Çɱ ¤u¢a¡µ§i¤¥�G¢a�l¡��i��Æ"�G�i�¨¤¥± ³u���

«r�

Page 22: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i�ó«�¶$Y@­�¾+¤°�q§i¯ �@³°¡��i´��:�¦§q§¨�i¤u¡�¢ ´�³u��¤¥¢î§i¯ � ßò´�³u¤u�r�:�i�:�/­l¯ �@§¨¯ �i�c� ß�o �¼¡��i���r¤°�j§i¤¥¢ ´G£ ¤°�¦¯ �$�)±K»Ò§¨¯a�¡�³u¤u´�¢ Çq�c¢1§N��²5­�¾�o ��¡�¢a�q­{�qo �4'�¯ �c�i�cØG�c�=§ '������³u£ Çq¢a�=Gj��¤u¢Z�H­l¯ ��ßÒ´�³u¤u�r�:�i�NÆa¡��hbÉ�¨�$¡��r¤u³¥»É¤¥¢1§i�³u¡�§¦§i¤u�c�:�:�=ùÕ¢�c¢a���iÇx�G£a��ص¡��i¤¥�c§j»¼�cØG�c¢1§¨£a¡�³¥³u»¼�i�:�¨£ ³¥§i��²Ã�i��Çòص¡��i»K¤¥¢a´Q§i¯ ��j§T¡�´G´��c�i¤u¢ ´Q²Ã�i��Çã����³u£ Çq¢�§¨�����G³¥£aÇx¢��

âD¤¥´G£ �i�{«�ª�YNß���³u£ Çq¢a��'�¯ ¤u�T¯��¨��Çq�Z'�¯a¡�§��i�:�¨�cÇɱ ³¥��§¨¯a�ß)´�³u¤u�r�:�i���i�:�¨£ ³¥§�'�¯ �:¢¼§i¯ ��­�¾$o ��¡��¨���¦�:Æa¡��T¡µ§i�:��±K»Æa¡G� �r¤u¢ ´q��²D§¨¯ ��i¡�Çq�N'�¤u�r§¨¯Z�

«�«

Page 23: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i��«�¹$Y�­l¯ �Õ�i¡�Çq�Ö£a¢ ¤b§l���:³¥³a²Ã�¨�GÇ�âD¤u´a�r«µª�´�¤uØ��$�N¡�¢a��§¨¯a�c�N³°¡µ§¨§¨¤°����'�¯a�c¢�¤¥§i��¡�³u¤¥´G¢ Çq�c¢1§-¤°�-�T¯a¡�¢ ´��$�5õ�§i¯ ¤u�§¨¤uÇq�^'�¤b§i¯�¡x�¦§¨�:�cÆ"�c�Õ� ¤u¡�´���¢º¡�³5�¦³°¡�¢1§$�

âD¤¥´G£ �¨�«�¾$YH­l¯ �i�c�{Çq���i��ص¡��¨¤°¡µ§i¤¥�G¢a����¢�¡��¦³°¡�¢1§¨¤u¢ ´É§¨¯ �:Çq���

«�¶

Page 24: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤u´�£ �i�«GÅ2Y=ùÕ¢ ��§i¯ �c�l§i¯ �i�c��ص¡��i¤u¡�§¨¤u��¢a���G¢�¡q�r�L'�¢('l¡��T�Ó�¨³u¡�¢G§i¤¥¢a´É§i¯ �cÇq�G�

âD¤¥´G£ �¨�«�Ë$Y=ùï³u¡�§¦§¨¤°����¤u¢�'�¯ ¤°�T¯�¡q­�¾q¡�¢º� ¡q­ÕÅx�¨¯a¡��i��¡x£ ¢a¤b§��c�c³u³F�

«µª

Page 25: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i� «�Í�Yìù ÇQ£a�T¯ÄÇx�G�¨� ���GÇxÆa³¥�cÐ÷­�¾ñ³°¡µ§¦§i¤u�c��õ���²É�c»K�c³¥� ¶1Å�«rõÕ�c���i�¨�$�¦Æ"��¢a� ¤¥¢ ´Ò§¨�I�:ÚÒ�i¤u´�¯1§ �:Ø��c�i»)Í´��:¢ �c�T¡µ§i¤¥�G¢a�:�@AÕ��§¨��§¨¯a�Õ²�¡�Çx¤u³u»¼�¨�$�¦�:ÇQ± ³°¡�¢º����§i�Q§i¯ �{Çx¤°� �r³u�{¤¥Ç�¡�´��Õ¤u¢ âD¤u´q«1Å^'�¯a�c�i�Õ��¢a³¥»q§ '��É­lªso ��Çq�:�¨¯'�¤¥§¨¯�­�¾$o �c�

¡ *X £¤<48��0�. =�����4lmi^�4�. ��!#/�M�q#2�@#$����¥��4 �8��E����#c_����

C1

C2

C3

âD¤¥´G£ �i�@¶�Ú$Y@­�¾+¤°�q§i¯ �@³°¡��i´��:�¦§q§¨�i¤u¡�¢ ´�³u��¤¥¢î§i¯ � ßò´�³u¤u�r�:�i�:�/­l¯ �@§¨¯ �i�c� ß�o �¼¡��i���r¤°�j§i¤¥¢ ´G£ ¤°�¦¯ �$�)±K»Ò§¨¯a�¡�³u¤u´�¢ Çq�c¢1§Ó��²{§¨¯ �:¤¥� ³¥�c²û§ Ç�¡��i´�¤u¢�'�¤b§i¯)§¨¯ � ��§¨¯a�c�Ó³°¡µ§¨§¨¤°���G�;Rm¢à�c��¢1§¨�T¡��¦§:õ�§i¯ �c�i�@¤°�¼��¢a³¥»î��¢ �@¡�³¥¤u´�¢aÇx�:¢1§Æ"�G�i�¦¤u± ³u���G¢�§¨¯ ���i¤¥´G¯1§l�¨¤u� ���

«�¹

Page 26: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

¦ g  

§d� ���$�4�(�S�$ =6h =�$ ����� ��Æ �i�:�c£ �i�¨����§i�qæ�êl¡��l´�³u¤u� �c� âD¤¥´G£ �i��¹�¾���G¢a�¦§¨¤¥§¨£ �:¢G§Ö��²=¡�¢�íï´G³¥¤°�r�:� âD¤¥´G£ �i��¹G«�i¡µ§¨�:³¥³u¤¥§¨�{§¨��­{�$Ëɤu¢�¡x±º�G£ ¢a� ¡��¨»¼³°¡6»��:� âD¤¥´G£ �i�{¾GË

§d*) i^ =�����E�����j8 �@#(#2�0�� k���4lmi^�4�� ��!#

âD¤¥´G£ �i��¶a�1Y�­ÕÅ2o �@'�¤u³¥³r¢a��§N�j§T¡��hb�r¤°¡�´G��¢a¡�³¥³u»�õµ±a£r§�'�¤¥³u³ ¡�³uÇq�G�¦§H� ���¨�N'�¯ �c¢q¡Õ³u¤¥§¦§¨³u��± ¤¥§N��²a±a£2P"�:�N¤°��¤u¢a�c³¥£a� �:�5�íÖ�:�¨��§i¯ ��³u¡�§¦§i¤u�c��¤u�W�¨�¨¤u´�¯1§Ö�¦�:Ø��:¢ ¤u¢�%ºØ���´��:¢ �c�T¡µ§i¤¥�G¢a�:õ ��'�¯ �c�i�c¤u¢Ó§ '����r¤°¡�´��G¢a¡�³5�¦§¨�i¤¥Æ"�:�Õ¡��i���r¤°�i���c�i¢ ¤u± ³u���

âD¤¥´G£ �i�ɶG«$Y T ¢ �x��²N§i¯ ���¦Ç�¡�³¥³u�:�¦§�³°¡µ§¨§¨¤°���:��¤u¢�'�¯ ¤°�T¯ ­ÕÅ2o ��Æa¡��¦§i¤u�c¤¥Æº¡µ§¨�ɤu��§i¯ ���¦¯ ¤¥²û§¦áçÆ"�c�i¤¥�r�r¤°�Q³°¡µ§¨§¨¤°���-� %aØG�³u��²û§¤u¢ �:¤¥´G¯G§{´��:¢ �c�T¡µ§i¤¥�G¢a�:� �¨Rm¢ §¨¯ ¤°��³°¡µ§¨§¨¤°���x§¨¯ �:�¨�q¡��i�ɧ '���± £2P8�c�T��±º�c§ '��:�c¢+­ÕÅ �j§i�¨¤uƺ�$�cõ���¢ �ɧ¨¯ ¤°�hbó¡�¢a���¢a��§i¯ ¤u¢Zõ�'�¯ ¤°�T¯��c¡�¢�¡�³¥§¨�:�¨¢º¡µ§¨��¡�ƺ�:�¨¤u�r�r¤u�:¡�³u³¥»G�

«�¾

Page 27: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i�Õ¶�¶�Y ¢ �G�¨�Õ¢ �:¡��¨³u»Q¯ �G�¨¤nJc�G¢1§i¡�³"�j§i�¨¤uÆ"�:�N��²�­ÕÅ(o �-�:¡�¢�±"�Õ²Ã�G�¨Çq�:�=��§i¯ �Õ£ Æaƺ�:���¦§¨�i¤¥Æ"�:���i¤u�¨��§¨�Q§¨¯ ���¨¤u´�¯1§$õ'�¯ ¤u³u�¦§�§¨¯a��³¥�L'��c���¦§¨�i¤¥Æ"�:��²�¡�³¥³5§i�x§¨¯ ���i¤¥´G¯1§:��Rm¢�±º��§¨¯��c¡G�¦�$��§¨¯ �:» ¡��i�{�¦�:Æa¡��T¡µ§i�:� ±1» ¡x�¨³u¤¥´G¯G§�± £$P"�:�:�

âD¤¥´G£ �i�q¶�ª�Y­l¯ �:�¨��¤°��¢ ���i�:¡G�¦�G¢�'�¯K» �c��ÇqÆ"�G�¨¤b§i�:���c¡�¢ ¢ ��§�²Ã���iÇ�õ�'�¯ �c�i�c¤u¢ § '����G��Çx�G�¨��³°¡��i´��ɧ¨�i¤°¡�¢ ´G³¥�$��r�c�c£ ÆK»�§¨¯ ��i¡�Çq�{£ ¢ ¤¥§Õ���:³¥³'�NíÖ�:�¨��­�¾�¡�¢a� ­ÕÅÉ�c��ÇQ±a¤¥¢ ��§i�q²Ã���iÇ��r¤°¡�´��G¢a¡�³5�¦§¨�i¤¥Æ"�:�:�

âD¤¥´G£ �i�{¶1¹2YHíÖ�:�¨��­�¾aõ ­ÕÅQ¡�¢a��­�Íx�c��Çɱ ¤¥¢a��§i�x²Ã���iÇ��r¤°¡�´��G¢a¡�³5�¦§¨�i¤¥Æ"�:�d'�¤¥§¨¯�¡q�¨¯ ¤b²û§ÖÆ"�c�i¤u�K� ��²N�¦�i¤u´�¯1§lÍx¤u¢¹r� �

«GÅ

Page 28: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

§d*X ©ª<48��0�. =�?���4lmi^�4�. ��!#;�Z�4 �8 �E����#c_m¥L���>«!�

FFglider April 6, 1999

âD¤u´�£ �i��¶�¾$YH­ÕÅQ¤°��§¨¯ ��³°¡��i´��$�j§l§¨�i¤°¡�¢ ´G³¥��¤¥¢�§i¯ �âÒ´G³¥¤°�r�c�$�

«�Ë

Page 29: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

¬ g:¦

«d� ���$�4�(�S�$ =6h =�$ ����� ��Æ �i�:�c£ �i�¨����§i�qæ�êl¡��l´�³u¤u� �c� âD¤¥´G£ �i��¹�¾�i¡µ§¨�:³¥³u¤¥§¨�{§¨��­{�$Ëɤu¢�¡x±º�G£ ¢a� ¡��¨»¼³°¡6»��:� âD¤¥´G£ �i�{¾GË

«d*) i^ =�����E�����j8 �@#(#2�0�� k���4lmi^�4�� ��!#

âD¤¥´G£ �i�Ö¶1Å(YD­�Ë$o �N�c¡�¢��j§i¤¥³u³ ±"�Õ�j§T¡��hbG�:�x�r¤u¡�´��G¢a¡�³u³¥»§¨�Æ �i�r�r£a�c�Ö¡{³¥¤u´�¯1§NØ��:³¥�r�c¤b§j»³°¡µ§¨§¨¤°���G�=­l¯a�c»Q�i�:ý1£ ¤u�i�Ö­{�1o �§¨�&%a³u³5§i¯ ��¤¥¢1§i�c�T�j§i¤u�c�:�:�

âD¤u´�£ �i��¶�Ë�Y=­�Ë�o ���:¡�¢�±º��¦§¨�i£ ¢ ´q�G£r§Õ¡�³u��¢ ´x¯ �G�¨¤nJc�G¢G§T¡�³8�i�L'Ö�cõK�c¤¥§¨¯a�c�Ö�i¤u�¨¤u¢ ´É�G�l²�¡�³u³¥¤u¢ ´º�

âD¤¥´G£ �i�Ö¶�Í$YDù௠�G�¨¤nJc�G¢1§i¡�³r�i�L'î��²Z­�Ë$o �N�c¡�¢�¡�³°�¦���i¤u�¨�Õ�¨³¥¤u´�¯1§i³¥»ÉÇx�G�¨���T¡�Æa¤u�r³u»�­ ³u��²û§�Í{¤u¢ «L® §¨¯a¡�¢�¤¥¢q§i¯ �.%º´�£ �i�¡�±"�µØ��G�

«�Í

Page 30: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �¨�{ª1Ú$YHâa¡�³¥³u¤¥¢a´x�i�L'Ö����²H­�Ë$o �c�

âD¤¥´G£ �i�ɪº�1YÕ⺡�³u³¥¤u¢ ´Ó�i�L'Ö�:õ"¢a�:¡��i³u»�� ¤u¡�´���¢º¡�³°�cõ5�c¡�¢ó¡��i¤°�¦�É�cØ��:¢@§i¯ ��£ ´G¯@§i¯ ��­�Ë$o ��¡��¨�É¢ ��§����G¢G§i¤¥´G£ ��£º��¡�¢a�¤u¢a��³u£a�r����§¨¯ �:��³u¡��¨´G�Õ§i�¨¤°¡�¢ ´G³¥�$�c�

âD¤¥´G£ �i�xªK«2Y­d'��@�r¤KP"�:�¨�:¢G§�²�¡�Çq¤¥³u¤¥�$����²��r¤°¡�´G��¢a¡�³=�¦§¨�i¤uƺ�$�{²Ã�:¡�§¨£ �i¤¥¢a´@­�Ë$o �c�FRm¢+�:¡G�T¯ �c¡��¨�x§¨¯ �¼�¦§¨�i¤uƺ�$�¡��i��¨�cÆa¡��i¡�§¨�:�Ó¤¥¢�§i¯ �c¤u�Ö�L'�¢H'�¡6»G�

¶�Ú

Page 31: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i��ªG¶$Y ­�Ë$o �¼�c¡�¢)²Ã���iÇ ¢ �$¡��i³¥»ñØ��c�¨§¨¤°�c¡�³Ö�j§i�¨¤uÆ"�:�:õl�¨�cƺ¡��T¡µ§¨�$�î±1»ñ��Ær§i¤¥�G¢a¡�³ÕØ��c�¨§¨¤°�c¡�³Õ�¦§¨�i¤¥Æ"�:����²­Ö«2o �×\'�¯a¤u�T¯Zõa¯ �L'��:Ø��:�:õK�c¡�¢ ¢ ��§Ö±"�dGj£rÐK§i¡�ƺ�1�¦�$�aÛ3õ ¡�¢a��ƺ�1�¨�¨¤u± ³b§l§i�c�iÇx¤u¢a¡�§¨¤u¢ ´¼¡q­Ö¹Q³°¡µ§¨§¨¤°�����G¢ ¤¥§i���i¤u´�¯1§:�

«d*X i��>�2#$�0��� i��@#$����<¯<480���� =���­�Ë õ"³u¤KbG�É­Ö¹rõ"¤°��¡ ����ÇqÇq��¢�õº��²û§¨�c¢ �r��Çq¤u¢a¡�¢1§:õ"Æ"���¨§¨¤u��¢@��²-¡¼´�³u¤°�r�c�$�.Rç²�'��Q�c¢K£ Çq�:�i¡�§¨��§i¯ �É´G³¥¤°�r�:�i��'�¯ �G�¨�²Ã�:¡�§¨£ �i�:�Ó§¨�i¤°¡�¢ ´G³¥�{¤°�Ö­�Ë õr�G��'�¯a¤u�T¯����G¢1§i¡�¤u¢�¡x­�Ëaõ2'��a%a¢º��§¨¯ �{²Ã�G³¥³u�L'�¤¥¢a´x� ¡�§i¡a�

´G³¥¤°�r�c� Ø��:³¥�r��¤¥§j» ƺ¡��i¤b§j»êlêl¡��TË ám�$Ù�« �K�a�è ám�$Ùµ¶ �cØ��:¢æ áçªG�6ÙK�6¹ �K�a�

¶ �

Page 32: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

«d\[ °±<480���� =��lm�����²���4lmi^�4�� ��!#;�Z�4 �8 �E��� #c_m¥t[d���z!�

âD¤¥´G£ �i��ª�ª�YN­�Ëaõr§¨¯a��r��Çq¤u¢a¡�¢1§�§¨�i¤°¡�¢ ´G³¥�{¤u¢�§¨¯ �æî²�¡�Çx¤u³u»Ó��²H´G³¥¤°�r�c�T�:õ �¦¤¥§i���G¢�§¨¯ �³u�:¡G�r¤u¢ ´q�:�r´G��õ$'�¤¥§¨¯@¡�¢1»¢K£ ÇQ±"�c����²=­Ö¹$o ��²Ã�G³¥³u�L'�¤u¢ ´x¡�³¥�G¢ ´a�

¶G«

Page 33: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

«d*z ³�<480���� =�´#2�$����80����<¯���4lmi^�4�. ��4#

âD¤¥´G£ �i��ªK¹2Y@­�Ë+¤°�q§¨¯a�@³u¡��¨´G�:�¦§É§i�¨¤°¡�¢a´�³u��¤u¢à¡ è ´�³u¤u�r�:�@×ÃØG�c³u�K�c¤b§j»ìáç�6Ùµ¶1Û3õ4'�¯a�c�i��¤b§¼�r�c�c£ Æ ¤u�:�¼¡ §i�i¡�¤¥³u¤u¢ ´Æ"�G�¨¤b§i¤¥�G¢Ó²Ã�i��Ç:'�¯ ¤u�T¯�¤¥§Õ�c¡�¢�¤u¢G§i�c�¨²�¡��c�a'�¤¥§¨¯¶µì´�³u¤u�r�:�i�:�

¶�¶

Page 34: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

«d*� ·�·9�>�s§¸#(���>�08��0�.<¯���4lmi^�4�� ��!#

âD¤¥´G£ �i�-ªG¾�Y�­�ËÖ¤°��§¨¯ �l³°¡��i´��$�j§Z§i�¨¤°¡�¢a´�³u�-¤u¢§¨¯a��êlêl¡��TËÖ´G³¥¤°�r�c�l×ÃØG�c³u�r��¤¥§j»�ám¾��6ÙK�6«�Û�'�¯ �:�¨��¤b§H�r�c�c£ Æ ¤u�:�D¡Ö§i�i¡�¤¥³u¤u¢ ´Æ"�G�¨¤b§i¤¥�G¢Z�

¶�ª

Page 35: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i�-ªKÅ2Y�­�ËÖ¤°��§¨¯ �l³°¡��i´��$�j§Z§i�¨¤°¡�¢a´�³u�-¤u¢§¨¯a��êlêl¡��TËÖ´G³¥¤°�r�c�l×ÃØG�c³u�r��¤¥§j»�ám¾��6ÙK�6«�Û�'�¯ �:�¨��¤b§H�r�c�c£ Æ ¤u�:�D¡Ö§i�i¡�¤¥³u¤u¢ ´Æ"�G�¨¤b§i¤¥�G¢Z�

¶G¹

Page 36: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þN¹ g:¬

=�E0 ���$�!�"�S�$ =6h =�$ ����� ��

=�Eº) i^ =�s� �E���0�»8 �@#(#$���� k���!l¼i^�!�. ��!#

âD¤¥´G£ �i�QªGË�Y�­l¯ �§i�:�T¯ ¢ ¤°ý1£ �x��²-���i�:¡�§¨¤u¢ ´Ó¡Óƺ�:�¨¤u�r�r¤u�Q³u¡�§¦§i¤u�c�ɱK»�£a�¨¤¥¢ ´�¡¼�¦§i¡�¤u�T�c¡��¨���²N³u¡��¨´G��§¨�i¤u¡�¢ ´�³u�:�Ö²�¡�¤u³u�'�¯ �:¢ ¤¥¢a�c��¢a�¨¤°�j§i�c¢a�c¤¥�$�Q¡��i¤°�¦�q¤u¢ §¨�i»K¤¥¢ ´�§i�¶%a³u³-§i¯ �Ó�¨Æa¡��c��£ ¢a�r�:�§i¯ �Ó¯K»Kƺ��§¨�:¢1£º�¦�$�^'�¤b§i¯ §¨¤u³u�:�u'�¯a¤u�T¯�'�¤u³¥³�cØG�c¢1§¨£º¡�³u³¥»¼�i�:�c�¨�$¡µ§i�Õ§i¯ ��³u¡��¨´G�Õ§i�¨¤°¡�¢a´�³u���

âD¤¥´G£ �i�ɪ1Í$Y{­�Í��:¡�¢ ±º�x²Ã�G£ ¢a� ¤¥¢ §¨¯a�q� �L'�¢"'l¡��T�@�¨³u¡�¢1§¨¤u¢ ´��¦§¨�i¤uƺ���¨�¨¤u´�¯1§�Í�¤u¢+¹ ´G�c¢ �:�i¡�§¨¤u��¢a�U� õ8± £r§¤¥§�¤u�³u¤¥±"�c�T¡�³u³¥» �¦£ �i�i��£ ¢a� �:� ±1» ­{��õ ­Ö«rõ ­�¶aõa­lª�¡�¢a��­Ö¹2o �:�

âD¤¥´G£ �i�Õ¹�Ú$YD­�Í�¡�³¥§¨�:�¨¢a¡�§¨�$�H�r¤u¡�´��G¢a¡�³°�>'�¤b§i¯¼­{�:Ú�¤u¢¼¡��¦�i¤¥´G¯G§-Í{�$¡��T¯��:Ú{´G�c¢ �:�i¡�§¨¤u��¢a�U�Õ³°¡µ§¨§¨¤°���G�=­l¯a��Æa¡��hbK¤u¢ ´¡�³°�¨�x¤u¢a�c³¥£a� �:��­{��õ ­Ö« õa­�¶ õ ­lª�¡�¢a� ­Ö¹$o �:�

¶�¾

Page 37: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i��¹ �1YN­�Íq�c¡�¢�±º�{²Ã�G£ ¢a��¤¥¢�¡��c��ÇqÆ ³u¤u�:¡µ§¨�$� � �ê��i£ ¤ Gj¢��r¤u¡�´��T¡�Ç ²Ã�G�7�¦³u��²û§�«É¤u¢ �$Úx´��c¢a�c�T¡µ§¨¤u��¢º�c� � ùÕ¢ù�áçÆ"��³u»1Çq�:�Epa��§i¤¥³u³°¡q¤¥¢�¡q�i¤¥´G¯G§Ö¤°�r�$¡�³Z´G¤¥ØG�:�d'l¡6»�§¨��ØG�c�¨§¨¤°�c¡�³��j§i�¨¤uƺ�$��¤u¢H'�¯a¤u�T¯�­�Í$o �Ö¡�¢a��%a³u¡�Çq�c¢1§i����²N­Ö«2o �¡�¢º�É­�¶�o �H�:¡�¢x±º���¨��Çq��§i¤¥Çq�:�H¡G�c�c��ÇqÆa¡�¢a¤¥�$�±K»Q¡�¢q¡��a�r¤b§i¤¥�G¢a¡�³(%º³u¡�Çx�:¢1§=��²8­Ö¹$o �:��­d'���­Ö¹E%º³u¡�Çx�:¢1§i�>'���£ ³°�¯a¡6ØG��¡G�r�:ý1£a¡�§¨�{Ç�¡��i´�¤u¢a�l± £r§Õ�¦§i¡�¢a�r¤u¢ ´��¦¤°�r�{±K» �¨¤u�r�N'���£ ³°� Ø1¤u��³°¡µ§i��§¨¯ ��¯ �G�¨¤nJc�G¢1§i¡�³5¡�± £r§¨Çq�:¢G§Ö�i£ ³u���

=�EºX ½¾<480���� =�����4lmi^�4�� ��!#

¶1Å

Page 38: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤u´�£ �i�¹�«2YHùô­�Íx¤°�l²�¡�¤u�¨³u»7'��c³u³5¯ ¤°� �r�c¢�¤u¢�§¨¯ �íï´G³¥¤°�r�c�$�

¶�Ë

Page 39: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

=�E}[ i��$�E������#?��67�m�?¥t°¿���48�80���(� �4�

âD¤u´�£ �i�¹�¶$YHùô­�Íq¡�Æaƺ�$¡��T��Çq�GÇx�:¢1§i¡��i¤u³¥»¼¤u¢�§¨¯ �ÔÉ��ÀMæî³u������³u³u¤u�¨¤¥�G¢Z�

¶�Í

Page 40: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þqþ g þN¹

��0 ���$�!�"�S�$ =6h =�$ ����� ��¡�³¥§¨�:�¨¢a¡�§¨�$�d'�¤b§i¯�­�Íx¤u¢�¡��¨�¨¤u´�¯1§�Íq�cØG�c�i»��:Ú1�ɳ°¡µ§¦§i¤u�c� âD¤u´�£ �i�¹�ÚÆ �i�:��£a�i�¨����§¨��æ�ê�¡��l´�³u¤u�r�:� âD¤u´�£ �i�¹�¾�¨¡�§¨�:³¥³u¤b§i�{§¨��­{�:Ëx¤u¢�¡É±"��£a¢a� ¡��i»¼³°¡6»��:� âD¤u´�£ �i��¾�Ë

��º) i^ =�s� �E���0�»8 �@#(#$���� k���!l¼i^�!�. ��!#

âD¤¥´G£ �i�q¹�ª�Y�­{�$Ú$o �{�r� ¢a��§�³¥�:¢a��§i¯ �cÇ��¨�c³uØ��$��ØG�c�i»¶'��:³¥³D§i��¤u¢a�c³¥£a�¨¤u��¢ó¤u¢ ³u¡�§¦§¨¤°���$�{��²��¨Ç�¡�³u³=ƺ�:�¨¤u�r�5õ�¡Ó§¨�T¡�¤¥§¯ �:³u�+¤u¢ì���GÇqÇx�G¢9'�¤b§i¯ì¡�³u³N§i¯ �¼³°¡��i´��c�§¨�i¤u¡�¢ ´�³u�:�:��­l¯a�¼Æ �i��± ³u�cÇð¤u�§¨¯a¡�§Q¤¥§É¤°�¯a¡��i� §¨��%a³¥³�§¨¯a�Ó���T¡�¢ ¢a¤¥�$�£ ¢a� �c�l§¨¯a��r¤u¡�´��G¢a¡�³'�H­l¯ ¤u�l³°¡µ§¨§¨¤°����c���i�¨�$�¦Æ"��¢a�a�-§i�9�¦�i¤¥´G¯G§ÖÍx¤u¢�¶x´G�c¢ �:�i¡�§¨¤u��¢a�:� �

âD¤u´�£ �i�¹�¹2YHùÕ¢ ��§i¯ �c�Ö­{�$Úɳ°¡µ§¨§¨¤°����c���i�¨�$�¦Æ"��¢a� �Õ§i�-�¨�¨¤u´�¯1§�Íq¤¥¢+�$ÚQ´G�c¢ �:�i¡�§¨¤u��¢a�:� �

ªGÚ

Page 41: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

��ºX i��$ ����.�s�q�4��#2�m���²°�·9�>�?<48��0�. =�

âD¤¥´G£ �i��¹�¾$YH­{�:Úx¤°��¡É²Ã�¨�$ýG£a�c¢1§¨³u»¼�r�c�c£ �¨�i¤u¢ ´qÆ �¨�$��£ �T�¨����§¨�¼¡�¢�æ-êl¡���´G³¥¤°�r�:�:�

ªa�

Page 42: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þ�f g þqþ

�)d0 ���$�!�"�S�$ =6h =�$ ����� ������¢º�j§i¤b§i£ �c¢1§Ö��²=¡�¢¶µ ±"��£ ¢º� ¡��i» âD¤u´�£ �i��¾1ŧ¨�T¡�¢a�¨¤¥�:¢1§l¤u¢�¡�¢�µ ±"��£ ¢a�a¡��i»¼³u¡6»G�c� âD¤u´�£ �i��¾�¶

�)dº) i^ =�s� �E���0�»8 �@#(#$���� k���!l¼i^�!�. ��!#

âD¤¥´G£ �i�l¹1Å(Y�­l¯ ���¨Ç�¡�³u³¥�$�j§H�r��ê��¨£ ¤ Gj¢q�r¤u¡�´��T¡�Çï¤u¢I'�¯ ¤°�T¯q­{���l¡�Æ Æ"�:¡��i��¤u�D²Ã�G�D§¨¯ ���¨¯ ¤b²û§Ö�$ÚÖ¤u¢xËaõa×óu��²û§N³°¡µ§¨§¨¤°���6Û± £r§l§i¯ �c�i��¤°��¡�¢ ��§¨¯ �:���G¢ ���c³¥�1�¦��±K»¼¡µ§��¦¯ ¤¥²û§��:ÚQ¤¥¢ �:ÚÓ×��¨¤u´�¯1§l³u¡�§¦§i¤u�c�$Û3�N­{�G�Õ¤°��§¨¯ �{�r��Çq¤u¢a¡�¢1§�§¨�i¤u¡�¢ ´�³u��õ1± £r§­�¾ õ ­Ö¹ õ ­lªaõa¡�¢a��¡�³u³8§¨¯ ��¨Ç�¡�³u³¥�:�l§¨�i¤u¡�¢ ´�³u�:�l¡�³°�¨�q¡�Æ Æ"�:¡��$�

�)dºX #2�$�����(�� ��!#����]�¯<!8����� =�S���4808��0�"���4�

ª1«

Page 43: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤u´�£ �i�¹�Ë�Y=­{�G�{¤u��¡q���G¢a�¦§¨¤¥§¨£ �:¢G§Ö¤u¢�æî´�³u¤u�r�:�Ö���G³¥³u¤u�¨¤u��¢a�:�

ªG¶

Page 44: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þur g þ�f

�Xd0 ���$�!�"�S�$ =6h =�$ ����� ���cØ��G³¥£ §¨¤u��¢ ²Ã�¨�GÇ�¡q�¦¤u¢ ´�³u�{³¥¤uØ���c�c³u³ âD¤u´�£ �i�«§¨�T¡�¢a�¨¤¥�:¢1§l¤u¢�¡�¢�µ ±"��£ ¢a�a¡��i»¼³u¡6»G�c� âD¤u´�£ �i��¾1Å

ª�ª

Page 45: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þaw g þur

�[.0 ���$�!�"�S�$ =6h =�$ ����� ��

�[.º) �0�q�!8 �@#2 ��]i��$ ��������"���?��6��5³Á<48��0�. =�

âD¤u´�£ �i�¹�Í�Y=ùô�¨¤u¢ ´�³u�{¤u�¨��³°¡µ§i�:��­{�:¶&'�¤¥³u³5´��:¢ �c�T¡µ§i��¡qèé´�³u¤°�r�c�$�

ª1¹

Page 46: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

�[.ºX �0�4#2 =�sl¼ ���� �@#2 k�0�`£Â¥�°Ã���4808��0�"���4���

âD¤¥´G£ �¨��¾GÚ$YH­{�:¶x¤°��¡�¢�¤¥¢1§¨�:�¨Çq�$�r¤u¡�§¨��¤u¢�ß÷á-æ)´�³u¤°�r�c�����G³¥³°�¨¤¥�G¢a�c�

ªG¾

Page 47: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

�[.}[ �0�4#2 =�sl¼ ���� �@#2 k�0���m�.�4��3�8� ¨�Ä¥�°Ã���4808��0�"���4�

âD¤¥´G£ �i�{¾a�1YH­{�:¶x¤°��¡�¢�¤u¢G§i�c�iÇq�:�r¤°¡µ§i��¤u¢�¡q�r��£ ±a³¥��Ôïá�æî´G³¥¤°�r�c�Ö�c��³u³u�¨¤u��¢Z�

ªKÅ

Page 48: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þ�x g þaw

�zd0 ���$�!�"�S�$ =6h =�$ ����� ��

�zdº) �0�4#2 =�sl¼ ���� �@#2 k�0�5#$,� ¯£�)�¥t°�[��t8 �E�¶<!8����� =�����!8�8��0�(� �4�

âD¤¥´G£ �i�{¾1«2YH­{�cªq¤°��¡�¢�¤u¢G§i�c�iÇq�:�r¤°¡µ§i��¤u¢�§¨¯ �Éßl«�æNªG³¥�q���G³¥³u¤u�¨¤u��¢Z�

ªGË

Page 49: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i��¾G¶$Y=­{�cªx¤u�l¡�¢�¤u¢G§i�c�iÇq�:�r¤°¡µ§i��¤u¢�¡x���GÇqƺ�1�¦¤¥§¨�{æN¢rá¦ß�¶µá¦ßl«�c��³u³¥¤°�¨¤¥�G¢ZõK± £r§�¤¥¢ §¨¯a¤u��ØK¤¥�M'/¤¥§�¤u�l�r¤u�¨�$�3§i³¥»¡µ§¨§i¡G�T¯ �:��§i��§¨¯ �É¡�³uÆ ¯a¡�³°¡µ§¨§¨¤°������­l¯ �É­{���1o �Ö¡��¨��¦§i¡�± ³¥�Gõ"¡G�l§¨¯a�c¤u���¨Æ ¤¥¢a��õ"¤¥¢a�c³¥£º�r¤¥¢a´�§¨¯ �É­�¶NGj£a�¦§�±"�c³u�L'I¤¥§:õ¤°���¦£2�¼�c¤¥�:¢G§�§i�q²Ã���iÇ�¡xÇ�¡����i�r���:³¥³Z¡�¢a�ÓÆa�¨��§¨�:��§l§¨¯ ���:Ø���³u£r§i¤¥�G¢ ��²�§i¯ ��¢ ��ÐK§Ö­{���G�

ªGÍ

Page 50: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þu� g þ�x

��d0 ���$�!�"�S�$ =6h =�$ ����� ��

��dº) i��$�E������#?��67�5£?�ÅN°¶·9�@��Åa·Æ�E_4���`���4808����(���4�

âD¤¥´G£ �i�{¾�ª�YH­{�$¹É�c¡�¢ ±"�{²Ã���iÇq�:� ±K»�§¨¯ �{§i�¨¤uÆ ³u����G³¥³u¤u�¨¤u��¢Ó��²Nß��Gõ æ-êl¡��$õr¡�¢a��¡qêà�r»1¡��5�>Rm¢����G³¥³u¤u�¨¤u��¢a�l�¨£a�T¯¡���§i¯ �:�¨��õ §¨¯ �{§i¤¥Çq¤u¢ ´���²�§¨¯ ���G¢a���GÇx¤u¢ ´�êao ���c��£ ³°� ±º��Çq�r�r¤K%a�:���¨³¥¤u´�¯1§¨³u»��

¹�Ú

Page 51: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þ   g þu�

¡ 0 ���$�!�"�S�$ =6h =�$ ����� ��

April 20, 2001pret16b

âD¤¥´G£ �¨��¾1¹2YH­{�:¾x�c¡�¢ ±"�{²Ã���iÇq�:��±K»�§¨¯ �{§i�¨¤uÆ ³u����G³¥³u¤u�¨¤u��¢Ó��²=ÔÉ��õºæ-êl¡��$õr¡�¢a��êà´G³¥¤°�r�c�T�:�

¹r�

Page 52: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þu¦ g þ  

�§d0 ���$�!�"�S�$ =6h =�$ ����� ��

June 26, 2001pret17

âD¤¥´G£ �¨��¾G¾$YH­{�6ÅÉ�c¡�¢ ±"�{²Ã���iÇq�:� ±K»¼§¨¯a�{§¨�i¤¥Æ ³u�����G³¥³u¤u�¨¤u��¢���²DÔ{«rõºæ-êl¡��$õr¡�¢a��¡qê)§¨�i¤°¡��5�

¹�«

Page 53: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

þu¬ g þu¦

�«d0 ���$�!�"�S�$ =6h =�$ ����� ��

âD¤¥´G£ �i�Ó¾1Å2YÉ­{�:Ë�¤°�x¡�¢ ¤u¢G§i�c�iÇq�:�r¤°¡µ§i�¼¤¥¢+§i¯ � � ¤u�¨¤¥¢1§i�c´��T¡µ§i¤¥�G¢+��²l§¨¯ � �:�r´G����²�§i¯ �Ó�¨£ Æº�:�¨³u£ Çq¤u¢a¡�³{×'Å��i¤u´�¯1§¤u¢@¾�´��:¢ �c�T¡µ§i¤¥�G¢a�iÛ�õa¡�Æaƺ�$¡��i¤¥¢ ´q§i��²Ã���iÇ㡼±º�G£ ¢a� ¡��¨» ³u¡6»G�c�.'�¯ ¤°�T¯�Çq�µØ��$�{�cª��i¤¥´G¯G§��cØ��:�¨»�¶�¾q´G�c¢ �:�i¡�§¨¤u��¢a�:õ�¨��Çq��§i¯ ¤¥¢a´q�c��¢a�¨¤°�j§i�c¢1§E'�¤b§i¯ §i¯ ��Æ"�c�i¤¥�r�r¤°��¤¥§j»Ó��²�§¨¯a��³u¡�§¦§¨¤°���G�

¹�¶

Page 54: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

t18 boundary May 30, 2000

âD¤¥´G£ �i�Ö¾�Ë$YD­{�:Ë{¤°�-¡�¢�¤¥¢1§¨�:�¨Çq�$�r¤u¡�§¨��¤u¢�§¨¯a�Õ�r¤°�¦¤u¢1§¨�c´G�i¡�§¨¤u��¢x��²8§¨¯a�Õ�:� ´�����²8§i¯ �Õ�¨£ Æº�:�¨³u£ Çq¤u¢a¡�³º³u¡�§¦§¨¤°���É×��¨¯ ¤b²û§�¨�cØ��:¢ ¤u¢��¦¤¥ÐÓ´G�c¢ �:�i¡�§¨¤u��¢a�TÛ3�

¹µª

Page 55: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

April 20, 2001pret18b

âD¤¥´G£ �i�{¾GÍ$YH­{�:Ëx�c¡�¢ ±"�{²Ã���iÇq�:� ±K»�§¨¯ �{§i�¨¤uÆ ³u����G³¥³u¤u�¨¤u��¢Ó��²DÔÉ��õaæ�êl¡��$õK¡�¢a��¡xê২�i¤u¡G�5�H­l¯ ���r¤KP"�:�¨�:¢a����¤u¢§¨¯a��'l¡6»�ÔQ��¡�¢a� Ô�«QÇq�:�¨¯7'�¤b§i¯Ó§i¯ ����§¨¯a�c��³¥�$¡6Ø��:���¦Æº¡����Õ²Ã����¡�¢Ó��ÐK§¨�T¡Q�c�c³u³"¤u¢¼§i¯ ��§¨��ÆÓÇq¡��¨´G¤¥¢Ó��²Z§i¯ ��­{�$Ë���GÇqÆa¡��i�:�¼§¨�q§¨¯a�­{�6ÅK�

¹�¹

Page 56: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

f�¹ g þu¬

)��E0 ���$�!�"�S�$ =6h =�$ ����� ��Æ �i�c³u¤uÇx¤u¢a¡��¨»Ó­{�$Úx�¨�$�¦£ ³¥§¨¤u¢ ´x²Ã�i��Ç�ùIá-âñ����³u³u¤u�¨¤¥�G¢ âD¤¥´G£ �¨�¹�¾

T19June 23, 2001prerT19

âD¤¥´G£ �i�qŵÚ�YÕ­{�:ÍÓ�c¡�¢ �¨�$�¦£a³b§�²Ã�¨�GÇ §¨¯ �q���G³¥³u¤u�¨¤u��¢@��²�¡�¢óù�¡�¢º�ó¡ÓêI§i�¨¤°¡���'�¤b§i¯ ¡�¢@¤u�¨��³°¡µ§i�:�@­{�$Ú õ5�¨£a�T¯ ¡G�§¨¯a����¢ �{Æ �i�r�r£a���$�Ó¤u¢�¡�¢�ùIá-âì�c��³u³¥¤°�¨¤¥�G¢Z�

¹�¾

Page 57: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

âD¤¥´G£ �i��ÅK�1YD­{�:Í{¤°�-¡�¢�¤¥¢1§¨�:�¨Çq�$�r¤u¡�§¨��¤u¢�§¨¯a�Õ�r¤°�¦¤u¢1§¨�c´G�i¡�§¨¤u��¢x��²8§¨¯a�Õ�:� ´�����²8§i¯ �Õ�¨£ Æº�:�¨³u£ Çq¤u¢a¡�³º³u¡�§¦§¨¤°���É×��¨¯ ¤b²û§§ '��x³u��²û§Ö¤u¢�¢ ¤u¢ ��´��:¢ �c�T¡µ§i¤¥�G¢a�iÛ��

¹GÅ

Page 58: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

fÓþ g]f�¹

)E�0 ���$�!�"�S�$ =6h =�$ ����� ��

)E�º) i��$�E������#?��67�m�.�4��3�8 /�¸»¥�£9)/¥�·Ç#2�����>�²���4808��0�"���4�

April 20, 2001pret20a

âD¤¥´G£ �i�Å�«2Y=­Ö«�Úq¡��i¤°�¦�$�-¤u¢�´�³u¤u�r�:������³u³u¤u�¨¤¥�G¢a�M�r¤¥¢ §¨¯ ¤°�d%a´G£ �i��¡q�r�G£ ± ³u�{ÔÉ�{´�³u¤u� �c�Ö���G³¥³u¤°�r�:��'�¤¥§¨¯�¡q�¦¤u¢ ´�³u�ßl«´�³u¤°�r�c�$õ1'�¯ ¤°�T¯¼¤°�N�:¢ ¯a¡�¢º���:��¡�§N§¨¯a�ÕÇq��Çq�c¢1§-��²Z¤¥ÇqÆa¡G�3§-±K»É§¨¯ �i�c��êñ´G³¥¤°�r�:�i�:��ÈN¡��¨»K¤u¢ ´�§¨¯a�Õ¢K£ ÇQ±"�c����²8§¨¯a�:�¨�´�³u¤°�r�c�T���T¯a¡�¢a´��:��§i¯ ��¦¤nJc�{��²�§i¯ ��³u¡��¨´G�Õ§i�¨¤°¡�¢a´�³u��Æ �i�r�r£a�c�:�5�

¹�Ë

Page 59: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

)E�ºX i��$�E������#?��67�m�¸j¥¶°¶·9�>�S¥�·É�E_!�>�`���!8�8��0�(� �4�

April 20, 2001pret20b

âD¤¥´G£ �i�ÖÅ�¶$YD­Ö«�Ú�¡��i¤u�¨�:�=¤u¢q´�³u¤u�r�:�N���G³¥³u¤u�¨¤u��¢a�M��¤u¢É§i¯ ¤°�>%a´�£a�¨��¡{�¦¤u¢ ´G³¥�ÖÔÉ�l´�³u¤u�r�:�N���G³¥³u¤u� �:��'�¤¥§¨¯�¡{êlê�¡��H´�³u¤u� �c�$õ'�¯ ¤°�T¯�'l¡���Çq�K� ¤Q%a�$�uGj£º�j§l±º�c²Ã���i�Õ§i¯ �{¤¥ÇqÆa¡G�3§l±K»¼¡É�c��³u³¥¤°�¦¤u��¢�'�¤b§i¯¼§ '��xê)´G³¥¤°�r�c�T�!'�¯ ¤u�T¯ ¯a¡��¼§¨¯ ���eP8�:��§���²��ÐK§i�c¢a�r¤u¢ ´¼¡q­Ö¹É��¢ §¨¯ ���i¤u´�¯1§��:�r´G����²�§i¯ �æ-êl¡��:�

¹�Í

Page 60: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

fWf g]fÓþ

)�)d0 ���$�!�"�S�$ =6h =�$ ����� ��

)�)dº) i��$�E������#?��67�5£9)¸¥��Á¥�·¤i^ ��4#2�������4808��0�"���4�

T21 August 15, 1999

âD¤¥´G£ �i�qÅ6ªsY�­Ö«�¶¼¤°��¡¼³°¡��i´���:Çx�:�¨´G�c¢1§Õ§i�¨¤°¡�¢a´�³u����ù��¨³¥¤u´�¯1§�¡�³b§i�c�T¡µ§i¤¥�G¢���²H§¨¯a�x�c��³u³¥¤°�¦¤u��¢�'�¯ ¤u�T¯óÆ �¨�r�r£º���:��¤¥§'�¤u³¥³Z»K¤u�c³°� ¡�­Ö« ���Hâ £a�¦§i¯ �c�l§ '��:¡1b1¤u¢ ´q�r�K�:�l¢ ��§Õ�¦�:�cÇ��:¡�Æa¡�± ³u����²DÆa�¨�r�r£a�c¤¥¢a´q¡q­Ö«�ªaõK²Ã����¤u¢a�¦§i¡�¢a���G�

¾�Ú

Page 61: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

f&r g]fWf

)�Xd0 ���$�!�"�S�$ =6h =�$ ����� ��

)�Xdº) i��$�E������#?��67�m�Ê����lm =�´¥-£�)/¥�·Éi^ ��!#(�������!8�8��0�(� �4�

April 20, 2001pret22

âD¤¥´G£ �i� Å�¹2YÉ­Ö«�«�¡��i¤°�¦�$��¡��¡�§i�i¡�¢a�¦¤u�c¢1§¤u¢+§¨¯ � ����³u³u¤u�¨¤¥�G¢+��²Ö¡�ÔQ� �r¤¥Çq�:�u'�¤b§i¯Ò¡ ßl«H'�¯ �:¢+§¨¯ �¼³°¡µ§¨§¨�:�¤u��c¢a¯a¡�¢a�c�:�ó±1»@�c��³u³¥¤°�r¤u¢ ´H'�¤b§i¯ó²Ã�G£ ��ê�o �:�Éß�¯a¡�¢ ´G¤¥¢a´Ó§i¯ �q¢1£aÇQ±"�c�{��²�êao �{�T¯a¡�¢ ´G�:�Õ§¨¯ �&'�¤°�K§¨¯ ��²�§¨¯ �x³u¡��¨´G�§¨�T¡�¢º�¦¤u�c¢1§l§¨�i¤u¡�¢ ´�³u�{³¥�$¡��r¤u¢ ´x§¨��¡q­Ö«�Úx�G�Ö¡x­Ö«�ªa�

¾ �

Page 62: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

fuw g]f&r

)>[.0 ���$�!�"�S�$ =6h =�$ ����� ��

)>[.º) i��$�E������#?��67�5£9)¸¥��Á¥�·Ç#2 �#2�$���`���4808��0�"���4�

T23 August 15, 1999

âD¤¥´G£ �i��ŵ¾�Y�ê��:�:¡�£a�¨�Ö­Ö«�¶�¤°�H§i¯ �Õ�i�:�¨£ ³¥§-��²Z¡{§i�¨¤uÆ ³u�Ö´�³u¤°�r�c������³u³u¤u�¨¤¥�G¢Zõ�¤¥§��:¡�¢�±"�ÖÇ�¡��r�Ö§¨�É¡�Æ Æ"�:¡���¡��i± ¤b§i�i¡��¨¤u³u»³°¡µ§¨�{¤u¢�§¨¯ ���:Ø���³u£r§i¤¥�G¢ ��²=��£a³¥�q���$Ú �

¾G«

Page 63: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

fWx g]fuw

)�zd0 ���$�!�"�S�$ =6h =�$ ����� ��ص¡��¨¤°¡�¢1§�����³u³u¤u�¨¤¥�G¢ Æa�¨�r�r£a�c�:��­Ö«�Ú â�¤u´�£a�¨�QÅ�«Øµ¡��¨¤°¡�¢1§�����³u³u¤u�¨¤¥�G¢ Æa�¨�r�r£a�c�:��­Ö«G« â�¤u´�£a�¨�QÅ�¹

)�zdº) i��$�E������#?��67�m�Ê����lm =�´¥-£�)/¥�·Éi^ ��!#(�������!8�8��0�(� �4�

April 20, 2001pret24

âD¤¥´G£ �i� Å�Å(YÉ­Ö«µª@¡��i¤°�¦�$��¡��¡�§i�i¡�¢a�¦¤u�c¢1§¤u¢+§¨¯ � ����³u³u¤u�¨¤¥�G¢+��²Ö¡�ÔQ� �r¤¥Çq�:�u'�¤b§i¯Ò¡ ßl«H'�¯ �:¢+§¨¯ �¼³°¡µ§¨§¨�:�¤u��c¢a¯a¡�¢a�c�:�ó±1»@�c��³u³¥¤°�r¤u¢ ´H'�¤b§i¯ó²Ã�G£ ��ê�o �:�Éß�¯a¡�¢ ´G¤¥¢a´Ó§i¯ �q¢1£aÇQ±"�c�{��²�êao �{�T¯a¡�¢ ´G�:�Õ§¨¯ �&'�¤°�K§¨¯ ��²�§¨¯ �x³u¡��¨´G�§¨�T¡�¢º�¦¤u�c¢1§l§¨�i¤u¡�¢ ´�³u�{³¥�$¡��r¤u¢ ´x§¨��¡q­Ö«�Úx�G�Ö¡x­Ö«G«r�

¾�¶

Page 64: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

f&� g]fWx

)��d0 ���$�!�"�S�$ =6h =�$ ����� ��

)��dº) i��$�E������#?��67�¯#(�s� i�8� /£Ç�����˳Ê���4808��0�"���4�

âD¤u´�£ �i�QŵË�Y=­Ö«G¹x¡��i¤u�¨�:��¤u¢�¡q�c��³u³¥¤°�¦¤u��¢���²Nß�¶ õK§ '��Óßl«2o �cõ ¡�¢a��¡qèé´�³u¤°�r�c�$�

¾�ª

Page 65: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

)��dºX i��$�E������#?��67����̨ÅN·�·9�>�=Åa���4�.3a8 ;°±�����`°¶·9�>�����!8�8��0�(� �4�

âD¤¥´G£ �i�lŵÍ�YZ­Ö«�¹Õ¡�³°�¦��¡��i¤u�¨�:��¤¥¢Q§¨¯ ��ýG£a¤¥¢1§¨£aÆ ³¥�l���G³¥³u¤°�¦¤u��¢��²ºùõµêlêl¡��$õ$� ��£ ± ³u�læó¡�¢º�æ-êl¡���´�³u¤u� �c�T�c�DíÖ�L'��cØ��:�§¨¯a�ùôæî�c��³u³¥¤°�¨¤¥�G¢��c�¨�$¡µ§¨�$�l¡�¢�¤u�¨��³°¡µ§i�:� ÔQ�Gõ$'�¯ ¤°�T¯��c��£ ³°� ¯a¡6Ø���±º�:�c¢�£a�¨�:���r¤u�¨�$�3§i³¥»G�

¾G¹

Page 66: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

f   g]f&�

) ¡ 0 ���$�!�"�S�$ =6h =�$ ����� ��� �:���GÇqƺ�1�¦¤¥§¨¤u��¢�Æ �i�K� £a�3§ â�¤u´�£a�¨��Ë�Úý1£a¡G�r�i£ Æ ³u�{�c��³u³¥¤°�¨¤¥�G¢ â�¤u´�£a�¨��Ë �ý1£ ¤u¢1§¨£ Æa³¥��c��³u³¥¤°�¦¤u��¢ â�¤u´�£a�¨��ËG«

) ¡ º) �� ����4lmi^�4�(��#$� �!��i��$�E������#����:�¼�(,���6U#Si^ =�����d�����»8��@#"#$�0��

May 30, 2000T26

decomposition product in a (7 right in 6 generations) lattice

âD¤¥´G£ �i�{ËGÚ$YH­Ö«�¾x¡�Æaƺ�$¡��T��¡���¡q�r�:�c��ÇqÆ"�G�¨¤b§i¤¥�G¢ Æ �i�r�r£a��§l¤u¢�¡�¹x�¨¤u´�¯1§l¤¥¢�¾x³u¡�§¦§i¤u�c���

¾�¾

Page 67: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

) ¡ ºX i��$�E������#?��67�5£?�Å^©�ÅN°¶XEÅ������`·Æ,. �ÍE�������4808��0�"���4�

C1(A)-2e-F(A)-e-E(D)-2e-6B, T26

âD¤¥´G£ �i�ÉË �qYÕ­Ö«�¾��c¡�¢ó¡��i¤°�¦�ɤ¥¢ ¡ÓÇÉ£ ³b§i¤¥Æa³¥�����G³¥³u¤°�¦¤u��¢@¤u¢KØ��G³¥ØK¤u¢ ´�ß��Gõ8â�õZæ�¶¼´�³u¤°�r�c�T��¡�¢a�ó¡ êﯠ��Р¡G��'�¯ ¤°�T¯���GÇq�:��¡�³u��¢ ´�Gj£a�j§@¡�²û§¨�c��¡î­{���󯺡�� ±º�:�c¢Ä²Ã���iÇx�$�5��×'ß��G³¥³u¤u�¨¤u��¢Ä¡�¢a�à¤uÇ�¡�´G� ���G£ �¨§¨�:�¨»àè��c¢a¡��¨��Î�£a¡��¨�MJ¢ ¡��¦§i¤¥¢ �MJ$Û

¾1Å

Page 68: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

) ¡ }[ i��$�E������#?��67�mÏ������!#$�.ia8 ¨Ì¨Åu£�ÅN�/ÅN°9Å������²°�·9�>�����48�80���(� �!�

A-3e-D1-3e-C2(B)-E(A)-3B-2B-Ebar, T26

âD¤¥´G£ �i��Ë1«2Y�­Ö«�¾Õ�c¡�¢x¡��¨¤°�¨�-¤u¢x¡�ý1£ ¤¥¢1§i£ Æ ³u�l�c��³u³¥¤°�¨¤¥�G¢±º�c§ '��:�c¢qùõ�ÔÉ��õGßl« õ�æ-¾�¡�¢a�xæ-êl¡��D´�³u¤°�r�c�T�c��×'ß��G³¥³u¤u�¨¤u��¢¡�¢º�Ó¤uÇ�¡�´����c��£ �¨§¨�$�¦» è��:¢a¡��i�WÎ�£a¡��¨�MJ ¢ ¡��¨§¨¤u¢ �ZJ6Û

¾�Ë

Page 69: delta.cs.cinvestav.mxdelta.cs.cinvestav.mx/~mcintosh/cellularautomata/Papers_files/ccor… · þ ÿ q - c ! " #$ ³°¡ i´ $ j§l§¨ i¤°¡ ¢ ´G³¥ { ¦ : c¢¤u¢ ¡q³°¡µ§¨§¨¤°

f&¦ gyw�f

Formación de Triángulos Grandes en la Regla 11043

12

12

8

45

44

Para secuencias formadas solamente con el estado 1 de longitud 43 y 44, sepueden encontar ancestros en más de 8 generaciones, situación que ya no se

presenta para secuencias de longitud 45 en adelante .

âD¤¥´G£ �i��ËG¶$Y�DÖÆ�§¨�ɧ¨¯a��¢ ¤¥¢1§i¯ ´G�c¢ �:�i¡�§¨¤u��¢Zõ1§¨¯a���:Ø��G³¥£r§i¤¥�G¢ ��²D¡��¨± ¤¥§¨�T¡��i¤u³¥»q³°¡��i´��Ö§i�¨¤°¡�¢a´�³u�:�l�c¡�¢ ±"��¡��i�i¡�¢ ´��$�5õ±K» ²Ã��³u³u�L'�¤¥¢ ´+�G£r§�Æa¡µ§i¯a��¤u¢ñ§i¯ �@�r�@ê��i£ ¤ Gj¢)�r¤°¡�´G�i¡�ÇÞ´��µØ��:�¨¢a¤¥¢ ´ �cØG��³u£r§¨¤u��¢î¤¥¢1§i�+§¨¯ �@�c��¢a�¦§i¡�¢G§����à­l¯a�¢K£a��³u�c£º�l��²Z§i¯ ��r¤°¡�´��T¡�Ç�²Ã�G��¢a¤¥¢ �{´G�c¢ �:�i¡�§¨¤u��¢a����²D�cØ��G³¥£ §¨¤u��¢Ó¤°�l�cÇqÆr§j»GõrÇq�:¡�¢a¤¥¢ ´É§¨¯a�c�i��¤°�l¢ ��§¨¯ ¤u¢ ´É²Ã���l§¨¯a�§¨�:¢1§¨¯ ´��:¢ �c�T¡µ§i¤¥�G¢Z� íÕ�L'��:Ø��:�:õ�¤b§Q¤°�¡G��»r��³u¤u�W'�¤¥§¨¯S'�¤u�K§i¯ ª�ªºõD�¨��§¨¯a¡�§Q³u¤¥Çq¤¥§¨�:� ­No �:õD£aÆ+§¨�@¡�¢º�+¤¥¢a�c³¥£º�r¤¥¢a´­lª1«$o �:õ �c¡�¢��¦§¨¤u³u³Z±º��±"�{²Ã���iÇq�:�5��×\%a´�£ �i�����G£ �¦§i�:�¨»�κ�ºß��s�K�:�hb ­��G£ ¯ ¢ ���T¡GÛ

¢ ¡6»@�6«rõ5�$Í�Í �

¾�Í