A (one dimensional) cellular automaton is a function1 F : Σ → Σ with the property that there is a K > 0 such that F (x)i depends only on the 2K + 1 coordinates xi−K , xi−K+1, . . . , xi−1, xi, xi+1, . . . , xi+K . A periodic point of σ is any x such that σ^p (x) = x for some p ∈ N, and a periodic point of F is any x such that F^q (x) = x for some q ∈ N. Given a cellular automaton F, a point x ∈ Σ is jointly periodic if there are p, q ∈ N such that σ^p (x) = F^q (x) = x, that is, it is a periodic point under both functions.
This project aims to explore the nature of one-dimensional Cellular Automata, in the hope of finding the structure of cellular automata through its periodic points.
License: MIT
ubuntu2004
PK ��V!���� �� Final Paper/rule76.1.pngUT %q8d%q8dux � � $\uX����/ *��t��HIÈ���H*�1z��1!�H�����tIww�6�1rī����q���<u�����"O���ѝ;wH>��r��r�< ���)-������wwJ�0�Y�(�ܹSI|ez���C����w�u���� �7�sg�FὌ����5ѹ��&���]�h���B[2A(����_�S�|-ӫ����'r_C�_r>�������g2r���<�����7T\_/A����-�9e�����f��~{{�P�,�i�Z_X����=����.��I~��WR�!��ی������ooZ|%�yNox��<Kb*����T9�$��r,R�r��U�� �u������[�JN���5`?�Ĝ%5�K>�kIC�ɯ`'J�c�'v��Jn��� E7��9���*��[�?z���a�FDf�]�g�'G7��5j���3/��OI�LvĜB���k!�p����� W��i�7Ā"�Lu�"���%3�&ɦg�8}*���I����v�)����|&="ӟ�.p��kV�,I :��'��iz��b�r��p|]��ܘ�����Č����Y �O�O�N"����Dh�ʖU b]y�U>�!ۺ�Q.i��p/=���ғ���:��}߁��L�v��G[���_�$�@�5����ٻ��߲|ݛvջ����`���Ę���*��x1��<�@�2Kv��kY��C|������æōπ��U5�r]t;�9�b�cA 9�L�����g��k�`qԤ,zC��?�'�\ #��L2�\8mVj����QS�f��ʌ�(?�E���p(�$�C�[�~��%h��[�O�I�eI�-c7�4*�=��u�6;�q�`���M��Y�W=������n��-Wq�~��,��7��H���g�A,�0�S�R�~�O�%����a���]���-��5� }��.�"Б��p�q�[%���>k��à6c"� G|/ n����v�2�߮�4J�z;>V�%�{0V�<oTbϮ���z���Y3�E�R�� B����q����&-@���r?��kP��V�3�|Ҟ�ߠ|o������n�oqҤ�-�5��qkuf|��x=��ڇ@����}P�niG�i��B�e!9*(�5f"Ƃk��n���5��9���"3t�;/3���v4��fӭ*W��Y�+)an�E�Z] n��Fm�zJ�g�d��7Z�p�� �~M�o��W�6��d������{22g,նb�F�۵��:����W}�x��w�����:�CK�-�ιKǩg�>�V�n��N�E��>�I䕊�1��gj�ʣC[Yݔi詬Y�c�0��>�����d|:�z� ��b�B.���=�-h�噟:|c��������TU���o�����_Sm� �Sf8&�5&8��Xf�D��c�Q�z�n~H�%m�|f���=���ۛ�&�L��M�����"~��2����ȗ��ܷI�y�s;״�x@c�8�jq��}>��R��f�Ƒ� Mf�a٠��T�r��6S�m�W\�k���ND������ ���$���vW7�(�Z�KZ��3 �D�5�C|;��~-^�LEX����0>��a�嬐J�-u�7�=�?�s��q|0,{�h]�����_Og�]*g� &�������D�l����_��� 7�^Ĩ�&�_�LG?�q�`m<��[�p�wj}v�+��D��Ic��ab�O�� �g��Г"����7L��+B����c���� �q&ir��5�t���S�&�����s ��]*�(~l�@B���CO�g�n��f֒�T ��� �E��us�}����H��XjD�����,�� gD�q��r��t��x609�d���� ʩ�^��C�;��g ���9�9���Z<)$x :Mz��� Q1p��"�ؠ3~�rJ���J�)�~l��5�4 �WX���Fw��[��� ���C�0<��n���t�th��>O���G�3�*]�;��]�[3�P��6��1���a1���Pz��7,�;D�;�}��7���i2F���O�1q�/0'ޜa�o�2�I}�q>Z���{��!S����wYO��u��g��w��:����E�i�y�@��s��cf�ZC"f �c�f��jؽ�aq��k|�������8��ZE�e��{&>�zK~{H�C��Ռ� /��M�#� �=�M�����`ɯ�";2N����+�ʀ�{М�D��_c�vS."