52

Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

Embed Size (px)

Citation preview

Page 1: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

')(�*,+.-0/&12*436573�*98;:23<*43>=�?A@CBD=�12EGFD=�FHJIKI<IML�NPO$Q�R�SUT�Q&TWV$XWYZT$Q []\ ^�_#X

Y`\>acb�Td\6efH0R�e�a�R�Vgfh>ikj#l�mni�mpo0gfqkr sto�h�u<r m6vxw�y�z{i�mpo�h6r qk|k}�h�~#w��c}�uKu<r i

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 2: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�4�C� ?�+DF0�

��_#Qt_c[{SW\>�f\ X&Q�\ ^U�9�f\ Qt_ T�O�QtR�S¡T$Q&T£¢k�¥¤ N§¦ ¨ª©¬«®­�¯±°�²¡°�³�´ Lµ ¯¶Q b$_±X&Q&T$Q�_¡Xk_#Qµ ²·Q�b�_¸\>�d¹�O�QPT�e�¹dbcT�ºf_#Qµ ³¸¨9¯¼»½²A¾¿¯¶Q�b�_UQ�[KT��$X#\ Q�\ R�� ÀtOd��^#Q�\ R��© \ XÁ^T�e>e _� XtÃÄ�$^cb�[nR��f\ Å�\>��Æ \ ÀÇQ b$_c[K_ _�È�\ X&Q�X¥TWÉ�Rf[nÂËʼÌC²PÍJÉJb�RcXk_T�^#Q�\ R��Î[n_#Xk_#Q�XÁ©ÐϪQ b�T$Q¥\ X�Ï,e _T�Vc_#XÁQ�b�_ T�O�QtR�S¡T$Q�R��`\>�¸R��$_Z¹cTc[pQ�\ ^cO�e Tc[X&Q&T$Q�_Ñ��RÒS¡T$Q�Q�_c[,É¡bf\ ^cbÓX&Q&T$Q�_¸\6�Ô¯Õ\ Q)X&QtTc[nQ�_�ÂÖT$Q ¨�³d¢&ת°$Ê¥¦)«¶³d¢&×fØ�°$Ê¥¦À]Rf[4Tde>e�ת°�× Ø ÌÙ¯ LÚ ¯ÜÛ�Ê Ú «ÕÝ�LÁÞ4_c[n_Ò¯ÜÛ$ßÓ«áà$³f¢&×�°$ßd¦ Ú ×£ÌÙ¯UâdLNP��ÃÒÊ·É¥\ Q bWQ bf\ X±¹c[nR�¹f_c[pQ�ÃÎ\ X¥T [n_#Xk_#Q§É�Rf[n À]Rf[Ç©ÕL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 3: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�4�C� ?�+DF0�

��_#Qt_c[{SW\>�f\ X&Q�\ ^U�9�f\ Qt_ T�O�QtR�S¡T$Q&T£¢k�¥¤ N§¦ ¨ª©¬«®­�¯±°�²¡°�³�´ Lµ ¯¶Q b$_±X&Q&T$Q�_¡Xk_#Qµ ²·Q�b�_¸\>�d¹�O�QPT�e�¹dbcT�ºf_#Qµ ³¸¨9¯¼»½²A¾¿¯¶Q�b�_UQ�[KT��$X#\ Q�\ R�� ÀtOd��^#Q�\ R��© \ XÁ^T�e>e _� XtÃÄ�$^cb�[nR��f\ Å�\>��Æ \ ÀÇQ b$_c[K_ _�È�\ X&Q�X¥TWÉ�Rf[nÂËʼÌC²PÍJÉJb�RcXk_T�^#Q�\ R��Î[n_#Xk_#Q�XÁ©ÐϪQ b�T$Q¥\ X�Ï,e _T�Vc_#XÁQ�b�_ T�O�QtR�S¡T$Q�R��`\>�¸R��$_Z¹cTc[pQ�\ ^cO�e Tc[X&Q&T$Q�_Ñ��RÒS¡T$Q�Q�_c[,É¡bf\ ^cbÓX&Q&T$Q�_¸\6�Ô¯Õ\ Q)X&QtTc[nQ�_�ÂÖT$Q ¨�³d¢&ת°$Ê¥¦)«¶³d¢&×fØ�°$Ê¥¦À]Rf[4Tde>e�ת°�× Ø ÌÙ¯ LÚ ¯ÜÛ�Ê Ú «ÕÝ�LÁÞ4_c[n_Ò¯ÜÛ$ßÓ«áà$³f¢&×�°$ßd¦ Ú ×£ÌÙ¯UâdLNP��ÃÒÊ·É¥\ Q bWQ bf\ X±¹c[nR�¹f_c[pQ�ÃÎ\ X¥T [n_#Xk_#Q§É�Rf[n À]Rf[Ç©ÕL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 4: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�4�C� ?�+DF0�

��_#Qt_c[{SW\>�f\ X&Q�\ ^U�9�f\ Qt_ T�O�QtR�S¡T$Q&T£¢k�¥¤ N§¦ ¨ª©¬«®­�¯±°�²¡°�³�´ Lµ ¯¶Q b$_±X&Q&T$Q�_¡Xk_#Qµ ²·Q�b�_¸\>�d¹�O�QPT�e�¹dbcT�ºf_#Qµ ³¸¨9¯¼»½²A¾¿¯¶Q�b�_UQ�[KT��$X#\ Q�\ R�� ÀtOd��^#Q�\ R��© \ XÁ^T�e>e _� XtÃÄ�$^cb�[nR��f\ Å�\>��Æ \ ÀÇQ b$_c[K_ _�È�\ X&Q�X¥TWÉ�Rf[nÂËʼÌC²PÍJÉJb�RcXk_T�^#Q�\ R��Î[n_#Xk_#Q�XÁ©ÐϪQ b�T$Q¥\ X�Ï,e _T�Vc_#XÁQ�b�_ T�O�QtR�S¡T$Q�R��`\>�¸R��$_Z¹cTc[pQ�\ ^cO�e Tc[X&Q&T$Q�_Ñ��RÒS¡T$Q�Q�_c[,É¡bf\ ^cbÓX&Q&T$Q�_¸\6�Ô¯Õ\ Q)X&QtTc[nQ�_�ÂÖT$Q ¨�³d¢&ת°$Ê¥¦)«¶³d¢&×fØ�°$Ê¥¦À]Rf[4Tde>e�ת°�× Ø ÌÙ¯ LÚ ¯ÜÛ�Ê Ú «ÕÝ�LÁÞ4_c[n_Ò¯ÜÛ$ßÓ«áà$³f¢&×�°$ßd¦ Ú ×£ÌÙ¯UâdLNP��ÃÒÊ·É¥\ Q bWQ bf\ X±¹c[nR�¹f_c[pQ�ÃÎ\ X¥T [n_#Xk_#Q§É�Rf[n À]Rf[Ç©ÕL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 5: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�4�C� ?�+DF0�

��_#Qt_c[{SW\>�f\ X&Q�\ ^U�9�f\ Qt_ T�O�QtR�S¡T$Q&T£¢k�¥¤ N§¦ ¨ª©¬«®­�¯±°�²¡°�³�´ Lµ ¯¶Q b$_±X&Q&T$Q�_¡Xk_#Qµ ²·Q�b�_¸\>�d¹�O�QPT�e�¹dbcT�ºf_#Qµ ³¸¨9¯¼»½²A¾¿¯¶Q�b�_UQ�[KT��$X#\ Q�\ R�� ÀtOd��^#Q�\ R��© \ XÁ^T�e>e _� XtÃÄ�$^cb�[nR��f\ Å�\>��Æ \ ÀÇQ b$_c[K_ _�È�\ X&Q�X¥TWÉ�Rf[nÂËʼÌC²PÍJÉJb�RcXk_T�^#Q�\ R��Î[n_#Xk_#Q�XÁ©ÐϪQ b�T$Q¥\ X�Ï,e _T�Vc_#XÁQ�b�_ T�O�QtR�S¡T$Q�R��`\>�¸R��$_Z¹cTc[pQ�\ ^cO�e Tc[X&Q&T$Q�_Ñ��RÒS¡T$Q�Q�_c[,É¡bf\ ^cbÓX&Q&T$Q�_¸\6�Ô¯Õ\ Q)X&QtTc[nQ�_�ÂÖT$Q ¨�³d¢&ת°$Ê¥¦)«¶³d¢&×fØ�°$Ê¥¦À]Rf[4Tde>e�ת°�× Ø ÌÙ¯ LÚ ¯ÜÛ�Ê Ú «ÕÝ�LÁÞ4_c[n_Ò¯ÜÛ$ßÓ«áà$³f¢&×�°$ßd¦ Ú ×£ÌÙ¯UâdLNP��ÃÒÊ·É¥\ Q bWQ bf\ X±¹c[nR�¹f_c[pQ�ÃÎ\ X¥T [n_#Xk_#Q§É�Rf[n À]Rf[Ç©ÕL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 6: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

ãÁ�Cä�å F0E·�0æ>?

ç Ý

èé

êë

ë

ë

ë

ê

êê

N¶[K_#Xk_#Q)É�Rd[nÂC\ X ê ëdë�ë ê ëdë�ë ê L2Iì�WÀ{T�^#Q�Ï�É�_ZbcT�V�_¡V�_c[{\ ��_�£Q b�T$Q§Q�bd\ X¡\ XQ b$_±X�b�Rf[pQt_#X&QU[n_#Xk_#Q§É�Rf[n£À�Rd[ÇQ bf\ XÁTdO$Q�R�SUT$Q�R��ÄL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 7: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

ãÁ�Cä�å F0E·�0æ>?

ç Ý

èé

êë

ë

ë

ë

ê

êê

N¶[K_#Xk_#Q)É�Rd[nÂC\ X ê ëdë�ë ê ëdë�ë ê L2Iì�WÀ{T�^#Q�Ï�É�_ZbcT�V�_¡V�_c[{\ ��_�£Q b�T$Q§Q�bd\ X¡\ XQ b$_±X�b�Rf[pQt_#X&QU[n_#Xk_#Q§É�Rf[n£À�Rd[ÇQ bf\ XÁTdO$Q�R�SUT$Q�R��ÄL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 8: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

íÁ�Ùîï ?./�*¸ð( ï 1§*cñ$?�+�=�B0/&?

ò b$_Ôóô _c[{�7õÃö^�R���÷�_�^#Q Od[n_ö\ XPQ b$_±^ce Tf\6SøQ b�T$Q2_ V�_c[MÃÑXtÃ���^cbd[nR��d\ Å�\>�$ÆT�O�QtR�S¡T$QtR��WÉJ\ Q b£ù¸X&QtT$Qt_#X±¹fRcX&Xk_#X&Xk_#XJT£[n_#Xk_#Q§É0Rd[nÂÖR�ÀPe _c��Æ�Q b£¢&ù úGÝ�¦�ûdLò b$_UV�Tde�\ ª\ Q�ÃÓR�À0Q b$_±^�R���÷�_�^#Q Od[n_£\ XUSUTf\6�ÓR�¹f_c�ιc[nR�ºde _cSÐR�À0Q b$_WTc[K_T�L��_#�9��_UQ�b�_áüýÿþ�� ù������� ù��� ���ù ý ¢&ùd¦2T$X§Q b$_ÑSUTÈ�\>SÓOdS e _c��Æ�Q bÑR�À�X�b�Rf[pQt_#X&Q[n_#Xk_#Q§É�Rf[KÂfXÁÀ]Rf[ÇXtÃ���^cbd[nR��d\ Å�\>�$Æ£T�O�QtR�S¡T$QtTWÉJ\ Q b£ùÑX&QtT$Qt_#XL Iì�WQt_c[{S¥XJR�ÀQ bf\ X�ÀtOd�$^#Q�\ R���ÏÄR�O�[D^cO�[{[n_c�$QÁac�$R�É¡e _�ÂdÆf_¡^T��Ѻf_ÁX�O�SWSUTc[]\ Å�_�Â`\6�UR���_ e�\>�$_�¨

ò b$_ óô _c[{�7õÃö^�R���÷�_�^#Q Od[n_WQ�b�O�XÁ^ce Tf\6S¥XPQ b�T$QÁ\6� À{T�^#Q ý ¢&ùd¦�«Ð¢&ù±úAÝ�¦�û�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 9: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

íÁ�Ùîï ?./�*¸ð( ï 1§*cñ$?�+�=�B0/&?

ò b$_Ôóô _c[{�7õÃö^�R���÷�_�^#Q Od[n_ö\ XPQ b$_±^ce Tf\6SøQ b�T$Q2_ V�_c[MÃÑXtÃ���^cbd[nR��d\ Å�\>�$ÆT�O�QtR�S¡T$QtR��WÉJ\ Q b£ù¸X&QtT$Qt_#X±¹fRcX&Xk_#X&Xk_#XJT£[n_#Xk_#Q§É0Rd[nÂÖR�ÀPe _c��Æ�Q b£¢&ù úGÝ�¦�ûdLò b$_UV�Tde�\ ª\ Q�ÃÓR�À0Q b$_±^�R���÷�_�^#Q Od[n_£\ XUSUTf\6�ÓR�¹f_c�ιc[nR�ºde _cSÐR�À0Q b$_WTc[K_T�L��_#�9��_UQ�b�_áüýÿþ�� ù������� ù��� ���ù ý ¢&ùd¦2T$X§Q b$_ÑSUTÈ�\>SÓOdS e _c��Æ�Q bÑR�À�X�b�Rf[pQt_#X&Q[n_#Xk_#Q§É�Rf[KÂfXÁÀ]Rf[ÇXtÃ���^cbd[nR��d\ Å�\>�$Æ£T�O�QtR�S¡T$QtTWÉJ\ Q b£ùÑX&QtT$Qt_#XL Iì�WQt_c[{S¥XJR�ÀQ bf\ X�ÀtOd�$^#Q�\ R���ÏÄR�O�[D^cO�[{[n_c�$QÁac�$R�É¡e _�ÂdÆf_¡^T��Ѻf_ÁX�O�SWSUTc[]\ Å�_�Â`\6�UR���_ e�\>�$_�¨

ò b$_ óô _c[{�7õÃö^�R���÷�_�^#Q Od[n_WQ�b�O�XÁ^ce Tf\6S¥XPQ b�T$QÁ\6� À{T�^#Q ý ¢&ùd¦�«Ð¢&ù±úAÝ�¦�û�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 10: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

íÁ�Ùîï ?./�*¸ð( ï 1§*cñ$?�+�=�B0/&?

ò b$_Ôóô _c[{�7õÃö^�R���÷�_�^#Q Od[n_ö\ XPQ b$_±^ce Tf\6SøQ b�T$Q2_ V�_c[MÃÑXtÃ���^cbd[nR��d\ Å�\>�$ÆT�O�QtR�S¡T$QtR��WÉJ\ Q b£ù¸X&QtT$Qt_#X±¹fRcX&Xk_#X&Xk_#XJT£[n_#Xk_#Q§É0Rd[nÂÖR�ÀPe _c��Æ�Q b£¢&ù úGÝ�¦�ûdLò b$_UV�Tde�\ ª\ Q�ÃÓR�À0Q b$_±^�R���÷�_�^#Q Od[n_£\ XUSUTf\6�ÓR�¹f_c�ιc[nR�ºde _cSÐR�À0Q b$_WTc[K_T�L��_#�9��_UQ�b�_áüýÿþ�� ù������� ù��� ���ù ý ¢&ùd¦2T$X§Q b$_ÑSUTÈ�\>SÓOdS e _c��Æ�Q bÑR�À�X�b�Rf[pQt_#X&Q[n_#Xk_#Q§É�Rf[KÂfXÁÀ]Rf[ÇXtÃ���^cbd[nR��d\ Å�\>�$Æ£T�O�QtR�S¡T$QtTWÉJ\ Q b£ùÑX&QtT$Qt_#XL Iì�WQt_c[{S¥XJR�ÀQ bf\ X�ÀtOd�$^#Q�\ R���ÏÄR�O�[D^cO�[{[n_c�$QÁac�$R�É¡e _�ÂdÆf_¡^T��Ѻf_ÁX�O�SWSUTc[]\ Å�_�Â`\6�UR���_ e�\>�$_�¨

ò b$_ óô _c[{�7õÃö^�R���÷�_�^#Q Od[n_WQ�b�O�XÁ^ce Tf\6S¥XPQ b�T$QÁ\6� À{T�^#Q ý ¢&ùd¦�«Ð¢&ù±úAÝ�¦�û�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 11: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

íÁ�Ùîï ?./�*¸ð( ï 1§*cñ$?�+�=�B0/&?

ò b$_Ôóô _c[{�7õÃö^�R���÷�_�^#Q Od[n_ö\ XPQ b$_±^ce Tf\6SøQ b�T$Q2_ V�_c[MÃÑXtÃ���^cbd[nR��d\ Å�\>�$ÆT�O�QtR�S¡T$QtR��WÉJ\ Q b£ù¸X&QtT$Qt_#X±¹fRcX&Xk_#X&Xk_#XJT£[n_#Xk_#Q§É0Rd[nÂÖR�ÀPe _c��Æ�Q b£¢&ù úGÝ�¦�ûdLò b$_UV�Tde�\ ª\ Q�ÃÓR�À0Q b$_±^�R���÷�_�^#Q Od[n_£\ XUSUTf\6�ÓR�¹f_c�ιc[nR�ºde _cSÐR�À0Q b$_WTc[K_T�L��_#�9��_UQ�b�_áüýÿþ�� ù������� ù��� ���ù ý ¢&ùd¦2T$X§Q b$_ÑSUTÈ�\>SÓOdS e _c��Æ�Q bÑR�À�X�b�Rf[pQt_#X&Q[n_#Xk_#Q§É�Rf[KÂfXÁÀ]Rf[ÇXtÃ���^cbd[nR��d\ Å�\>�$Æ£T�O�QtR�S¡T$QtTWÉJ\ Q b£ùÑX&QtT$Qt_#XLPIì�WQt_c[{S¥XJR�ÀQ bf\ X�ÀtOd�$^#Q�\ R���ÏÄR�O�[D^cO�[{[n_c�$QÁac�$R�É¡e _�ÂdÆf_¡^T��Ѻf_ÁX�O�SWSUTc[]\ Å�_�Â`\6�UR���_ e�\>�$_�¨

ò b$_ óô _c[{�7õÃö^�R���÷�_�^#Q Od[n_WQ�b�O�XÁ^ce Tf\6S¥XPQ b�T$QÁ\6� À{T�^#Q ý ¢&ùd¦�«Ð¢&ù±úAÝ�¦�û�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 12: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

íÁ�Ùîï ?./�*¸ð( ï 1§*cñ$?�+�=�B0/&?

ò b$_Ôóô _c[{�7õÃö^�R���÷�_�^#Q Od[n_ö\ XPQ b$_±^ce Tf\6SøQ b�T$Q2_ V�_c[MÃÑXtÃ���^cbd[nR��d\ Å�\>�$ÆT�O�QtR�S¡T$QtR��WÉJ\ Q b£ù¸X&QtT$Qt_#X±¹fRcX&Xk_#X&Xk_#XJT£[n_#Xk_#Q§É0Rd[nÂÖR�ÀPe _c��Æ�Q b£¢&ù úGÝ�¦�ûdLò b$_UV�Tde�\ ª\ Q�ÃÓR�À0Q b$_±^�R���÷�_�^#Q Od[n_£\ XUSUTf\6�ÓR�¹f_c�ιc[nR�ºde _cSÐR�À0Q b$_WTc[K_T�L��_#�9��_UQ�b�_áüýÿþ�� ù������� ù��� ���ù ý ¢&ùd¦2T$X§Q b$_ÑSUTÈ�\>SÓOdS e _c��Æ�Q bÑR�À�X�b�Rf[pQt_#X&Q[n_#Xk_#Q§É�Rf[KÂfXÁÀ]Rf[ÇXtÃ���^cbd[nR��d\ Å�\>�$Æ£T�O�QtR�S¡T$QtTWÉJ\ Q b£ùÑX&QtT$Qt_#XLPIì�WQt_c[{S¥XJR�ÀQ bf\ X�ÀtOd�$^#Q�\ R���ÏÄR�O�[D^cO�[{[n_c�$QÁac�$R�É¡e _�ÂdÆf_¡^T��Ѻf_ÁX�O�SWSUTc[]\ Å�_�Â`\6�UR���_ e�\>�$_�¨

¢óô _c[{�7õÃÄÏÇÝ�������¦ ¢&ùUú Ý�¦ û�� ý ¢&ùf¦ò b$_ óô _c[{�7õÃö^�R���÷�_�^#Q Od[n_WQ�b�O�XÁ^ce Tf\6S¥XPQ b�T$QÁ\6� À{T�^#Q ý ¢&ùd¦�«Ð¢&ù±úAÝ�¦�û�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 13: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

íÁ�Ùîï ?./�*¸ð( ï 1§*cñ$?�+�=�B0/&?

ò b$_ óô _c[{�7õÃö^�R���÷�_�^#Q Od[n_ö\ XPQ b$_±^ce Tf\6SøQ b�T$Q2_ V�_c[MÃÑXtÃ���^cbd[nR��d\ Å�\>�$ÆT�O�QtR�S¡T$QtR��WÉJ\ Q b£ù¸X&QtT$Qt_#X±¹fRcX&Xk_#X&Xk_#XJT£[n_#Xk_#Q§É0Rd[nÂÖR�ÀPe _c��Æ�Q b£¢&ù úGÝ�¦�ûdLò b$_UV�Tde�\ ª\ Q�ÃÓR�À0Q b$_±^�R���÷�_�^#Q Od[n_£\ XUSUTf\6�ÓR�¹f_c�ιc[nR�ºde _cSÐR�À0Q b$_WTc[K_T�L��_#�9��_UQ�b�_ üýÿþ�� ù������� ù��� ���ù ý ¢&ùd¦2T$X§Q b$_ÑSUTÈ�\>SÓOdS e _c��Æ�Q bÑR�À�X�b�Rf[pQt_#X&Q[n_#Xk_#Q§É�Rf[KÂfXÁÀ]Rf[ÇXtÃ���^cbd[nR��d\ Å�\>�$Æ£T�O�QtR�S¡T$QtTWÉJ\ Q b£ùÑX&QtT$Qt_#XLPIì�WQt_c[{S¥XJR�ÀQ bf\ X�ÀtOd�$^#Q�\ R���ÏÄR�O�[D^cO�[{[n_c�$QÁac�$R�É¡e _�ÂdÆf_¡^T��Ѻf_ÁX�O�SWSUTc[]\ Å�_�Â`\6�UR���_ e�\>�$_�¨

¢óô _c[{�7õÃ�Ï�Ý�������¦®¢&ù±úAÝ�¦ û � ý ¢&ùd¦ � ù��2úGù� ¢��.\>���ÿ¤�[<Td��ace�Ï.Ý���� é ¦ Lò b$_Ôóô _c[{�7õÃö^�R���÷�_�^#Q Od[n_WQ�b�O�XÁ^ce Tf\6S¥XPQ b�T$QÁ\6� À{T�^#Q ý ¢&ùd¦�«Ð¢&ù±úAÝ�¦ û L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 14: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

íÁ�Ùîï ?./�*¸ð( ï 1§*cñ$?�+�=�B0/&?

ò b$_ óô _c[{�7õÃö^�R���÷�_�^#Q Od[n_ö\ XPQ b$_±^ce Tf\6SøQ b�T$Q2_ V�_c[MÃÑXtÃ���^cbd[nR��d\ Å�\>�$ÆT�O�QtR�S¡T$QtR��WÉJ\ Q b£ù¸X&QtT$Qt_#X±¹fRcX&Xk_#X&Xk_#XJT£[n_#Xk_#Q§É0Rd[nÂÖR�ÀPe _c��Æ�Q b£¢&ù úGÝ�¦�ûdLò b$_UV�Tde�\ ª\ Q�ÃÓR�À0Q b$_±^�R���÷�_�^#Q Od[n_£\ XUSUTf\6�ÓR�¹f_c�ιc[nR�ºde _cSÐR�À0Q b$_WTc[K_T�L��_#�9��_UQ�b�_ üýÿþ�� ù������� ù��� ���ù ý ¢&ùd¦2T$X§Q b$_ÑSUTÈ�\>SÓOdS e _c��Æ�Q bÑR�À�X�b�Rf[pQt_#X&Q[n_#Xk_#Q§É�Rf[KÂfXÁÀ]Rf[ÇXtÃ���^cbd[nR��d\ Å�\>�$Æ£T�O�QtR�S¡T$QtTWÉJ\ Q b£ùÑX&QtT$Qt_#XLPIì�WQt_c[{S¥XJR�ÀQ bf\ X�ÀtOd�$^#Q�\ R���ÏÄR�O�[D^cO�[{[n_c�$QÁac�$R�É¡e _�ÂdÆf_¡^T��Ѻf_ÁX�O�SWSUTc[]\ Å�_�Â`\6�UR���_ e�\>�$_�¨

¢óô _c[{�7õÃ�Ï�Ý�������¦®¢&ù±úAÝ�¦ û � ý ¢&ùd¦ � ù��2úGù� ¢��.\>���ÿ¤�[<Td��ace�Ï.Ý���� é ¦ Lò b$_Ôóô _c[{�7õÃö^�R���÷�_�^#Q Od[n_WQ�b�O�XÁ^ce Tf\6S¥XPQ b�T$QÁ\6� À{T�^#Q ý ¢&ùd¦�«Ð¢&ù±úAÝ�¦ û L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 15: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

� �C� ?�+ÿ?.*D=! C3#"f+�1%$7?./�(H¥e T�Â�\>SW\>['& O$Xk_ V�ÏÿT(�Çb��GX&Q O$Â�_c��Q2R�À§SW\>��_cÏ7b�T$X±¹f_c[MÀ]Rf[{S¡_�ÂÎT`SUT�X&X#\ V�_Xk_c[]\ _#X¥R�À0_�ÈĹf_c[]\6SJ_c��Q�XÁXk_Tc[K^cbf\>�$Æ£_�ÈÄbcT�O�X&Q�\ V�_ce ÃÓQ bd[nR�O$Æ�bÑT�O$Q�R�SUT�Q&TÉJ\ Q b¸T`SJRÄÂd_#X&QU�dO�SWºf_c[.R�À0X&Q&T$Q�_#X¡\>�¸Rf[nÂ�_c[ÇQtRZ�9�$½�$_ É·_�È�T�SW¹�e _#X¥R�À){X�e R�ÉJe Ã+*`XtÃ��$^cb�[nR��f\ Å�\>�$Æ£TdO$Q�R�SUT$QtTÄL Þ4_Zb�T$X±O$Xk_�Â`T��¸T�¹d¹c[nRfT�^cbѪO�_±Q�RYZTc[K^�RöNPe�S¡_�\ ÂÄTdÏ-,4_ce>S¡TÒYÑRf[K_�\>[KTÑT��$Â/.DRcÆ�õ_c[]\ R/.9_�\ X�Ï-0ÿ��OdS¡_c[KT$Q�\ R��T��$£Æf_c�$_c[KT$Q�\ R��ÓÉ¥\ Q�bÑTWX&Q []\6��Æ`T�O�QtR�S¡T$Q&Tö[K_c¹�[K_#Xk_c��Q&T�Q�\ R���Ï ò b$_�Rf[�Lô R�SW¹�O�Q#L21�^�\6LìÏ é ��3Ö¢ è�ç�ç 3f¦4� é �ÿÝ ç�è L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 16: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

� �C� ?�+ÿ?.*D=! C3#"f+�1%$7?./�(H¥e T�Â�\>SW\>['& O$Xk_ V�ÏÿT(�Çb��GX&Q O$Â�_c��Q2R�À§SW\>��_cÏ7b�T$X±¹f_c[MÀ]Rf[{S¡_�ÂÎT`SUT�X&X#\ V�_Xk_c[]\ _#X¥R�À0_�ÈĹf_c[]\6SJ_c��Q�XÁXk_Tc[K^cbf\>�$Æ£_�ÈÄbcT�O�X&Q�\ V�_ce ÃÓQ bd[nR�O$Æ�bÑT�O$Q�R�SUT�Q&TÉJ\ Q b¸T`SJRÄÂd_#X&QU�dO�SWºf_c[.R�À0X&Q&T$Q�_#X¡\>�¸Rf[nÂ�_c[ÇQtRZ�9�$½�$_ É·_�È�T�SW¹�e _#X¥R�À){X�e R�ÉJe Ã+*`XtÃ��$^cb�[nR��f\ Å�\>�$Æ£TdO$Q�R�SUT$QtTÄLPÞ4_Zb�T$X±O$Xk_�Â`T��¸T�¹d¹c[nRfT�^cbѪO�_±Q�RYZTc[K^�RöNPe�S¡_�\ ÂÄTdÏ-,4_ce>S¡TÒYÑRf[K_�\>[KTÑT��$Â/.DRcÆ�õ_c[]\ R/.9_�\ X�Ï-0ÿ��OdS¡_c[KT$Q�\ R��T��$£Æf_c�$_c[KT$Q�\ R��ÓÉ¥\ Q�bÑTWX&Q []\6��Æ`T�O�QtR�S¡T$Q&Tö[K_c¹�[K_#Xk_c��Q&T�Q�\ R���Ï ò b$_�Rf[�Lô R�SW¹�O�Q#L21�^�\6LìÏ é ��3Ö¢ è�ç�ç 3f¦4� é �ÿÝ ç�è L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 17: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

5 � '2?�+ÿ1§*7698ZF0�

ò b$_Z��_�È�Q§QtT�ºde _#X±¹c[n_#Xk_c��Q2Q b$_ Âª\ X&Q []\>º�O�Q�\ R��WR�ÀP�$R���:&\ XkR�S¡Rf[{¹�bf\ ^XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b;�£Td��Â<�ÑX&Q&T$Q�_#XÁT��$ è e _#Q�Qt_c[pX2É¥\ Q�b[n_#X�¹f_�^#Q2QtRZQ b$_ÑS \6�f\6SWOdS e _c�$Æ�Q�bÑR�À0Q�b�_�\>[�[n_#Xk_#Q§É�Rf[KÂfXL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 18: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

5 � '2?�+ÿ1§*7698ZF0�

ò b$_Z��_�È�Q§QtT�ºde _#X±¹c[n_#Xk_c��Q2Q b$_ Âª\ X&Q []\>º�O�Q�\ R��WR�ÀP�$R���:&\ XkR�S¡Rf[{¹�bf\ ^XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b;�£Td��Â<�ÑX&Q&T$Q�_#XÁT��$ è e _#Q�Qt_c[pX2É¥\ Q�b[n_#X�¹f_�^#Q2QtRZQ b$_ÑS \6�f\6SWOdS e _c�$Æ�Q�bÑR�À0Q�b�_�\>[�[n_#Xk_#Q§É�Rf[KÂfXL�ÑX&Q&T$Q�_#X¨.9_#Xk_#Q§É�Rf[nÂCe _c�$Æ�Q�b �=� �=� �=3 �=� �=> ��� � é � è �ªÝ � ç? R�À0T�O$Q�R�SUT�Q&T Ý ç ç ç ç Ý Ý é Ý >

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 19: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

5 � '2?�+ÿ1§*7698ZF0�

ò b$_Z��_�È�Q§QtT�ºde _#X±¹c[n_#Xk_c��Q2Q b$_ Âª\ X&Q []\>º�O�Q�\ R��WR�ÀP�$R���:&\ XkR�S¡Rf[{¹�bf\ ^XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b;�£Td��Â<�ÑX&Q&T$Q�_#XÁT��$ è e _#Q�Qt_c[pX2É¥\ Q�b[n_#X�¹f_�^#Q2QtRZQ b$_ÑS \6�f\6SWOdS e _c�$Æ�Q�bÑR�À0Q�b�_�\>[�[n_#Xk_#Q§É�Rf[KÂfXL�ÑX&Q&T$Q�_#X¨.9_#Xk_#Q§É�Rf[nÂCe _c�$Æ�Q�b �=� �=� �=3 �=� �=> ��� � é � è �ªÝ � ç? R�À0T�O$Q�R�SUT�Q&T Ý ç ç ç ç Ý Ý é Ý >

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 20: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

5 � '2?�+ÿ1§*7698ZF0�

ò b$_Z��_�È�Q§QtT�ºde _#X±¹c[n_#Xk_c��Q2Q b$_ Âª\ X&Q []\>º�O�Q�\ R��WR�ÀP�$R���:&\ XkR�S¡Rf[{¹�bf\ ^XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b;�£Td��Â<�ÑX&Q&T$Q�_#XÁT��$ è e _#Q�Qt_c[pX2É¥\ Q�b[n_#X�¹f_�^#Q2QtRZQ b$_ÑS \6�f\6SWOdS e _c�$Æ�Q�bÑR�À0Q�b�_�\>[�[n_#Xk_#Q§É�Rf[KÂfXL�ÑX&Q&T$Q�_#X¨.9_#Xk_#Q§É�Rf[nÂCe _c�$Æ�Q�b �=� �=� �=3 �=� �=> ��� � é � è �ªÝ � ç? R�À0T�O$Q�R�SUT�Q&T Ý ç ç ç ç Ý Ý é Ý >�ÑX&Q&T$Q�_#X¨.9_#Xk_#Q§É�Rf[nÂCe _c�$Æ�Q�b ��� � é � è ��Ý � ç >�� >�� >�3 >�� >�>? R�À0T�O$Q�R�SUT�Q&T Ý ç ç ç ç ç Ý è é ç.9_#Xk_#Q§É�Rf[nÂCe _c�$Æ�Q�b >�� > é > è >�Ý? R�À0T�O$Q�R�SUT�Q&T ç ç � �

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 21: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

5 � '2?�+ÿ1§*7698ZF0�

ò b$_Z��_�È�Q§QtT�ºde _#X±¹c[n_#Xk_c��Q2Q b$_ Âª\ X&Q []\>º�O�Q�\ R��WR�ÀP�$R���:&\ XkR�S¡Rf[{¹�bf\ ^XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b;�£Td��Â<�ÑX&Q&T$Q�_#XÁT��$ è e _#Q�Qt_c[pX2É¥\ Q�b[n_#X�¹f_�^#Q2QtRZQ b$_ÑS \6�f\6SWOdS e _c�$Æ�Q�bÑR�À0Q�b�_�\>[�[n_#Xk_#Q§É�Rf[KÂfXL�ÑX&Q&T$Q�_#X¨.9_#Xk_#Q§É�Rf[nÂCe _c�$Æ�Q�b �=� �=� �=3 �=� �=> ��� � é � è �ªÝ � ç? R�À0T�O$Q�R�SUT�Q&T Ý ç ç ç ç Ý Ý é Ý >�ÑX&Q&T$Q�_#X¨.9_#Xk_#Q§É�Rf[nÂCe _c�$Æ�Q�b ��� � é � è ��Ý � ç >�� >�� >�3 >�� >�>? R�À0T�O$Q�R�SUT�Q&T Ý ç ç ç ç ç Ý è é ç.9_#Xk_#Q§É�Rf[nÂCe _c�$Æ�Q�b >�� > é > è >�Ý? R�À0T�O$Q�R�SUT�Q&T ç ç � �

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 22: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

@Á� @<6A$.F0*D=�F980?A1%B/C ?73�*98EDÙæ�6ò bdO�X�Ï�Q b$_ö¹�T$Q�Qt_c[{�£\ X¨

¢&ù±úAÝ�¦ û Q b$_ �D[nX&Q)ÆdT�¹ Q�b�_F)&\ X�e Td��ÂG* Q b$_UXk_�^�R���Â`ÆdT�¹ò b$_±Xk_�^�R���£ÆdT�¹W�9[pX&QPT�¹d¹f_Tc[nX¥T�QH�¸X&Q&T�Qt_#X¥T��$£Æ�[nR�ɧXW[KT$Q b$_c[�[n_#Æ�O�e Tc[xe ÃÉJ\ Q bWQ b$_Z��OdSWºf_c[ÇR�À4X&Q&T$Q�_#XL ò b$_UX#\ Å�_±R�À4Q b$_¸\ X�e T��$£Âd_c¹f_c�$ÂdX¥R��de øR��Q b$_Z¹cTc[]\ Q�øR�À0Q�b�_Ñ�dO�SWºf_c[ÇR�À4X&Q&T�Qt_#XLò b$_UVc_c[MÃÓX�T�SJ_ö¹�T$Q�Qt_c[{�ÑTd¹�¹f_Tc[pXU\6�WQ b$_±Â�\ X&Q�[{\>ºdO$Q�\ R��ÓR�À _�ÈĹfR���_c��Q�X¥R�À��R���:k�$_#ÆdT$Q�\ Vc_öS¡T$Q []\ ^�_#X L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 23: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

@Á� @<6A$.F0*D=�F980?A1%B/C ?73�*98EDÙæ�6ò bdO�X�Ï�Q b$_ö¹�T$Q�Qt_c[{�£\ X¨

¢&ù±úAÝ�¦ û Q b$_ �D[nX&Q)ÆdT�¹ Q�b�_F)&\ X�e Td��ÂG* Q b$_UXk_�^�R���Â`ÆdT�¹ò b$_±Xk_�^�R���£ÆdT�¹W�9[pX&QPT�¹d¹f_Tc[nX¥T�QH�¸X&Q&T�Qt_#X¥T��$£Æ�[nR�ɧXW[KT$Q b$_c[�[n_#Æ�O�e Tc[xe ÃÉJ\ Q bWQ b$_Z��OdSWºf_c[ÇR�À4X&Q&T$Q�_#XL ò b$_UX#\ Å�_±R�À4Q b$_¸\ X�e T��$£Âd_c¹f_c�$ÂdX¥R��de øR��Q b$_Z¹cTc[]\ Q�øR�À0Q�b�_Ñ�dO�SWºf_c[ÇR�À4X&Q&T�Qt_#XLò b$_UVc_c[MÃÓX�T�SJ_ö¹�T$Q�Qt_c[{�ÑTd¹�¹f_Tc[pXU\6�WQ b$_±Â�\ X&Q�[{\>ºdO$Q�\ R��ÓR�À _�ÈĹfR���_c��Q�X¥R�À��R���:k�$_#ÆdT$Q�\ Vc_öS¡T$Q []\ ^�_#X L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 24: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

@Á� @<6A$.F0*D=�F980?A1%B/C ?73�*98EDÙæ�6ò bdO�X�Ï�Q b$_ö¹�T$Q�Qt_c[{�£\ X¨

¢&ù±úAÝ�¦ û Q b$_ �D[nX&Q)ÆdT�¹ Q�b�_F)&\ X�e Td��ÂG* Q b$_UXk_�^�R���Â`ÆdT�¹ò b$_±Xk_�^�R���£ÆdT�¹W�9[pX&QPT�¹d¹f_Tc[nX¥T�QH�¸X&Q&T�Qt_#X¥T��$£Æ�[nR�ɧXW[KT$Q b$_c[�[n_#Æ�O�e Tc[xe ÃÉJ\ Q bWQ b$_Z��OdSWºf_c[ÇR�À4X&Q&T$Q�_#XL ò b$_UX#\ Å�_±R�À4Q b$_¸\ X�e T��$£Âd_c¹f_c�$ÂdX¥R��de øR��Q b$_Z¹cTc[]\ Q�øR�À0Q�b�_Ñ�dO�SWºf_c[ÇR�À4X&Q&T�Qt_#XLò b$_UVc_c[MÃÓX�T�SJ_ö¹�T$Q�Qt_c[{�ÑTd¹�¹f_Tc[pXU\6�WQ b$_±Â�\ X&Q�[{\>ºdO$Q�\ R��ÓR�À _�ÈĹfR���_c��Q�X¥R�À��R���:k�$_#ÆdT$Q�\ Vc_öS¡T$Q []\ ^�_#X L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 25: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

I �Cä�å �Ç12*,?.*D=�"Ü1JBLK£1§*NMd*,?�80F9=�3�$,?PO¼FD=Ä/#3ì+�?2"N·��R���:k�$_#ÆdT$Q�\ Vc_ÑS¡T$Q�[{\ ÈRQ \ X§X�Td\ ÂÑQtRÖºf_ ¹c[]\6S \ Q�\ V�_ \ À�XkR�SJ_ѹfR�É�_c[JQTSÑ\ X¹fRcX#\ Q�\ V�_�L ò b�_ZS \6�f\6SWOdSVUöÉJ\ Q bWQ bf\ X±¹c[nR�¹f_c[nQ�ÃÎ\ XP^Tde>e _�Â`Q�b�_ _�ÈĹfR���_c��QR�ÀWQPϪÂ�_c�$RcQt_�Â`_�È�¹AQÁLÞ4_ce�SÓO�QTXA\ _ce T��$ÂdQJ¹c[nR�Vc_�ÂÔ\6�`Ý���> ç Q b�T$Q)À�Rd[�T��Ãιc[]\>SW\ Q�\ V�_ùZ»Üù�:kS¡T$Q []\ ÈYQPϪR��$_öb�T$XÁ_�ÈĹAQ � ù û ú è ù4Z è «Ð¢&ù±úAÝ�¦ û Z·ÝcÏT��$£Q�bd\ X±ºfR�O��$ÂÒ\ XPQ�\ Æ�b�Q#L ��RcX&X#\>º�e _ _�È�¹fR��$_c��Q�X¥R�À2ùZ»Üù�:kS¡T$Q�[{\ ^�_#X2É�_c[n_\6��Qt_c��X#\ Vc_ce øX&Q�O�Â�\ _�ÂÔ\>�ÓQ�b�_ZÝ���� ç X�Ï9T��$ÂÔ\ Q É�T$X¥Âª\ Xk^�R�Vc_c[n_�£Q b�T$Q§Q�É�R_�ÈcQ�[n_cS¡_±V�Tde>O$_#X¥Tc[K_ _T�^cb¸T$Q�Q&Td\>��_�ÂÔº ÃÑT`Od�d\ [�O$_ZSUT�Q []\ ÈÄÏ�Q b$_c�WQ b$_c[K_Ñ\ XTÓÆdT�¹WÀ]R�e�e R�É�_�ÂCº�ÃöT��ö\ X�e T��$ÂÑÀ]R�e�e R�É�_� º ÃZT��$RcQ b$_c[ÇÆdT�¹�L ò b�_±X#\ Å�_#XÁR�ÀQ b$_±ÆdT�¹$X¥Td��£R�À4Q�b�_Ñ\ X�e T��$ÂÒ¹f_c[MÀ]_�^#Q e Ã`SUT$Q�^cb¸Q�b�_UX#\ Å�_#XÁR�À0Q b$_UÆdT�¹�XT��$Â`R�À0Q�b�_¸\ X�e T���ÂfX¡\>�`¹fRcX&X#\>ºde _Ñe _c�$Æ�Q�b$XÁR�À4X�b�Rf[pQt_#X&QU[n_#Xk_#Q§É�Rf[nÂdXÁÀ]Rf[XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b£ùÑX&Qt_c¹�XT�CºcT$X#\ ^T�e�e ÃÓR��$_ZbcT$XPQ�b�_UX�TdS¡_¹d\ ^#Q Od[n_±X�bd\ À�Q�_�½º ÃÎÝ�L ô e _Tc[xe Ã�Ï�Q bf\ X2^T����$RcQUºf_ T`SJ_c[n_ ^�RÄ\6�$^�\ Âd_c�$^�_�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 26: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

I �Cä�å �Ç12*,?.*D=�"Ü1JBLK£1§*NMd*,?�80F9=�3�$,?PO¼FD=Ä/#3ì+�?2"N·��R���:k�$_#ÆdT$Q�\ Vc_ÑS¡T$Q�[{\ ÈRQ \ X§X�Td\ ÂÑQtRÖºf_ ¹c[]\6S \ Q�\ V�_ \ À�XkR�SJ_ѹfR�É�_c[JQTSÑ\ X¹fRcX#\ Q�\ V�_�L ò b�_ZS \6�f\6SWOdSVUöÉJ\ Q bWQ bf\ X±¹c[nR�¹f_c[nQ�ÃÎ\ XP^Tde>e _�Â`Q�b�_ _�ÈĹfR���_c��QR�ÀWQPϪÂ�_c�$RcQt_�Â`_�È�¹AQÁLÞ4_ce�SÓO�QTXA\ _ce T��$ÂdQJ¹c[nR�Vc_�ÂÔ\6�`Ý���> ç Q b�T$Q)À�Rd[�T��Ãιc[]\>SW\ Q�\ V�_ùZ»Üù�:kS¡T$Q []\ ÈYQPϪR��$_öb�T$XÁ_�ÈĹAQ � ù û ú è ù4Z è «Ð¢&ù±úAÝ�¦ û Z·ÝcÏT��$£Q�bd\ X±ºfR�O��$ÂÒ\ XPQ�\ Æ�b�Q#L ��RcX&X#\>º�e _ _�È�¹fR��$_c��Q�X¥R�À2ùZ»Üù�:kS¡T$Q�[{\ ^�_#X2É�_c[n_\6��Qt_c��X#\ Vc_ce øX&Q�O�Â�\ _�ÂÔ\>�ÓQ�b�_ZÝ���� ç X�Ï9T��$ÂÔ\ Q É�T$X¥Âª\ Xk^�R�Vc_c[n_�£Q b�T$Q§Q�É�R_�ÈcQ�[n_cS¡_±V�Tde>O$_#X¥Tc[K_ _T�^cb¸T$Q�Q&Td\>��_�ÂÔº ÃÑT`Od�d\ [�O$_ZSUT�Q []\ ÈÄÏ�Q b$_c�WQ b$_c[K_Ñ\ XTÓÆdT�¹WÀ]R�e�e R�É�_�ÂCº�ÃöT��ö\ X�e T��$ÂÑÀ]R�e�e R�É�_� º ÃZT��$RcQ b$_c[ÇÆdT�¹�L ò b�_±X#\ Å�_#XÁR�ÀQ b$_±ÆdT�¹$X¥Td��£R�À4Q�b�_Ñ\ X�e T��$ÂÒ¹f_c[MÀ]_�^#Q e Ã`SUT$Q�^cb¸Q�b�_UX#\ Å�_#XÁR�À0Q b$_UÆdT�¹�XT��$Â`R�À0Q�b�_¸\ X�e T���ÂfX¡\>�`¹fRcX&X#\>ºde _Ñe _c�$Æ�Q�b$XÁR�À4X�b�Rf[pQt_#X&QU[n_#Xk_#Q§É�Rf[nÂdXÁÀ]Rf[XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b£ùÑX&Qt_c¹�XT�CºcT$X#\ ^T�e�e ÃÓR��$_ZbcT$XPQ�b�_UX�TdS¡_¹d\ ^#Q Od[n_±X�bd\ À�Q�_�½º ÃÎÝ�L ô e _Tc[xe Ã�Ï�Q bf\ X2^T����$RcQUºf_ T`SJ_c[n_ ^�RÄ\6�$^�\ Âd_c�$^�_�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 27: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

I �Cä�å �Ç12*,?.*D=�"Ü1JBLK£1§*NMd*,?�80F9=�3�$,?PO¼FD=Ä/#3ì+�?2"N·��R���:k�$_#ÆdT$Q�\ Vc_ÑS¡T$Q�[{\ ÈRQ \ X§X�Td\ ÂÑQtRÖºf_ ¹c[]\6S \ Q�\ V�_ \ À�XkR�SJ_ѹfR�É�_c[JQTSÑ\ X¹fRcX#\ Q�\ V�_�L ò b�_ZS \6�f\6SWOdSVUöÉJ\ Q bWQ bf\ X±¹c[nR�¹f_c[nQ�ÃÎ\ XP^Tde>e _�Â`Q�b�_ _�ÈĹfR���_c��QR�ÀWQPϪÂ�_c�$RcQt_�Â`_�È�¹AQÁLÞ4_ce�SÓO�QTXA\ _ce T��$ÂdQJ¹c[nR�Vc_�ÂÔ\6�`Ý���> ç Q b�T$Q)À�Rd[�T��Ãιc[]\>SW\ Q�\ V�_ùZ»Üù�:kS¡T$Q []\ ÈYQPϪR��$_öb�T$XÁ_�ÈĹAQ � ù û ú è ù4Z è «Ð¢&ù±úAÝ�¦ û Z·ÝcÏT��$£Q�bd\ X±ºfR�O��$ÂÒ\ XPQ�\ Æ�b�Q#LH��RcX&X#\>º�e _ _�È�¹fR��$_c��Q�X¥R�À2ùZ»Üù�:kS¡T$Q�[{\ ^�_#X2É�_c[n_\6��Qt_c��X#\ Vc_ce øX&Q�O�Â�\ _�ÂÔ\>�ÓQ�b�_ZÝ���� ç X�Ï9T��$ÂÔ\ Q É�T$X¥Âª\ Xk^�R�Vc_c[n_�£Q b�T$Q§Q�É�R_�ÈcQ�[n_cS¡_±V�Tde>O$_#X¥Tc[K_ _T�^cb¸T$Q�Q&Td\>��_�ÂÔº ÃÑT`Od�d\ [�O$_ZSUT�Q []\ ÈÄÏ�Q b$_c�WQ b$_c[K_Ñ\ XTÓÆdT�¹WÀ]R�e�e R�É�_�ÂCº�ÃöT��ö\ X�e T��$ÂÑÀ]R�e�e R�É�_� º ÃZT��$RcQ b$_c[ÇÆdT�¹�L ò b�_±X#\ Å�_#XÁR�ÀQ b$_±ÆdT�¹$X¥Td��£R�À4Q�b�_Ñ\ X�e T��$ÂÒ¹f_c[MÀ]_�^#Q e Ã`SUT$Q�^cb¸Q�b�_UX#\ Å�_#XÁR�À0Q b$_UÆdT�¹�XT��$Â`R�À0Q�b�_¸\ X�e T���ÂfX¡\>�`¹fRcX&X#\>ºde _Ñe _c�$Æ�Q�b$XÁR�À4X�b�Rf[pQt_#X&QU[n_#Xk_#Q§É�Rf[nÂdXÁÀ]Rf[XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b£ùÑX&Qt_c¹�XT�CºcT$X#\ ^T�e�e ÃÓR��$_ZbcT$XPQ�b�_UX�TdS¡_¹d\ ^#Q Od[n_±X�bd\ À�Q�_�½º ÃÎÝ�L ô e _Tc[xe Ã�Ï�Q bf\ X2^T����$RcQUºf_ T`SJ_c[n_ ^�RÄ\6�$^�\ Âd_c�$^�_�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 28: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

I �Cä�å �Ç12*,?.*D=�"Ü1JBLK£1§*NMd*,?�80F9=�3�$,?PO¼FD=Ä/#3ì+�?2"N·��R���:k�$_#ÆdT$Q�\ Vc_ÑS¡T$Q�[{\ ÈRQ \ X§X�Td\ ÂÑQtRÖºf_ ¹c[]\6S \ Q�\ V�_ \ À�XkR�SJ_ѹfR�É�_c[JQTSÑ\ X¹fRcX#\ Q�\ V�_�L ò b�_ZS \6�f\6SWOdSVUöÉJ\ Q bWQ bf\ X±¹c[nR�¹f_c[nQ�ÃÎ\ XP^Tde>e _�Â`Q�b�_ _�ÈĹfR���_c��QR�ÀWQPϪÂ�_c�$RcQt_�Â`_�È�¹AQÁLÞ4_ce�SÓO�QTXA\ _ce T��$ÂdQJ¹c[nR�Vc_�ÂÔ\6�`Ý���> ç Q b�T$Q)À�Rd[�T��Ãιc[]\>SW\ Q�\ V�_ùZ»Üù�:kS¡T$Q []\ ÈYQPϪR��$_öb�T$XÁ_�ÈĹAQ � ù û ú è ù4Z è «Ð¢&ù±úAÝ�¦ û Z·ÝcÏT��$£Q�bd\ X±ºfR�O��$ÂÒ\ XPQ�\ Æ�b�Q#LH��RcX&X#\>º�e _ _�È�¹fR��$_c��Q�X¥R�À2ùZ»Üù�:kS¡T$Q�[{\ ^�_#X2É�_c[n_\6��Qt_c��X#\ Vc_ce øX&Q�O�Â�\ _�ÂÔ\>�ÓQ�b�_ZÝ���� ç X�Ï9T��$ÂÔ\ Q É�T$X¥Âª\ Xk^�R�Vc_c[n_�£Q b�T$Q§Q�É�R_�ÈcQ�[n_cS¡_±V�Tde>O$_#X¥Tc[K_ _T�^cb¸T$Q�Q&Td\>��_�ÂÔº ÃÑT`Od�d\ [�O$_ZSUT�Q []\ ÈÄÏ�Q b$_c�WQ b$_c[K_Ñ\ XTÓÆdT�¹WÀ]R�e�e R�É�_�ÂCº�ÃöT��ö\ X�e T��$ÂÑÀ]R�e�e R�É�_� º ÃZT��$RcQ b$_c[ÇÆdT�¹�L ò b�_±X#\ Å�_#XÁR�ÀQ b$_±ÆdT�¹$X¥Td��£R�À4Q�b�_Ñ\ X�e T��$ÂÒ¹f_c[MÀ]_�^#Q e Ã`SUT$Q�^cb¸Q�b�_UX#\ Å�_#XÁR�À0Q b$_UÆdT�¹�XT��$Â`R�À0Q�b�_¸\ X�e T���ÂfX¡\>�`¹fRcX&X#\>ºde _Ñe _c�$Æ�Q�b$XÁR�À4X�b�Rf[pQt_#X&QU[n_#Xk_#Q§É�Rf[nÂdXÁÀ]Rf[XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b£ùÑX&Qt_c¹�XT�CºcT$X#\ ^T�e�e ÃÓR��$_ZbcT$XPQ�b�_UX�TdS¡_¹d\ ^#Q Od[n_±X�bd\ À�Q�_�½º ÃÎÝ�L ô e _Tc[xe Ã�Ï�Q bf\ X2^T����$RcQUºf_ T`SJ_c[n_ ^�RÄ\6�$^�\ Âd_c�$^�_�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 29: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

I �Cä�å �Ç12*,?.*D=�"Ü1JBLK£1§*NMd*,?�80F9=�3�$,?PO¼FD=Ä/#3ì+�?2"N·��R���:k�$_#ÆdT$Q�\ Vc_ÑS¡T$Q�[{\ ÈRQ \ X§X�Td\ ÂÑQtRÖºf_ ¹c[]\6S \ Q�\ V�_ \ À�XkR�SJ_ѹfR�É�_c[JQTSÑ\ X¹fRcX#\ Q�\ V�_�L ò b�_ZS \6�f\6SWOdSVUöÉJ\ Q bWQ bf\ X±¹c[nR�¹f_c[nQ�ÃÎ\ XP^Tde>e _�Â`Q�b�_ _�ÈĹfR���_c��QR�ÀWQPϪÂ�_c�$RcQt_�Â`_�È�¹AQÁLÞ4_ce�SÓO�QTXA\ _ce T��$ÂdQJ¹c[nR�Vc_�ÂÔ\6�`Ý���> ç Q b�T$Q)À�Rd[�T��Ãιc[]\>SW\ Q�\ V�_ùZ»Üù�:kS¡T$Q []\ ÈYQPϪR��$_öb�T$XÁ_�ÈĹAQ � ù û ú è ù4Z è «Ð¢&ù±úAÝ�¦ û Z·ÝcÏT��$£Q�bd\ X±ºfR�O��$ÂÒ\ XPQ�\ Æ�b�Q#LH��RcX&X#\>º�e _ _�È�¹fR��$_c��Q�X¥R�À2ùZ»Üù�:kS¡T$Q�[{\ ^�_#X2É�_c[n_\6��Qt_c��X#\ Vc_ce øX&Q�O�Â�\ _�ÂÔ\>�ÓQ�b�_ZÝ���� ç X�Ï9T��$ÂÔ\ Q É�T$X¥Âª\ Xk^�R�Vc_c[n_�£Q b�T$Q§Q�É�R_�ÈcQ�[n_cS¡_±V�Tde>O$_#X¥Tc[K_ _T�^cb¸T$Q�Q&Td\>��_�ÂÔº ÃÑT`Od�d\ [�O$_ZSUT�Q []\ ÈÄÏ�Q b$_c�WQ b$_c[K_Ñ\ XTÓÆdT�¹WÀ]R�e�e R�É�_�ÂCº�ÃöT��ö\ X�e T��$ÂÑÀ]R�e�e R�É�_� º ÃZT��$RcQ b$_c[ÇÆdT�¹�L ò b�_±X#\ Å�_#XÁR�ÀQ b$_±ÆdT�¹$X¥Td��£R�À4Q�b�_Ñ\ X�e T��$ÂÒ¹f_c[MÀ]_�^#Q e Ã`SUT$Q�^cb¸Q�b�_UX#\ Å�_#XÁR�À0Q b$_UÆdT�¹�XT��$Â`R�À0Q�b�_¸\ X�e T���ÂfX¡\>�`¹fRcX&X#\>ºde _Ñe _c�$Æ�Q�b$XÁR�À4X�b�Rf[pQt_#X&QU[n_#Xk_#Q§É�Rf[nÂdXÁÀ]Rf[XtÃÄ�$^cbd[KR��f\ Å�\6��Æ£T�O�QtR�S¡T$Q&TWÉ¥\ Q b£ùÑX&Qt_c¹�XT�CºcT$X#\ ^T�e�e ÃÓR��$_ZbcT$XPQ�b�_UX�TdS¡_¹d\ ^#Q Od[n_±X�bd\ À�Q�_�½º ÃÎÝ�L ô e _Tc[xe Ã�Ï�Q bf\ X2^T����$RcQUºf_ T`SJ_c[n_ ^�RÄ\6�$^�\ Âd_c�$^�_�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 30: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

\Á� C3>8P/kF0�0-]"ÜF0*76^O¶FD=�/#36+ÿ?_"NAª\>[n_�^#Qt_�Â`Æ�[KT�¹db΢{Â�\ Æ�[<Td¹�bc¦¥\ X¥T£¹cTd\>[a`¶«®­�b¡°�c ´ Lµ b·Xk_#Q§R�À�V�_c[pQ�\ ^�_#Xµ ced9b·»fb Xk_#QPR�À4_�ÂdÆf_#Xò bf\ XÁÂ�_#�9�f\ Q�\ R��ÑT�e�e RÉ)X±e R�R�¹$X ºdO$Q§_�È�^ce�O$Â�_#X SWO�e Q�\>¹�e _U_�ÂfÆf_#XLò b$_ SUT�Q []\ È R�À�TÓª\ Æ�[KT�¹�b<`¶«®­�b¡°�c ´J\ X.÷�O$X&Q)Q b$_¸\6�$^�\ Âd_c�$^�_£S¡T$Q []\ ȸR�ÀQ b$_ _�ÂdÆf_Z[n_ce T�Q�\ R���ϪQ b�T$QÁ\ X�Ï�TFb¶»fbg:kS¡T$Q []\ ÈÓÉJb$RcXk_W_c��Q [MÃ`\6�WQ b$_Ñ[nRÉߣTd��ÂöQ b$_ ^�R�e>OdSÓ�Òß�Ø.\ X ÝÑ\ À2¢�ß�°$ß�ØM¦2ÌhcATd�� ç RcQ b$_c[pÉ¥\ Xk_�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 31: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

\Á� C3>8P/kF0�0-]"ÜF0*76^O¶FD=�/#36+ÿ?_"NAª\>[n_�^#Qt_�Â`Æ�[KT�¹db΢{Â�\ Æ�[<Td¹�bc¦¥\ X¥T£¹cTd\>[a`¶«®­�b¡°�c ´ Lµ b·Xk_#Q§R�À�V�_c[pQ�\ ^�_#Xµ ced9b·»fb Xk_#QPR�À4_�ÂdÆf_#Xò bf\ XÁÂ�_#�9�f\ Q�\ R��ÑT�e�e RÉ)X±e R�R�¹$X ºdO$Q§_�È�^ce�O$Â�_#X SWO�e Q�\>¹�e _U_�ÂfÆf_#XLò b$_ SUT�Q []\ È R�À�TÓª\ Æ�[KT�¹�b<`¶«®­�b¡°�c ´J\ X.÷�O$X&Q)Q b$_¸\6�$^�\ Âd_c�$^�_£S¡T$Q []\ ȸR�ÀQ b$_ _�ÂdÆf_Z[n_ce T�Q�\ R���ϪQ b�T$QÁ\ X�Ï�TFb¶»fbg:kS¡T$Q []\ ÈÓÉJb$RcXk_W_c��Q [MÃ`\6�WQ b$_Ñ[nRÉߣTd��ÂöQ b$_ ^�R�e>OdSÓ�Òß�Ø.\ X ÝÑ\ À2¢�ß�°$ß�ØM¦2ÌhcATd�� ç RcQ b$_c[pÉ¥\ Xk_�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 32: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

\Á� C3>8P/kF0�0-]"ÜF0*76^O¶FD=�/#36+ÿ?_"NAª\>[n_�^#Qt_�Â`Æ�[KT�¹db΢{Â�\ Æ�[<Td¹�bc¦¥\ X¥T£¹cTd\>[a`¶«®­�b¡°�c ´ Lµ b·Xk_#Q§R�À�V�_c[pQ�\ ^�_#Xµ ced9b·»fb Xk_#QPR�À4_�ÂdÆf_#Xò bf\ XÁÂ�_#�9�f\ Q�\ R��ÑT�e�e RÉ)X±e R�R�¹$X ºdO$Q§_�È�^ce�O$Â�_#X SWO�e Q�\>¹�e _U_�ÂfÆf_#XLò b$_ SUT�Q []\ È R�À�TÓª\ Æ�[KT�¹�b<`¶«®­�b¡°�c ´J\ X.÷�O$X&Q)Q b$_¸\6�$^�\ Âd_c�$^�_£S¡T$Q []\ ȸR�ÀQ b$_ _�ÂdÆf_Z[n_ce T�Q�\ R���ϪQ b�T$QÁ\ X�Ï�TFb¶»fbg:kS¡T$Q []\ ÈÓÉJb$RcXk_W_c��Q [MÃ`\6�WQ b$_Ñ[nRÉߣTd��ÂöQ b$_ ^�R�e>OdSÓ�Òß�Ø.\ X ÝÑ\ À2¢�ß�°$ß�ØM¦2ÌhcATd�� ç RcQ b$_c[pÉ¥\ Xk_�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 33: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

iÁ� C3>8P/kF0�0-]"ÜF0*76^O¶FD=�/#36+ÿ?_"¤cRf[)\>�$X&QtT���^�_cÏ�Q�b�_ZS¡T$Q []\ ȸR�À0Q b$_±Âª\ Æ�[KT�¹db

Ý è

é�¢�ÉJ\ Q bö[n_#X�¹f_�^#Q�QtR¸Q�b�_¡^cb�RcXk_c�ö�dO�SWºf_c[]\6��ÆZR�À�\ Q�X)V�_c[pQ�\ ^�_#X�¦Á\ XkjmlWlAnWnnglol'nnWnalWll'nonWnqp Lô R��Vc_c[pXk_ce Ã�Ï�Æ�\ V�_c�ZT��£ùÑ»Üù�:kS¡T$Q�[{\ Èkr «Ð¢�sut v#¦§É¥\ Q b£��R���:k��_#ÆdT�Q�\ Vc_Z[n_T�e_c�$Q�[]\ _#X�Ï�É�_WT$X&X#\ Æ��ÓQ�RÖ\ Q2T¸Âª\ Æ�[KT�¹db(`W¢�r§¦§R��ÓQ b$_UXk_#QJàdÝc° è °�Û�Û�Ûc°�ù�âÑT�XÀ]R�e�e R�É)X¨Á¢w {°yx�¦U\ X¥T��Ó_�ÂdÆf_ R�À�`W¢�r)¦¥\ À0T���£R��de ã\ À's t vmz ç Lò bf\ X�{ Q�É�R�:]É T Ãu|D^�Rd[{[n_#X�¹fR��$Â�_c�$^�_ÑT�e�e RÉ)X±O$XÁQ�RÖ[K_ À�Rd[{SWO�e T$Q�_ö\>�ÓQ�_c[{SJXÁR�Àª\ Æ�[KT�¹db$XPXk_ V�_c[KT�eÿ\>SÓ¹fRf[pQ&T���Q¡�$RcQ�\ R���X¥T���ÂÔ[n_#X�O�e Q�X2ÉJbf\ ^cb¸Rd[]\ Æ�\6��T$Qt_�ÂÔ\6�Q b$_ ^ce T$X&X#\ ^T�e2��_c[{[nR����ÿ¤Ä[nR�ºf_c�f\6O�X¥Q b$_�Rd[MÃöR�À§��R���:k��_#ÆdT�Q�\ Vc_öSUT�Q []\ ^�_#XL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 34: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

iÁ� C3>8P/kF0�0-]"ÜF0*76^O¶FD=�/#36+ÿ?_"¤cRf[)\>�$X&QtT���^�_cÏ�Q�b�_ZS¡T$Q []\ ȸR�À0Q b$_±Âª\ Æ�[KT�¹db

Ý è

é�¢�ÉJ\ Q bö[n_#X�¹f_�^#Q�QtR¸Q�b�_¡^cb�RcXk_c�ö�dO�SWºf_c[]\6��ÆZR�À�\ Q�X)V�_c[pQ�\ ^�_#X�¦Á\ XkjmlWlAnWnnglol'nnWnalWll'nonWnqp Lô R��Vc_c[pXk_ce Ã�Ï�Æ�\ V�_c�ZT��£ùÑ»Üù�:kS¡T$Q�[{\ Èkr «Ð¢�sut v#¦§É¥\ Q b£��R���:k��_#ÆdT�Q�\ Vc_Z[n_T�e_c�$Q�[]\ _#X�Ï�É�_WT$X&X#\ Æ��ÓQ�RÖ\ Q2T¸Âª\ Æ�[KT�¹db(`W¢�r§¦§R��ÓQ b$_UXk_#QJàdÝc° è °�Û�Û�Ûc°�ù�âÑT�XÀ]R�e�e R�É)X¨Á¢w {°yx�¦U\ X¥T��Ó_�ÂdÆf_ R�À�`W¢�r)¦¥\ À0T���£R��de ã\ À's t vmz ç Lò bf\ X�{ Q�É�R�:]É T Ãu|D^�Rd[{[n_#X�¹fR��$Â�_c�$^�_ÑT�e�e RÉ)X±O$XÁQ�RÖ[K_ À�Rd[{SWO�e T$Q�_ö\>�ÓQ�_c[{SJXÁR�Àª\ Æ�[KT�¹db$XPXk_ V�_c[KT�eÿ\>SÓ¹fRf[pQ&T���Q¡�$RcQ�\ R���X¥T���ÂÔ[n_#X�O�e Q�X2ÉJbf\ ^cb¸Rd[]\ Æ�\6��T$Qt_�ÂÔ\6�Q b$_ ^ce T$X&X#\ ^T�e2��_c[{[nR����ÿ¤Ä[nR�ºf_c�f\6O�X¥Q b$_�Rd[MÃöR�À§��R���:k��_#ÆdT�Q�\ Vc_öSUT�Q []\ ^�_#XL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 35: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

iÁ� C3>8P/kF0�0-]"ÜF0*76^O¶FD=�/#36+ÿ?_"¤cRf[)\>�$X&QtT���^�_cÏ�Q�b�_ZS¡T$Q []\ ȸR�À0Q b$_±Âª\ Æ�[KT�¹db

Ý è

é�¢�ÉJ\ Q bö[n_#X�¹f_�^#Q�QtR¸Q�b�_¡^cb�RcXk_c�ö�dO�SWºf_c[]\6��ÆZR�À�\ Q�X)V�_c[pQ�\ ^�_#X�¦Á\ XkjmlWlAnWnnglol'nnWnalWll'nonWnqp Lô R��Vc_c[pXk_ce Ã�Ï�Æ�\ V�_c�ZT��£ùÑ»Üù�:kS¡T$Q�[{\ Èkr «Ð¢�sut v#¦§É¥\ Q b£��R���:k��_#ÆdT�Q�\ Vc_Z[n_T�e_c�$Q�[]\ _#X�Ï�É�_WT$X&X#\ Æ��ÓQ�RÖ\ Q2T¸Âª\ Æ�[KT�¹db(`W¢�r§¦§R��ÓQ b$_UXk_#QJàdÝc° è °�Û�Û�Ûc°�ù�âÑT�XÀ]R�e�e R�É)X¨Á¢w {°yx�¦U\ X¥T��Ó_�ÂdÆf_ R�À�`W¢�r)¦¥\ À0T���£R��de ã\ À's t vmz ç Lò bf\ X�{ Q�É�R�:]É T Ãu|D^�Rd[{[n_#X�¹fR��$Â�_c�$^�_ÑT�e�e RÉ)X±O$XÁQ�RÖ[K_ À�Rd[{SWO�e T$Q�_ö\>�ÓQ�_c[{SJXÁR�Àª\ Æ�[KT�¹db$XPXk_ V�_c[KT�eÿ\>SÓ¹fRf[pQ&T���Q¡�$RcQ�\ R���X¥T���ÂÔ[n_#X�O�e Q�X2ÉJbf\ ^cb¸Rd[]\ Æ�\6��T$Qt_�ÂÔ\6�Q b$_ ^ce T$X&X#\ ^T�e2��_c[{[nR����ÿ¤Ä[nR�ºf_c�f\6O�X¥Q b$_�Rd[MÃöR�À§��R���:k��_#ÆdT�Q�\ Vc_öSUT�Q []\ ^�_#XL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 36: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�N}Á� ½368P/kF0�0-]"ÜF0*76 ï 1§æ61�/#3�*98'"

Iì��À�Rd[{S¡T�e�e Ã�Ï7º ÃZT¸^�R�e Rd[]\>�$Æ`R�À T¸Â�\ Æ�[KT�¹db É�_ZS¡_T��ÑT$X&X#\ Æ��d\>�$ÆÒe T�ºf_ce XÀt[nR�S®Td�ÑT�e�¹dbcT�ºf_#Q2² QtRö_�ÂfÆf_#X¥X�O$^cbWQ b�T$Q§Q�b�_ Â�\ Æ�[KT�¹db`e T�ºf_ce�e _�ÂZQ�bd\ XÉ T ÃÖºf_�^�R�SJ_#XUT`�¥¤ N¥L~DøQ�b�_ZOd��Âd_c[{e Ãd\6��ÆöÂ�\ Æ�[KT�¹db¸R�À�TÎ�Á¤#N É�_öS¡_T��WQ b$_ Âª\ Æ�[KT�¹db¸R�º�Q&Td\>�$_�º ÃZ_c[KT$X#\>��ÆÒe _#Q�Qt_c[pXJT���ÂÒ\ Â�_c��Q�\ À<Ãd\6��ÆÖSWO�e Q�\>¹de _±_�ÂfÆf_#XW\>�WQ b$_±Âª\ T$Æ�[KT�SáR�ÀQ b$_ö�¥¤ N¥L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 37: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�4�4�Cä�å F�E �0æ6?

NAª\ Æ�[KT�¹�b¸T��$£Q�É0R`R�À)\ Q�XÁ^�R�e Rf[]\6��Æ�X

Ý è

é�ê ë

ë

ë

ê

ê

ê °�ëÝ è

é�ê ê

ê

ë

ë

ë

ê °�ëÝ è

é�

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 38: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�ÿãÁ�/� /#3�E 3�=Ä3�$7?� C3>8P/kF0�0-]"N Â�\ Æ�[KT�¹db�`Ð\ X ¹c[]\>SW\ Q�\ V�_ \ Àa`Ð\ X X&Q [nR���Æ�e ÃW^�R��d��_�^#Q�_�ÂÎTd��¸Q�b�_¥Æ�[n_T$Qt_#X&Q^�R�SÓSJR��ZÂ�\ Vd\ XkRd[ÇR�À4Q�b�_Ze _c�$Æ�Q�b$XÁR�À Tde>ed^ Ã�^ce _#X±\>�(` \ XÁ_�[ªOcTde�Q�R½Ý�L

NAª\ Æ�[KT�¹�b<`;\ X±¹c[]\>SW\ Q�\ Vc_¸\ À�Td��£R���e ã\ À�Q b$_c[K_ _�È�\ X&Q�X��2Ì��¶X�O�^cbÓQ b�T$QÀ]Rf[�_T$^cb`¹�Td\>[7R�À�V�_c[nQ�\ ^�_#XÁQ�b�_c[n_±_�È�\ X&Q�X¥T£¹�T$Q böºf_#Q�É�_�_c�ÑQ�b�_cSáR�À2e _c��Æ�Q b_�ÈfT$^#Q e Ã��#L2¢ ò bd\ XÁÆfRÄ_#X º�T�^caUQtRÔ¤Ä[nR�ºf_c�f\6O�X�|�XPQ b$_�Rf[pÃZR�À2�$R���:k�$_#ÆdT$Q�\ V�_SUT�Q []\ ^�_#XL�¦

ò b$_Ze _T�X&Q��)É¥\ Q�bÓQ�bd\ XU¹c[nR�¹f_c[pQ�ÃÖ\ XÁ^T�e�e _�ÂöQ b$_ _�È�¹fR��$_c��Q R�À4Q�b�_ Â�\ Æ�[KT�¹db`ÕT��$ÂÒ\ XÁÂd_c��RcQ�_�ÂCº ÃR��¢�`U¦ L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 39: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�ÿíÁ�C� 14F-6 ï 12æ61�/#3�*98

ò b$_c[n_WT�[n_±Q�\ Æ�b�Q2^�R��d��_�^#Q�\ R���XÓºf_#Q�É0_�_c�ÑQ b$_Ñ��RcQ�\ R��¸R�À T`¹c[]\>SW\ Q�\ V�_ª\ Æ�[KT�¹dbÑT��$ÂöQ b�T$Q2R�À0TÓXtÃÄ�$^cbd[KR��f\ Å�\6��Æ`T�O$Q�R�SUT�QtR���¨Ý���3�3ÄÏ9N�ªe _c[{Ï]&ÇRÄR�ÂfÉ ÃÄ�dÏ�XÜ_�\ X&X¨�)�$Â�_c[{e Ã�\>��Æöª\ Æ�[KT�¹�b�XÁR�À0X&Q�[KR���Æ�e ÃÑ^�R��d��_�^#Q�_�ÂÎXtÃ���^cbd[nR��d\ Å�\6��Æ`T�O�QtR�S¡T$Q&TTc[K_Z¹c[]\>SW\ Q�\ V�_�L

.9RfT� ô R�e Rd[]\>�$Æ ô R���÷�_�^#Q�O�[n_�¨m0dVc_c[MÃ`¹c[]\6S \ Q�\ V�_ Âª\ Æ�[KT�¹dbÑT�ªS \ Q�XÁTXtÃÄ�$^cbd[KR��f\ Å�\6��Æö^�R�e Rf[]\6��ƪLô R����9[{S¡_�½º à ò [<Tdb$Q�SUT��ö\>� è�ç�ç 3�LI XÁQ b$_c[K_WT¸^�R��d�$_�^#Q�\ R��κf_#Q�É�_�_c�Ö�dOdS¡_c[]\ ^T�e�^cb�Tc[<T$^#Qt_c[]\ X&Q�\ ^#XÁR�À4Q b$_#Xk_��RcQ�\ R���X¨�_�È�¹fR��$_c��QÁT��$½[n_#Xk_#QUe _c�$Æ�Q�b��

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 40: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

� � �Cä�å ��12*,?.*D=�"XÜ_Zac�$RɼT`e RcQ2T�ºfR�O�Q2_�ÈĹfR���_c��Q�X¥R�À0Â�\ Æ�[<Td¹�b�XLÝ���> ç ÏNXA\ _ce T��$ÂfQ#¨ò b$_ _�È�¹fR��$_c��QPR�À0_ V�_c[MÃÖ¹c[]\>SW\ Q�\ Vc_±Â�\ Æ�[<Td¹�b¸R��`ù¸V�_c[pQ�\ ^�_#X±\ X±�$RcQÆ�[n_T$Qt_c[.Q b�T��£¢&ù±úAÝ�¦ û Z·Ý T��$ÂöQ bf\ X±ºfR�Od��ÂÒ\ XPQ�\ Æ�b$Q LÝ�������Ï4�POde>S¡T$Æf_�:�YÑ_c�$Â�_ce XkR�b���¨ò b$_c[n_Ñ\ XÁ_�È�T�^#Q e øR���_Z¹c[]\>SW\ Q�\ Vc_ Â�\ Æ�[KT�¹dbÓR��ÎùÓV�_c[pQ�\ ^�_#XPÉJ\ Q bÓ_�È�¹fR��$_c��Q_�[�O�T�edQtRÒ¢&ù±úAÝ�¦ û Z·ÝWT���£_�È�T�^#Q e ÃÑR��$_Z¹c[]\6S \ Q�\ Vc_ Â�\ Æ�[KT�¹db¸R��£ùVc_c[pQ�\ ^�_#XPÉ¥\ Q�b¸_�ÈĹfR���_c��QP_�[ªOcTde�Q�RÖ¢&ù úGÝ�¦�ûdLI ÀPù z �Ò\ XÁ_ Vc_c�dϪQ b$_c�¸Q b$_c[n_Ñ\ X±�$RÖ¹c[]\6S \ Q�\ Vc_ Â�\ Æ�[KT�¹db(`áR��`ùÓVc_c[pQ�\ ^�_#XX�O�^cbÓQ b�T$Q¥ù�ûPúF��ù�Ze���e�Ç¢�`±¦��¶¢&ù±úAÝ�¦�û�LI ÀPù z é \ XÁRÄÂdÂ�Ï�Q�b�_c�ÓQ b$_c[K_Ñ\ X±��RÖ¹�[{\>S \ Q�\ V�_ Âª\ Æ�[KT�¹�b<`ÐR��`ùÓV�_c[pQ�\ ^�_#XX�O�^cbÓQ b�T$Q¥ù û ú é ù�Z����e�Ç¢�`±¦��¶¢&ù±úAÝ�¦ û ÏRd[)ù û ú���ù4Ze�Y����¢�`U¦��¼ù û ú é ù4Z è L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 41: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

� 5 �Cä�å ��?./#3�EÙ?.*D=�F0æ � ?_"ªB0æ�=+"0dÈĹfR���_c��Q�X¥R�À2¹�[{\>S \ Q�\ V�_ Âª\ Æ�[KT�¹�b�X2É¥\ Q�b;�¸V�_c[pQ�\ ^�_#XÁV$X±[n_#Xk_#QUe _c�$Æ�Q�b$X¥R�Àè :ke _#Q�Qt_c[ÇX&Q [nR��$Æ�e ø^�R����$_�^#Qt_�ÂÎXtÃ��$^cb�[nR��f\ Å�\>�$Æ£TdO$Q�R�SUT$QtTWÉ¥\ Q�b��ÑX&Q&T�Qt_#X� ��> ��� � é � è ��Ý � ç >�� >�� >�3 >�� >�> >�� > é > è >�Ý? R�ÀP¹c[]\>SW\ Q�\ V�_Â�\ Æ�[KT�¹db�XÉ¥\ Q�b¸_�ÈĹfR��$_c�$Q�� Ý Ý ç ç ç ç ç Ý Ý è ç ç ç ç �? R�À è :ke _#Q�Q�_c[XtÃ���^cbd[nR��d\ Å�\>�$ÆT�O�QtR�S¡T$QtTWÉJ\ Q b[n_#Xk_#QUe _c�$Æ�Q�bk� ç Ý ç ç ç ç ç Ý è é ç ç ç � �

NÇQUYÖ¤ ô 1 è�ç�ç �ÄÏ ò [KT�b$Q�SUTd�Î[n_c¹fRd[pQ�_�Â`Q b$_U�9[pX&Q§ÆdTd¹`\>�ÓQ�b�_ÑOd¹�¹f_c[�¹�Tc[nQR�À0Q b$_UXk_�[ªO�_c�$^�_ÓR�À§¹fRcX&X#\6ºde _Ñ[K_#Xk_#Q¡e _c��Æ�Q b�XLò b$_ _�ÈÄ\ X&Qt_c�$^�_ R�À0Q b$_UXk_�^�R��$Â`ÆdT�¹`bcT�V�_Ñ�$RcQUºf_�_c�`[n_c¹fRf[pQt_�Â`Ã_#Q L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 42: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�N@Á�Y� 36?Çæ6F0*76�=Ô@ BD=�12EGFD=�12*

ò b$_�XA\ _ce T��$ÂdQ§T�O�QtR�S¡T$QtR������ÑbcT$X��Ç¢�����¦�«Ð¢&ù±úAÝ�¦ û Z¶Ý

Ý

ù è

ù�ú±Ý é

ë

ê °�ë

ê °�ë

ê °�ë

ê

Û�Û�Û��� ¢����¦�«Ðù�û2ú é ù4Z é�ÇX#\>�$ÆZQ�b�_Ñ\>��_�[ªO�T�e�\ Q�Ã���¢��;��¦ � ��� ¢�����¦7Z·ùUú ÝcÏR���_ ^T��¸R�º$QtTd\>�`ù û ú é ù�Z è � ��� ¢�� � ¦ L0�V�_c[pÃѪ\ Æ�[KT�¹dbWÉ¥\ Q�b`e Tc[pÆf_W_�ÈĹfR��$_c�$QU¹�[KR�Â�O$^�_#XÁX�e R�ÉJe øXtÃÄ�$^cb�[nR��f\ Å�\>��ÆT�O�QtR�S¡T$Q&TÄL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 43: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

� I �/� (W�./#3y6 ï 12*cñ�?ÿ+�=�B0/&?

� � ¹fRcX&Xk_#X&Xk_#XJT��¸_#X&Xk_c��Q�\ T�e�e ãOd�d\ [ªO�_±^�R�e Rd[]\>�$ƪLIì�¸Q�b�_UÆf_c�$_c[KT�e�^T$Xk_cϪQ�b�_c[n_ ^T��£ºf_ÓT£e RcQ§R�À�^�R�e Rf[]\6��Æ�XL�Ç[nR�ºde _cSÓ¨JI À0T`¹c[]\>SW\ Q�\ Vc_±Â�\ Æ�[<Td¹�b`bcT$X¡ù¸Vc_c[pQ�\ ^�_#X�Ï�ÉJbcT$Q¥\ XPQ�b�_SW\>�f\6SWO�S [n_#Xk_#Q¡e _c�$Æ�Q�bÓÀ]Rf[�\ Q�XPXtÃÄ�$^cb�[nR��f\ Å�\>��Æö^�R�e Rf[]\6��Æ�X��ô R���÷�_�^#Q Od[n_ ¨m0�V�_c[MÃÖ¹c[]\>SW\ Q�\ V�_±Âª\ Æ�[KT�¹�b É¥\ Q�b`ù¸V�_c[pQ�\ ^�_#X bcT$X¥TXtÃÄ�$^cbd[KR��f\ Å�\6��Æö^�R�e Rf[]\6��Æ`É¥\ Q bö[n_#Xk_#QUe _c��Æ�Q bÑT$Q¡SJRcX&Q¡ùcûPú é ù�Z é Lò b$_±Æ�[KT�¹�b;���UX�b$RÉ)XÁQ b�T$Q§Q�bd\ X±ºfR�O��$£^T����$RcQ¡ºf_Ze RÉ0_c[K_�Â�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 44: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�N\Á� : B0/�=�-,?./¸@CBD=c1§EGFD=�F

ô R�e Rd[]\>�$Æ�XJR�À0Â�\ Æ�[KT�¹db ÉJ\ Q bÓ_�È�¹fR��$_c��QU¢&ù±úAÝ�¦ û

Ý

ù è

ù�ú±Ý é

ë

ê °�ë

ê °�ë

êë

ê

Û�Û�Û

Ý

ù è

ù�úWÝ é

ê

ê °�ë

ê °�ë

êë

ë

Û�Û�Ûù�û§ú é ù�Z!� ù�û2ú é ù4Z è�c_ À�Q ¨ ò b$_±X�e R�É�_#X&QÁT�O�QtR�S¡T$Q�R��ZT�À<Qt_c[-�T��L.Ç\ Æ�b$Q ¨4,�R���_ R�À0Q�b�_Ñe _#Q�Q�_c[nXJT�^#Q2T$X¥T¸^ Ã�^ce�\ ^ѹf_c[{SÓO�Q&T�Q�\ R��ÄL

Þ4R�É�_ Vc_c[{ÏÇ��RcQP_ V�_c[MÃÑX�e RÉJe ÃÑXtÃ���^cbd[nR��d\ Å�\6��Æ£T�O�QtR�S¡T$QtR�� É�_Wª\ Xk^�R�V�_c[K_�Â^T��κf_±R�º�Q&Tf\6�$_�ÂÔ\>�WX�O�^cbÑTWÉ T ÃL

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 45: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

�NiÁ�Ùîï ?./�*¸ð( @ BD=�12EGFD=�12*

N¶[K_�ªO$^#Q�\ R��ÓÀt[nR�SáQ b$_ óô _c[{�7õãT�O�QtR�S¡T$QtR����T�±Q�R<�;�cLÝ

ù è

ù�ú±Ý é

ê °�ë

ë

ë

ë

ê

ê

ê

êÛ�Û�Û

Ý

ù è

ù�ú Ý é

ë

����

ë�°� Û�Û�Û

ùcû2ú è ù4Z·Ý ù�û§ú é ù�Z é�Ç¢��T��¦�«Ðù±úAÝ ��¢��;�$¦�«Ðù û ú è ù4Z è�T�Ñ\>��ªO$^�_#X4���öº�øQ�b�_WT�^#Q�\ R���XÁR�À2ë£T��$Â�W« ê ëªL0�V�_c[pøX�b�Rf[pQt_#X&Q2XtÃ��$^cb�[nR��f\ Å�\>�$ÆÑÉ0Rd[nÂÖR�Ào�T�¡Q [KT���XtÀ]Rf[{SJXÁQ�RTÓXtÃ���^cbd[nR��d\ Å�\6��ÆÑÉ�Rf[nÂÖR�Àa����L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 46: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

ã'}Á� : B0/�=�-,?./ ä�å F0E·�0æ>?2"NPe>e�RcQ b$_c[4TdO$Q�R�SUT$QtT À�[KR�SáQ b$_�{6\ X�e T��$Â2|�^Td�κf_±_�ÈĹ�e Td\>��_�ÂZV�\ TÓQ�bd\ X{ìO��de RÄR�¹f\6��Æq|ªQ []\ ^cacL

Ý ç£çöçöçZç Ý è£éZçöçöç ���ù

Ý

è

ù�:�Ýù+: è

é

ê °�ë

ê °�ë

ëê

ºT

ê °�ë

ù û ú é ù�Z���f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 47: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

ãÁ�4� : B0/�=�-,?./ ä�å F0E·�0æ>?2"Ý ç£çöçöçZç Ý è éZçöçöç ����

Ý

è

��:JÝ

��: èé

TdÏ,º

TdÏ,º

ºT

TdÏ,º

T�Ï,º

ù û ú é ù�Z é�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 48: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

ã4ãÁ� : B0/�=�-,?./ ä�å F0E·�0æ>?2"Ý ç£çöçöçZç Ý è éZçöçöç ���

Ý

è

��:¥Ý

�R: èé

º

º

º

º

º

T

T

T

T

T

T

ù û ú é ù�Z é Ï7ùÑRÄÂdÂ�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 49: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

ã4íÁ� : B0/�=�-,?./ ä�å F0E·�0æ>?2"Ý ç£çöçöçZç Ý è é çöçöç ����

Ý

è

��:JÝ

��: èé

T�Ï,º

TdÏ,º

ºT

T�Ï,º

ù û ú é ù�Z è�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 50: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

ã � � : B0/�=�-,?./ ä�å F0E·�0æ>?2"Ý ç£çöçöçZç Ý è é çöçöç ����

Ý

è

��:JÝ

��: èé

T�Ï,º

º

T

º

º

T

TT

T

º

ù û ú é ù�Z è�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 51: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

ã 5 � : B0/�=�-,?./ ä�å F0E·�0æ>?2"Ý ç£çöçöçZç Ý è é çöçöç ���

Ý

è

��:JÝ

��: èé

º

º

º

º

º

T

T

T

TT

T

ù û ú é ù�Z è Ï7ùÑRÄÂdÂ�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���

Page 52: Синхронизируемые автоматы, осень 2010: Автоматы и матрицы

������� ������� ������������������������������� ����!"#$! %"&%

ã'@Á� ï 1§*,+ÇæKB]"�3ì12*

YZTd\>� ô R��$Q�[]\6ºdO$Q�\ R���¨��Ç[]\>SW\ Q�\ Vc_±Â�\ Æ�[<Td¹�b�X2ÉJ\ Q b£e T�[pÆf_ _�ÈĹfR���_c��Q2X&Q&Td��Â;�ª\>[n_�^#Q e ÃZRf[.Vd\ T£Od��e RÄR�¹f\6��Æ��Cºf_cbd\>��Â`T�e�eªac��R�ÉJ�ÑX�e R�ÉJe ÃÓXtÃÄ�$^cbd[KR��f\ Å�\6��ƪ\ Æ�[KT�¹db$XL¤ÄO�Q Od[K_UÉ�Rf[{a�¨�ÇXk_UQ�bd\ XÁ^�R����$_�^#Q�\ R��öT��$ÂöQ b$_¸\6�À]Rf[{SUT$Q�\ R��¸R�À0_�ÈĹfR���_c��Q�X¥R�ÀP¹�[{\>S \ Q�\ V�_ª\ Æ�[KT�¹db$X¡\>�WRd[nÂd_c[7QtRÖ¹c[nRcÆ�[n_#X&XPQtR�É Tc[nÂdXJTZ¹c[nRÄR�À0R�À óô _c[{�7õÃ|�XJ^�R���÷�_�^#Q�O�[n_�L

�f� �p�n�p� ���&�K� ���K� ���n�K�M�K� �<�n� �6� �p���K� �n� ���d� �p�������n���