107

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

Embed Size (px)

Citation preview

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

������� ������� ������������������������������� ���"!$#%%& '!('

)+*�,.-0/21(34,658795�,;:=<45>,65@?�ACBED"?�34FHG"?�GIKJ9L+M N(O�PRQKSUT�V�WEXYPZO�M [ZT%O�M P�V

X\M@]Z^�TRM8_a`2P�_�]�P�[bac@dfehg�ijd�ilk2bamfn o$k�c�p>n i8qsr�t�uvd�ilk�c8n mfwfx�czyhr�{Zx�p|p>n d

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�6��� G2,=��3+�2A01�,���G"?�/���A �\,.�2A¡1$¢Z?�3+3£�+¤

¥�¦¨§©ª+«�¬�­s­v®�¯°ª+±³²Rªs´R®�±µ²aªs¶�«h²�·¸­s®f©h®h²�­v«�´Z¹9©h¶�¯�«�®ºªv´�®µ»Z¼�©�¹6¶ ©¾½R®%¿h§Rªs®�½Àªv§Á ²�¯R«�ÂY©h¶Ãª�¬�²Rªv¶@§�¯%©�Ä4¶8ª£ÅZ­v¶�¯Æ�©Ç©h§�·8¬�ªv¶@§�¯%©ºÈ2´R¶�«�´\¯R§�Å�§°½�Â�¬�¯R½�®�­j©ªv²Z¯�½%©³ªs§É ¬�®f©ªs¶�§�¯%©³¯R§�Å�§°½�Â\²©hÊ®�½%Ë�Ìv͸Î�PZO�Ï�WÑÐ$QjP�ÒÔÓ9ÏZQvV�TZQ|WÕÓ.ÏT�Î�ÖTRÒ×S�Ø4¥�Ù"ÏT�__�M ÐÚÏÛXUT�O ^%ÏZÒ¾T%O�M ÜhË�Ø9IÃQÚM N�^ÀXUT%O�^°J6ݸP�Ü�J×Ó2ÎR_�_8J�ÞRßÀÌsà�á�á�àaâ�Ø"ÞRã%ävÞRåaâ Jæ ^aM N¾çZQjP�[ZP�ÜT%O�M [�ϵÜZ_ TRM@ÒèM NÇÜ�ÏZQlO$TRM8VR_ SéÏ�ê�T%ë�ëaÏZQ|T%O�Ï�WEìRÎ%OíM OîW�P�ÏhN¾QjÏhï�Ï�ÜhOíTQjÏT�_@_ SºNfÏZQvM P�Î�Nµç�Q|P�ìR_ ÏZÒéð TéÜ�P�ÒµÒºÎRVRM ÜT%O�M P�V ìZTZQvQÚM ÏZQ ìaÏhO�ñ�Ï�ÏZVÒ¾T�O ^%ÏZÒ¾T%O�M ÜhNòÌsTRV�W\Ï�êaT�ÜhO+NfÜ�M ÏZV%Ü�ÏUM8VµëaÏZV�ÏZQ|T�_ âÇT�V%Wó^RÎ�ÒôT�VºÜ�P�ÒºÒõP�VNfÏZV%NfÏ�Jæ ^%ÏYì�T�QvQÚM ÏZQ+QjÏhN�ÎR_ O�NôM8VéTÑç�TZQ|T�W�Phê�ð2ñõ^aM8_ ϾO ^%ϳT�ÜZ^aM Ï [�ÏZÒôÏZV�O�N×P�ÐîÒôP�W�ÏZQvVÒ¾T�O ^%ÏZÒ¾T%O�M ÜhN×TZQjϾñõM WRÏZ_ S\Î%NfÏ�W�M8VÑÒôT�V�SéÜZQvÎ�Ü�M T�_°T%N�çaÏ�ÜhO�NíP�Ð2Ï [ZÏZQKS�W°T S_�M ÐÚÏZØ"çaÏ�P�ç�_ ϾO$ÏZV%WUO$PöìaÏZ_zM Ï [�ÏôO ^�T%O£O$P�W°T SÑÒ¾T�O ^%ÏZÒ¾T%O�M Ü�M T�V�N4WRP÷¥�T�ì�N(O Q|T�ÜhOV�P�V�NfÏZV�NfÏh˨P�ÐîV�PÀÎ�NfϺT�O4T�_�_@J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�6��� G2,=��3+�2A01�,���G"?�/���A �\,.�2A¡1$¢Z?�3+3£�+¤

¥�¦¨§©ª+«�¬�­s­v®�¯°ª+±³²Rªs´R®�±µ²aªs¶�«h²�·¸­s®f©h®h²�­v«�´Z¹9©h¶�¯�«�®ºªv´�®µ»Z¼�©�¹6¶ ©¾½R®%¿h§Rªs®�½Àªv§Á ²�¯R«�ÂY©h¶Ãª�¬�²Rªv¶@§�¯%©�Ä4¶8ª£ÅZ­v¶�¯Æ�©Ç©h§�·8¬�ªv¶@§�¯%©ºÈ2´R¶�«�´\¯R§�Å�§°½�Â�¬�¯R½�®�­j©ªv²Z¯�½%©³ªs§É ¬�®f©ªs¶�§�¯%©³¯R§�Å�§°½�Â\²©hÊ®�½%Ë�Ìv͸Î�PZO�Ï�WÑÐ$QjP�ÒÔÓ9ÏZQvV�TZQ|WÕÓ.ÏT�Î�ÖTRÒ×S�Ø4¥�Ù"ÏT�__�M ÐÚÏÛXUT�O ^%ÏZÒ¾T%O�M ÜhË�Ø9IÃQÚM N�^ÀXUT%O�^°J6ݸP�Ü�J×Ó2ÎR_�_8J�ÞRßÀÌsà�á�á�àaâ�Ø"ÞRã%ävÞRåaâ Jæ ^aM N¾çZQjP�[ZP�ÜT%O�M [�ϵÜZ_ TRM@ÒèM NÇÜ�ÏZQlO$TRM8VR_ SéÏ�ê�T%ë�ëaÏZQ|T%O�Ï�WEìRÎ%OíM OîW�P�ÏhN¾QjÏhï�Ï�ÜhOíTQjÏT�_@_ SºNfÏZQvM P�Î�Nµç�Q|P�ìR_ ÏZÒéð TéÜ�P�ÒµÒºÎRVRM ÜT%O�M P�V ìZTZQvQÚM ÏZQ ìaÏhO�ñ�Ï�ÏZVÒ¾T�O ^%ÏZÒ¾T%O�M ÜhNòÌsTRV�W\Ï�êaT�ÜhO+NfÜ�M ÏZV%Ü�ÏUM8VµëaÏZV�ÏZQ|T�_ âÇT�V%Wó^RÎ�ÒôT�VºÜ�P�ÒºÒõP�VNfÏZV%NfÏ�Jæ ^%ÏYì�T�QvQÚM ÏZQ+QjÏhN�ÎR_ O�NôM8VéTÑç�TZQ|T�W�Phê�ð2ñõ^aM8_ ϾO ^%ϳT�ÜZ^aM Ï [�ÏZÒôÏZV�O�N×P�ÐîÒôP�W�ÏZQvVÒ¾T�O ^%ÏZÒ¾T%O�M ÜhN×TZQjϾñõM WRÏZ_ S\Î%NfÏ�W�M8VÑÒôT�V�SéÜZQvÎ�Ü�M T�_°T%N�çaÏ�ÜhO�NíP�Ð2Ï [ZÏZQKS�W°T S_�M ÐÚÏZØ"çaÏ�P�ç�_ ϾO$ÏZV%WUO$PöìaÏZ_zM Ï [�ÏôO ^�T%O£O$P�W°T SÑÒ¾T�O ^%ÏZÒ¾T%O�M Ü�M T�V�N4WRP÷¥�T�ì�N(O Q|T�ÜhOV�P�V�NfÏZV�NfÏh˨P�ÐîV�PÀÎ�NfϺT�O4T�_�_@J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�6��� G2,=��3+�2A01�,���G"?�/���A �\,.�2A¡1$¢Z?�3+3£�+¤

¥�¦¨§©ª+«�¬�­s­v®�¯°ª+±³²Rªs´R®�±µ²aªs¶�«h²�·¸­s®f©h®h²�­v«�´Z¹9©h¶�¯�«�®ºªv´�®µ»Z¼�©�¹6¶ ©¾½R®%¿h§Rªs®�½Àªv§Á ²�¯R«�ÂY©h¶Ãª�¬�²Rªv¶@§�¯%©�Ä4¶8ª£ÅZ­v¶�¯Æ�©Ç©h§�·8¬�ªv¶@§�¯%©ºÈ2´R¶�«�´\¯R§�Å�§°½�Â�¬�¯R½�®�­j©ªv²Z¯�½%©³ªs§É ¬�®f©ªs¶�§�¯%©³¯R§�Å�§°½�Â\²©hÊ®�½%Ë�Ìv͸Î�PZO�Ï�WÑÐ$QjP�ÒÔÓ9ÏZQvV�TZQ|WÕÓ.ÏT�Î�ÖTRÒ×S�Ø4¥�Ù"ÏT�__�M ÐÚÏÛXUT�O ^%ÏZÒ¾T%O�M ÜhË�Ø9IÃQÚM N�^ÀXUT%O�^°J6ݸP�Ü�J×Ó2ÎR_�_8J�ÞRßÀÌsà�á�á�àaâ�Ø"ÞRã%ävÞRåaâ Jæ ^aM N¾çZQjP�[ZP�ÜT%O�M [�ϵÜZ_ TRM@ÒèM NÇÜ�ÏZQlO$TRM8VR_ SéÏ�ê�T%ë�ëaÏZQ|T%O�Ï�WEìRÎ%OíM OîW�P�ÏhN¾QjÏhï�Ï�ÜhOíTQjÏT�_@_ SºNfÏZQvM P�Î�Nµç�Q|P�ìR_ ÏZÒéð+TéÜ�P�ÒµÒºÎRVRM ÜT%O�M P�V ìZTZQvQÚM ÏZQ ìaÏhO�ñ�Ï�ÏZVÒ¾T�O ^%ÏZÒ¾T%O�M ÜhNòÌsTRV�W\Ï�êaT�ÜhO+NfÜ�M ÏZV%Ü�ÏUM8VµëaÏZV�ÏZQ|T�_ âÇT�V%Wó^RÎ�ÒôT�VºÜ�P�ÒºÒõP�VNfÏZV%NfÏ�Jæ ^%ÏYì�T�QvQÚM ÏZQ+QjÏhN�ÎR_ O�NôM8VéTÑç�TZQ|T�W�Phê�ð2ñõ^aM8_ ϾO ^%ϳT�ÜZ^aM Ï [�ÏZÒôÏZV�O�N×P�ÐîÒôP�W�ÏZQvVÒ¾T�O ^%ÏZÒ¾T%O�M ÜhN×TZQjϾñõM WRÏZ_ S\Î%NfÏ�W�M8VÑÒôT�V�SéÜZQvÎ�Ü�M T�_°T%N�çaÏ�ÜhO�NíP�Ð2Ï [ZÏZQKS�W°T S_�M ÐÚÏZØ"çaÏ�P�ç�_ ϾO$ÏZV%WUO$PöìaÏZ_zM Ï [�ÏôO ^�T%O£O$P�W°T SÑÒ¾T�O ^%ÏZÒ¾T%O�M Ü�M T�V�N4WRP÷¥�T�ì�N(O Q|T�ÜhOV�P�V�NfÏZV�NfÏh˨P�ÐîV�PÀÎ�NfϺT�O4T�_�_@J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�6��� G2,=��3+�2A01�,���G"?�/���A �\,.�2A¡1$¢Z?�3+3£�+¤

¥�¦¨§©ª+«�¬�­s­v®�¯°ª+±³²Rªs´R®�±µ²aªs¶�«h²�·¸­s®f©h®h²�­v«�´Z¹9©h¶�¯�«�®ºªv´�®µ»Z¼�©�¹6¶ ©¾½R®%¿h§Rªs®�½Àªv§Á ²�¯R«�ÂY©h¶Ãª�¬�²Rªv¶@§�¯%©�Ä4¶8ª£ÅZ­v¶�¯Æ�©Ç©h§�·8¬�ªv¶@§�¯%©ºÈ2´R¶�«�´\¯R§�Å�§°½�Â�¬�¯R½�®�­j©ªv²Z¯�½%©³ªs§É ¬�®f©ªs¶�§�¯%©³¯R§�Å�§°½�Â\²©hÊ®�½%Ë�Ìv͸Î�PZO�Ï�WÑÐ$QjP�ÒÔÓ9ÏZQvV�TZQ|WÕÓ.ÏT�Î�ÖTRÒ×S�Ø4¥�Ù"ÏT�__�M ÐÚÏÛXUT�O ^%ÏZÒ¾T%O�M ÜhË�Ø9IÃQÚM N�^ÀXUT%O�^°J6ݸP�Ü�J×Ó2ÎR_�_8J�ÞRßÀÌsà�á�á�àaâ�Ø"ÞRã%ävÞRåaâ Jæ ^aM N¾çZQjP�[ZP�ÜT%O�M [�ϵÜZ_ TRM@ÒèM NÇÜ�ÏZQlO$TRM8VR_ SéÏ�ê�T%ë�ëaÏZQ|T%O�Ï�WEìRÎ%OíM OîW�P�ÏhN¾QjÏhï�Ï�ÜhOíTQjÏT�_@_ SºNfÏZQvM P�Î�Nµç�Q|P�ìR_ ÏZÒéð+TéÜ�P�ÒµÒºÎRVRM ÜT%O�M P�V ìZTZQvQÚM ÏZQ ìaÏhO�ñ�Ï�ÏZVÒ¾T�O ^%ÏZÒ¾T%O�M ÜhNòÌsTRV�W\Ï�êaT�ÜhO+NfÜ�M ÏZV%Ü�ÏUM8VµëaÏZV�ÏZQ|T�_ âÇT�V%Wó^RÎ�ÒôT�VºÜ�P�ÒºÒõP�VNfÏZV%NfÏ�Jæ ^%ÏYì�T�QvQÚM ÏZQ+QjÏhN�ÎR_ O�NôM8VéTÑç�TZQ|T�W�Phê�ð2ñõ^aM8_ ϾO ^%ϳT�ÜZ^aM Ï [�ÏZÒôÏZV�O�N×P�ÐîÒôP�W�ÏZQvVÒ¾T�O ^%ÏZÒ¾T%O�M ÜhN×TZQjϾñõM WRÏZ_ S\Î%NfÏ�W�M8VÑÒôT�V�SéÜZQvÎ�Ü�M T�_°T%N�çaÏ�ÜhO�NíP�Ð2Ï [ZÏZQKS�W°T S_�M ÐÚÏZØ"çaÏ�P�ç�_ ϾO$ÏZV%WUO$PöìaÏZ_zM Ï [�ÏôO ^�T%O£O$P�W°T SÑÒ¾T�O ^%ÏZÒ¾T%O�M Ü�M T�V�N4WRP÷¥�T�ì�N(O Q|T�ÜhOV�P�V�NfÏZV�NfÏh˨P�ÐîV�PÀÎ�NfϺT�O4T�_�_@J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

øí��� G2,=��3+�2A01�,���G"?�/���A �\,.�2A¡1$¢Z?�3+3£�+¤

IÃV¨ÒôT�VSYÜT%NfÏhNÇO�^�ÏZQjÏYM N×T�VÑM@VR^�ÏZQjÏZV�OÇW¸M ùUÜZÎR_ O�S°ð ÒôT%O ^%ÏZÒ¾T�O�M ÜhN M NW¸M ùUÜZÎR_ O J ú6PaQsÒôT�_�_ S¨V�P�VäfÒôT%O ^%ÏZÒ¾T�O�M Ü�M�T�V�N×W�PÛT%Ü�Ü�ÏZç%O4O�^�ϾÐÚT�ÜhOîO�^ZT%OTµNfP�_�Î%O�M P�V³O�PUTÛÒôT%O�^�ÏZÒôT%O�M ÜT�_¸çZQjP�ìR_ ÏZÒ=Ò¾T SÑìaϾW�M ùYÜZÎ�_ O�O$PUW�M ëaÏhN(O×ì�Î�OO ^%ÏUçaP°M8V�O×M NÇO ^�T%O×M O×M NòÎ�N�ÎZTR_@_ SÑ^ZTZQjWÑO�PÛÏ�ê�çR_ TaM8VµO$PYO�^�ÏZÒûñô^SéO�^�ÏNfP�_@Î�O�M P�VÛM N4ñ�PaQlO ^YO�^�Ï³Ï ü;PRQlOhJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

øí��� G2,=��3+�2A01�,���G"?�/���A �\,.�2A¡1$¢Z?�3+3£�+¤

IÃV¨ÒôT�VSYÜT%NfÏhNÇO�^�ÏZQjÏYM N×T�VÑM@VR^�ÏZQjÏZV�OÇW¸M ùUÜZÎR_ O�S°ð4ÒôT%O ^%ÏZÒ¾T�O�M ÜhN M NW¸M ùUÜZÎR_ O J ú6PaQsÒôT�_�_ S¨V�P�VäfÒôT%O ^%ÏZÒ¾T�O�M Ü�M�T�V�N×W�PÛT%Ü�Ü�ÏZç%O4O�^�ϾÐÚT�ÜhOîO�^ZT%OTµNfP�_�Î%O�M P�V³O�PUTÛÒôT%O�^�ÏZÒôT%O�M ÜT�_¸çZQjP�ìR_ ÏZÒ=Ò¾T SÑìaϾW�M ùYÜZÎ�_ O�O$PUW�M ëaÏhN(O×ì�Î�OO ^%ÏUçaP°M8V�O×M NÇO ^�T%O×M O×M NòÎ�N�ÎZTR_@_ SÑ^ZTZQjWÑO�PÛÏ�ê�çR_ TaM8VµO$PYO�^�ÏZÒûñô^SéO�^�ÏNfP�_@Î�O�M P�VÛM N4ñ�PaQlO ^YO�^�Ï³Ï ü;PRQlOhJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

øí��� G2,=��3+�2A01�,���G"?�/���A �\,.�2A¡1$¢Z?�3+3£�+¤

IÃV¨ÒôT�VSYÜT%NfÏhNÇO�^�ÏZQjÏYM N×T�VÑM@VR^�ÏZQjÏZV�OÇW¸M ùUÜZÎR_ O�S°ð4ÒôT%O ^%ÏZÒ¾T�O�M ÜhN M NW¸M ùUÜZÎR_ O JÇú6PaQsÒôT�_�_ S¨V�P�VäfÒôT%O ^%ÏZÒ¾T�O�M Ü�M�T�V�N×W�PÛT%Ü�Ü�ÏZç%O4O�^�ϾÐÚT�ÜhOîO�^ZT%OTµNfP�_�Î%O�M P�V³O�PUTÛÒôT%O�^�ÏZÒôT%O�M ÜT�_¸çZQjP�ìR_ ÏZÒ=Ò¾T SÑìaϾW�M ùYÜZÎ�_ O�O$PUW�M ëaÏhN(O×ì�Î�OO ^%ÏUçaP°M8V�O×M NÇO ^�T%O×M O×M NòÎ�N�ÎZTR_@_ SÑ^ZTZQjWÑO�PÛÏ�ê�çR_ TaM8VµO$PYO�^�ÏZÒûñô^SéO�^�ÏNfP�_@Î�O�M P�VÛM N4ñ�PaQlO ^YO�^�Ï³Ï ü;PRQlOhJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

øí��� G2,=��3+�2A01�,���G"?�/���A �\,.�2A¡1$¢Z?�3+3£�+¤

IÃV¨ÒôT�VSYÜT%NfÏhNÇO�^�ÏZQjÏYM N×T�VÑM@VR^�ÏZQjÏZV�OÇW¸M ùUÜZÎR_ O�S°ð4ÒôT%O ^%ÏZÒ¾T�O�M ÜhN M NW¸M ùUÜZÎR_ O JÇú6PaQsÒôT�_�_ S¨V�P�VäfÒôT%O ^%ÏZÒ¾T�O�M Ü�M�T�V�N×W�PÛT%Ü�Ü�ÏZç%O4O�^�ϾÐÚT�ÜhOîO�^ZT%OTµNfP�_�Î%O�M P�V³O�PUTÛÒôT%O�^�ÏZÒôT%O�M ÜT�_¸çZQjP�ìR_ ÏZÒ=Ò¾T SÑìaϾW�M ùYÜZÎ�_ O�O$PUW�M ëaÏhN(O×ì�Î�OO ^%ÏUçaP°M8V�O×M NÇO ^�T%O×M O×M NòÎ�N�ÎZTR_@_ SÑ^ZTZQjWÑO�PÛÏ�ê�çR_ TaM8VµO$PYO�^�ÏZÒûñô^SéO�^�ÏNfP�_@Î�O�M P�VÛM N4ñ�PaQlO ^YO�^�Ï³Ï ü;PRQlOhJ

ýþÏZ_�_@ØaSP�κ^ZT�[�ÏòçZQjP�[ZÏ�W¨ÿZÏZQvÒ¾T%O���N��T%N(O æ ^%Ï�PaQ|ÏZÒµØ�Ü�P�V�ë�Q|T%O ÎR_ T%O�M P�V%N��

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

øí��� G2,=��3+�2A01�,���G"?�/���A �\,.�2A¡1$¢Z?�3+3£�+¤

IÃV¨ÒôT�VSYÜT%NfÏhNÇO�^�ÏZQjÏYM N×T�VÑM@VR^�ÏZQjÏZV�OÇW¸M ùUÜZÎR_ O�S°ð4ÒôT%O ^%ÏZÒ¾T�O�M ÜhN M NW¸M ùUÜZÎR_ O JÇú6PaQsÒôT�_�_ S¨V�P�VäfÒôT%O ^%ÏZÒ¾T�O�M Ü�M�T�V�N×W�PÛT%Ü�Ü�ÏZç%O4O�^�ϾÐÚT�ÜhOîO�^ZT%OTµNfP�_�Î%O�M P�V³O�PUTÛÒôT%O�^�ÏZÒôT%O�M ÜT�_¸çZQjP�ìR_ ÏZÒ=Ò¾T SÑìaϾW�M ùYÜZÎ�_ O�O$PUW�M ëaÏhN(O×ì�Î�OO ^%ÏUçaP°M8V�O×M NÇO ^�T%O×M O×M NòÎ�N�ÎZTR_@_ SÑ^ZTZQjWÑO�PÛÏ�ê�çR_ TaM8VµO$PYO�^�ÏZÒûñô^SéO�^�ÏNfP�_@Î�O�M P�VÛM N4ñ�PaQlO ^YO�^�Ï³Ï ü;PRQlOhJ

ýþÏZ_�_@ØaSP�κ^ZT�[�ÏòçZQjP�[ZÏ�W¨ÿZÏZQvÒ¾T%O���N��T%N(O æ ^%Ï�PaQ|ÏZÒµØ�Ü�P�V�ë�Q|T%O ÎR_ T%O�M P�V%N��

ýCM8_�_ÛÒ×S�Ü�Pñ ë�M [�ÏèÒôPaQjÏèÒµM@_@]V�P�ñ��

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�í� <45�,65�?ZAHBED"?Z3îFHG"?�G

� ;VaM O$ÏõT�Î%O�P�Ò¾T�O$P�V M N4T¾NhM@ÒºçR_ ϵìRÎ%O�Ï�ê�O QjÏZÒõÏZ_ SÛç�Q|P�W Î%ÜhO�M [�ϺV%PZO�M P�V¾O ^�T%OÜT�ç�O ÎRQ|ÏhNíO�^�ÏéM W�ÏTºP�УT�VºP�ì��Ï�ÜhOõM8V�O$ÏZQ|T�ÜhO�M8V�ëUñõM O ^éT�VºÏZV�[RM8QjP�VRÒôÏZV�OhJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�í� <45�,65�?ZAHBED"?Z3îFHG"?�G

� ;VaM O$ÏõT�Î%O�P�Ò¾T�O$P�V M N4T¾NhM@ÒºçR_ ϵìRÎ%O�Ï�ê�O QjÏZÒõÏZ_ SÛç�Q|P�W Î%ÜhO�M [�ϺV%PZO�M P�V¾O ^�T%OÜT�ç�O ÎRQ|ÏhNíO�^�ÏéM W�ÏTºP�УT�VºP�ì��Ï�ÜhOõM8V�O$ÏZQ|T�ÜhO�M8V�ëUñõM O ^éT�VºÏZV�[RM8QjP�VRÒôÏZV�OhJ

� V�[RM8QjP�VRÒôÏZV�O ����������

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�í� <45�,65�?ZAHBED"?Z3îFHG"?�G

� ;VaM O$ÏõT�Î%O�P�Ò¾T�O$P�V M N4T¾NhM@ÒºçR_ ϵìRÎ%O�Ï�ê�O QjÏZÒõÏZ_ SÛç�Q|P�W Î%ÜhO�M [�ϺV%PZO�M P�V¾O ^�T%OÜT�ç�O ÎRQ|ÏhNíO�^�ÏéM W�ÏTºP�УT�VºP�ì��Ï�ÜhOõM8V�O$ÏZQ|T�ÜhO�M8V�ëUñõM O ^éT�VºÏZV�[RM8QjP�VRÒôÏZV�OhJ

� V�[RM8QjP�VRÒôÏZV�OT�ÜhO�M P�V

� � � � �

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�í� <45�,65�?ZAHBED"?Z3îFHG"?�G

� ;VaM O$ÏõT�Î%O�P�Ò¾T�O$P�V M N4T¾NhM@ÒºçR_ ϵìRÎ%O�Ï�ê�O QjÏZÒõÏZ_ SÛç�Q|P�W Î%ÜhO�M [�ϺV%PZO�M P�V¾O ^�T%OÜT�ç�O ÎRQ|ÏhNíO�^�ÏéM W�ÏTºP�УT�VºP�ì��Ï�ÜhOõM8V�O$ÏZQ|T�ÜhO�M8V�ëUñõM O ^éT�VºÏZV�[RM8QjP�VRÒôÏZV�OhJ

� V�[RM8QjP�VRÒôÏZV�O ����������

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� � <45�,65�?ZAHBED"?Z3îFHG"?�G

æ ^aM NòV�PZO�M P�VéPRQÚM ë�M8V�T%O$ÏhNòM@VºO�^�ϾNfÏZÒ³M@VZT�_añ�PaQv]Ñì�S��Ç_ TRV æ Î�QÚM@V%ëÌZ¥��òV��.P�Òµç�Î�O(TRì�_ ÏÛúîÎ�ÒµìaÏZQlN�Ø�ý M O ^ºT�V��Çç�çR_zM ÜT%O�M P�VµO$PYO�^�Ï�"V�O�NfÜZ^%Ï�M W¸Î�V�ë�N�çZQjP�ìR_ ÏZÒ×Ë�Ø��0Q|P�Ü�J �ZP�V�WRP�V�XUT%O�^°J6ݸP�Ü�JÃØ Ý¸ÏZQsJ£à°Ø¸ÞRàÌ"!$#�ã�åaâ�Ø.à�ã�á&%°à�å('aâ J¥�).´R®³Å�®�´R²R¿�¶�§%­£§ Á ªv´�®³«�§�±+*"¬Rªs®�­�²Rª2²�¯Â¨±µ§�±º®�¯°ª+¶ ©¾½�®�ªv®�­s±µ¶�¯�®�½öÅ�ªs´R® ©�Â�±µÅ�§�· © È6´R¶@«�´Ñ´�®³¶ ©¾§�Å�©h®�­�¿h¶@¯�Æ�¹¡²�¯R½\´R¶ © ©ªÚ²Rªs® § Á ±º¶�¯R½Ñ²Rª+ªs´a²Rª±º§�±µ®�¯°ªj˸J�ÇV�PZO�^�ÏZQ�M8ÒµçaPaQjO$T�V�OîNfP�ÎRQ|Ü�ÏYM NÇO ^%Ͼñ�PRQv]Ûì S¨V�ÏZÎRQjP�ìRM P�_ PZë�M N(O�NÇýþT�QvQjÏZVXYÜ��6ÎR_@_ P°ÜZ^éT�V%WÛýþT�_ O$ÏZQ,�0M O�O�NôÌZ¥-�.�ZPZë�M ÜT�_/�9T�_ ÜZÎ�_�Î�NíP�Ð6O ^%ÏÛI�W�ÏT�NIÃÒºÒôT�V%ÏZV%OõM8V\ú6ÏZQK[ZP�Î�N0��ÜhO�M [�M O�S�Ë�Ø¡Ó6ÎR_@_@JíXUT%O ^�JÇÓ�M P�ç�^S�NJ1'öÌ"!$#�ÞRãaâ�Ø!(!$'&%2!ã�ãaâ J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� � <45�,65�?ZAHBED"?Z3îFHG"?�G

æ ^aM NòV�PZO�M P�VéPRQÚM ë�M8V�T%O$ÏhNòM@VºO�^�ϾNfÏZÒ³M@VZT�_añ�PaQv]Ñì�S��Ç_ TRV æ Î�QÚM@V%ëÌZ¥��òV��.P�Òµç�Î�O(TRì�_ ÏÛúîÎ�ÒµìaÏZQlN�Ø�ý M O ^ºT�V��Çç�çR_zM ÜT%O�M P�VµO$PYO�^�Ï�"V�O�NfÜZ^%Ï�M W¸Î�V�ë�N�çZQjP�ìR_ ÏZÒ×Ë�Ø��0Q|P�Ü�J �ZP�V�WRP�V�XUT%O�^°J6ݸP�Ü�JÃØ Ý¸ÏZQsJ£à°Ø¸ÞRàÌ"!$#�ã�åaâ�Ø.à�ã�á&%°à�å('aâ J¥�).´R®³Å�®�´R²R¿�¶�§%­£§ Á ªv´�®³«�§�±+*"¬Rªs®�­�²Rª2²�¯Â¨±µ§�±º®�¯°ª+¶ ©¾½�®�ªv®�­s±µ¶�¯�®�½öÅ�ªs´R® ©�Â�±µÅ�§�· © È6´R¶@«�´Ñ´�®³¶ ©¾§�Å�©h®�­�¿h¶@¯�Æ�¹¡²�¯R½\´R¶ © ©ªÚ²Rªs® § Á ±º¶�¯R½Ñ²Rª+ªs´a²Rª±º§�±µ®�¯°ªj˸J�ÇV�PZO�^�ÏZQ�M8ÒµçaPaQjO$T�V�OîNfP�ÎRQ|Ü�ÏYM NÇO ^%Ͼñ�PRQv]Ûì S¨V�ÏZÎRQjP�ìRM P�_ PZë�M N(O�NÇýþT�QvQjÏZVXYÜ��6ÎR_@_ P°ÜZ^éT�V%WÛýþT�_ O$ÏZQ,�0M O�O�NôÌZ¥-�.�ZPZë�M ÜT�_/�9T�_ ÜZÎ�_�Î�NíP�Ð6O ^%ÏÛI�W�ÏT�NIÃÒºÒôT�V%ÏZV%OõM8V\ú6ÏZQK[ZP�Î�N0��ÜhO�M [�M O�S�Ë�Ø¡Ó6ÎR_@_@JíXUT%O ^�JÇÓ�M P�ç�^S�NJ1'öÌ"!$#�ÞRãaâ�Ø!(!$'&%2!ã�ãaâ J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

3 ��4 58¢¸D9G65|5@7 G;?�5Ã3î,

ÿ¸M@VaM O�ϳT�Î%O�P�Ò¾T�O(TYT�W¸Ò³M OîTéÜ�P�V[ZÏZVaM ÏZV�O4[RM N�Î�T�_¸QjÏZçZQjÏhNfÏZV%O$T%O�M P�V°J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

3 ��4 58¢¸D9G65|5@7 G;?�5Ã3î,

ÿ¸M@VaM O�ϳT�Î%O�P�Ò¾T�O(TYT�W¸Ò³M OîTéÜ�P�V[ZÏZVaM ÏZV�O4[RM N�Î�T�_¸QjÏZçZQjÏhNfÏZV%O$T%O�M P�V°J

! à

ãÞ

²

ÅÅ

Å

Å

²

²²

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

3 ��4 58¢¸D9G65|5@7 G;?�5Ã3î,

ÿ¸M@VaM O�ϳT�Î%O�P�Ò¾T�O(TYT�W¸Ò³M OîTéÜ�P�V[ZÏZVaM ÏZV�O4[RM N�Î�T�_¸QjÏZçZQjÏhNfÏZV%O$T%O�M P�V°J

! à

ãÞ

L6ÏZQjϺP�V%ÏòNfÏ�ÏhNíÞ 7���89���:7 ÜT�_@_ Ï�W;!ZØ�à°Ø�ã°Ø�Þ�Ø

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

3 ��4 58¢¸D9G65|5@7 G;?�5Ã3î,

ÿ¸M@VaM O�ϳT�Î%O�P�Ò¾T�O(TYT�W¸Ò³M OîTéÜ�P�V[ZÏZVaM ÏZV�O4[RM N�Î�T�_¸QjÏZçZQjÏhNfÏZV%O$T%O�M P�V°J

! à

ãÞ

²²

²²

L6ÏZQjϺP�V%ÏòNfÏ�ÏhNíÞ 7���89���:7 ÜT�_@_ Ï�W;!ZØ�à°Ø�ã°Ø�Þ�Ø.T�VéT�ÜhO�M P�VYÜTR_@_ Ï�W ²

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

3 ��4 58¢¸D9G65|5@7 G;?�5Ã3î,

ÿ¸M@VaM O�ϳT�Î%O�P�Ò¾T�O(TYT�W¸Ò³M OîTéÜ�P�V[ZÏZVaM ÏZV�O4[RM N�Î�T�_¸QjÏZçZQjÏhNfÏZV%O$T%O�M P�V°J

! à

ãÞ

²²

²²

ÅÅ

Å

Å

L6ÏZQjϺP�V%ÏòNfÏ�ÏhNíÞ 7���89���:7 ÜT�_@_ Ï�W;!ZØ�à°Ø�ã°Ø�Þ�Ø.T�VéT�ÜhO�M P�VYÜTR_@_ Ï�W ²T�V%W¨T�V%PZO ^%ÏZQ�T�ÜhO�M P�VéÜTR_@_ Ï�W Å J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

<í�>= A@?ò,65�?°5834,;¢þG2,.�BAòA01�F 5>,.3C583�:¡*

ýþϳÜ�P�V�NhM WRÏZQ�Ü�P�ÒµçR_ ÏhO�ϺWRÏhO$ÏZQvÒ³M8VaM N(O�M ÜD"VRM O$ϳT�Î�O$P�ÒôT%O$T°ðEGFIH�JLK�MNKPO�Q J

L6ÏZQjÏR J M NÇO�^�ϾN(O$T%O$ϾNfÏhO�SR M M NÇO ^%ÏéM@V�çRÎ%O4T�_�ç�^�T�ìaÏhOTSR O ð JVU;MXWYJ M NÇO ^%ϾO Q|T�V�NhM O�M P�V³Ð�Î�V%ÜhO�M P�V�JýþÏUV%Ï�Ï�WEV%Ï�M O�^�ÏZQ�M8VaM O�M T�_¸V�PaQZ"VZT�_aN(O$T%O$ÏhNJM�[ N(O(TRV�WaNîÐÚPaQ9O ^%ÏôNfÏhO+P�Ð�T�_�_Zñ�PaQ|WaNíP�[�ÏZQ M M@V%ÜZ_@Î%W¸M@V�ëYO ^%ÏòÏZÒºç�O�Sµñ�PRQjW Jæ ^%ϾÐ$ÎRV�ÜhO�M P�V O ÎRVRM ͸Î�ÏZ_ SYÏ�ê�O$ÏZV%WaN×O�PÛTµÐ$ÎRV%ÜhO�M P�V JVU>M [ W\J N(O�M@_�_W�ÏZV%PZO$Ï�WEì S O Jæ PUNhM8ÒµçR_�M Ð>SÑV%PZO(T%O�M P�Vµñ�ϳP�Ð�O$ÏZVµñôQÚM O$Ï É ] È�Ð�PRQ O Ì É K È×âT�V%W>^ ] È�Ð�PRQ1_ O Ì É K È×â+` É�a ^CbRJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

<í�>= A@?ò,65�?°5834,;¢þG2,.�BAòA01�F 5>,.3C583�:¡*

ýþϳÜ�P�V�NhM WRÏZQ�Ü�P�ÒµçR_ ÏhO�ϺWRÏhO$ÏZQvÒ³M8VaM N(O�M ÜD"VRM O$ϳT�Î�O$P�ÒôT%O$T°ðEGFIH�JLK�MNKPO�Q J

L6ÏZQjÏR J M NÇO�^�ϾN(O$T%O$ϾNfÏhO�SR M M NÇO ^%ÏéM@V�çRÎ%O4T�_�ç�^�T�ìaÏhOTSR O ð JVU;MXWYJ M NÇO ^%ϾO Q|T�V�NhM O�M P�V³Ð�Î�V%ÜhO�M P�V�JýþÏUV%Ï�Ï�WEV%Ï�M O�^�ÏZQ�M8VaM O�M T�_¸V�PaQZ"VZT�_aN(O$T%O$ÏhNJM�[ N(O(TRV�WaNîÐÚPaQ9O ^%ÏôNfÏhO+P�Ð�T�_�_Zñ�PaQ|WaNíP�[�ÏZQ M M@V%ÜZ_@Î%W¸M@V�ëYO ^%ÏòÏZÒºç�O�Sµñ�PRQjW Jæ ^%ϾÐ$ÎRV�ÜhO�M P�V O ÎRVRM ͸Î�ÏZ_ SYÏ�ê�O$ÏZV%WaN×O�PÛTµÐ$ÎRV%ÜhO�M P�V JVU>M [ W\J N(O�M@_�_W�ÏZV%PZO$Ï�WEì S O Jæ PUNhM8ÒµçR_�M Ð>SÑV%PZO(T%O�M P�Vµñ�ϳP�Ð�O$ÏZVµñôQÚM O$Ï É ] È�Ð�PRQ O Ì É K È×âT�V%W>^ ] È�Ð�PRQ1_ O Ì É K È×â+` É�a ^CbRJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

<í�>= A@?ò,65�?°5834,;¢þG2,.�BAòA01�F 5>,.3C583�:¡*

ýþϳÜ�P�V�NhM WRÏZQ�Ü�P�ÒµçR_ ÏhO�ϺWRÏhO$ÏZQvÒ³M8VaM N(O�M Ü "VRM O$Ï T�Î�O$P�ÒôT%O$T°ðEGFIH�JLK�MNKPO�Q J

L6ÏZQjÏR J M NÇO�^�Ï "VRM O$Ï N(O$T%O$ϾNfÏhO�SR M M NÇO ^%ÏéM@V�çRÎ%O ;VaM O�Ï T�_@çR^�T�ìaÏhOTSR O ð JVU;MXWYJ M NÇO ^%ϾO Q|T�V�NhM O�M P�V³Ð�Î�V%ÜhO�M P�V�JýþÏUV%Ï�Ï�WEV%Ï�M O�^�ÏZQ�M8VaM O�M T�_¸V�PaQZ"VZT�_aN(O$T%O$ÏhNJM�[ N(O(TRV�WaNîÐÚPaQ9O ^%ÏôNfÏhO+P�Ð�T�_�_Zñ�PaQ|WaNíP�[�ÏZQ M M@V%ÜZ_@Î%W¸M@V�ëYO ^%ÏòÏZÒºç�O�Sµñ�PRQjW Jæ ^%ϾÐ$ÎRV�ÜhO�M P�V O ÎRVRM ͸Î�ÏZ_ SYÏ�ê�O$ÏZV%WaN×O�PÛTµÐ$ÎRV%ÜhO�M P�V JVU>M [ W\J N(O�M@_�_W�ÏZV%PZO$Ï�WEì S O Jæ PUNhM8ÒµçR_�M Ð>SÑV%PZO(T%O�M P�Vµñ�ϳP�Ð�O$ÏZVµñôQÚM O$Ï É ] È�Ð�PRQ O Ì É K È×âT�V%W>^ ] È�Ð�PRQ1_ O Ì É K È×â+` É�a ^CbRJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

<í�>= A@?ò,65�?°5834,;¢þG2,.�BAòA01�F 5>,.3C583�:¡*

ýþϳÜ�P�V�NhM WRÏZQ�Ü�P�ÒµçR_ ÏhO�Ï WRÏhO$ÏZQvÒ³M8VaM N(O�M Ü "VRM O$ϳT�Î�O$P�ÒôT%O$T°ðEGFIH�JLK�MNKPO�Q J

L6ÏZQjÏR J M NÇO�^�ϾN(O$T%O$ϾNfÏhO�SR M M NÇO ^%ÏéM@V�çRÎ%O4T�_�ç�^�T�ìaÏhOTSR O ð JVU;MXWYJ M NÇO ^%ϾO Q|T�V�NhM O�M P�V Ð�Î�V%ÜhO�M P�V JýþÏUV%Ï�Ï�WEV%Ï�M O�^�ÏZQ�M8VaM O�M T�_¸V�PaQZ"VZT�_aN(O$T%O$ÏhNJM�[ N(O(TRV�WaNîÐÚPaQ9O ^%ÏôNfÏhO+P�Ð�T�_�_Zñ�PaQ|WaNíP�[�ÏZQ M M@V%ÜZ_@Î%W¸M@V�ëYO ^%ÏòÏZÒºç�O�Sµñ�PRQjW Jæ ^%ϾÐ$ÎRV�ÜhO�M P�V O ÎRVRM ͸Î�ÏZ_ SYÏ�ê�O$ÏZV%WaN×O�PÛTµÐ$ÎRV%ÜhO�M P�V JVU>M [ W\J N(O�M@_�_W�ÏZV%PZO$Ï�WEì S O Jæ PUNhM8ÒµçR_�M Ð>SÑV%PZO(T%O�M P�Vµñ�ϳP�Ð�O$ÏZVµñôQÚM O$Ï É ] È�Ð�PRQ O Ì É K È×âT�V%W>^ ] È�Ð�PRQ1_ O Ì É K È×â+` É�a ^CbRJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

<í�>= A@?ò,65�?°5834,;¢þG2,.�BAòA01�F 5>,.3C583�:¡*

ýþϳÜ�P�V�NhM WRÏZQ Ü�P�ÒµçR_ ÏhO�Ï WRÏhO$ÏZQvÒ³M8VaM N(O�M ÜD"VRM O$ϳT�Î�O$P�ÒôT%O$T°ðEGFIH�JLK�MNKPO�Q J

L6ÏZQjÏR J M NÇO�^�ϾN(O$T%O$ϾNfÏhO�SR M M NÇO ^%ÏéM@V�çRÎ%O4T�_�ç�^�T�ìaÏhOTSR O ð JVU;MXWYJ M NÇO ^%Ï O$PZO$T�_�_ SºWRÏc;V�Ï�W O Q|T�V�NhM O�M P�V³Ð$ÎRV%ÜhO�M P�V°JýþÏUV%Ï�Ï�WEV%Ï�M O�^�ÏZQ�M8VaM O�M T�_¸V�PaQZ"VZT�_aN(O$T%O$ÏhNJM�[ N(O(TRV�WaNîÐÚPaQ9O ^%ÏôNfÏhO+P�Ð�T�_�_Zñ�PaQ|WaNíP�[�ÏZQ M M@V%ÜZ_@Î%W¸M@V�ëYO ^%ÏòÏZÒºç�O�Sµñ�PRQjW Jæ ^%ϾÐ$ÎRV�ÜhO�M P�V O ÎRVRM ͸Î�ÏZ_ SYÏ�ê�O$ÏZV%WaN×O�PÛTµÐ$ÎRV%ÜhO�M P�V JVU>M [ W\J N(O�M@_�_W�ÏZV%PZO$Ï�WEì S O Jæ PUNhM8ÒµçR_�M Ð>SÑV%PZO(T%O�M P�Vµñ�ϳP�Ð�O$ÏZVµñôQÚM O$Ï É ] È�Ð�PRQ O Ì É K È×âT�V%W>^ ] È�Ð�PRQ1_ O Ì É K È×â+` É�a ^CbRJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

<í�>= A@?ò,65�?°5834,;¢þG2,.�BAòA01�F 5>,.3C583�:¡*

ýþϳÜ�P�V�NhM WRÏZQ�Ü�P�ÒµçR_ ÏhO�ϺWRÏhO$ÏZQvÒ³M8VaM N(O�M ÜD"VRM O$ϳT�Î�O$P�ÒôT%O$T°ðEGFIH�JLK�MNKPO�Q J

L6ÏZQjÏR J M NÇO�^�ϾN(O$T%O$ϾNfÏhO�SR M M NÇO ^%ÏéM@V�çRÎ%O4T�_�ç�^�T�ìaÏhOTSR O ð JVU;MXWYJ M NÇO ^%ϾO Q|T�V�NhM O�M P�V³Ð�Î�V%ÜhO�M P�V�JýþÏUV%Ï�Ï�WEV%Ï�M O�^�ÏZQ�M8VaM O�M T�_¸V�PaQZ"VZT�_aN(O$T%O$ÏhNJM�[ N(O(TRV�WaNîÐÚPaQ9O ^%ÏôNfÏhO+P�Ð�T�_�_Zñ�PaQ|WaNíP�[�ÏZQ M M@V%ÜZ_@Î%W¸M@V�ëYO ^%ÏòÏZÒºç�O�Sµñ�PRQjW Jæ ^%ϾÐ$ÎRV�ÜhO�M P�V O ÎRVRM ͸Î�ÏZ_ SYÏ�ê�O$ÏZV%WaN×O�PÛTµÐ$ÎRV%ÜhO�M P�V JVU>M [ W\J N(O�M@_�_W�ÏZV%PZO$Ï�WEì S O Jæ PUNhM8ÒµçR_�M Ð>SÑV%PZO(T%O�M P�Vµñ�ϳP�Ð�O$ÏZVµñôQÚM O$Ï É ] È�Ð�PRQ O Ì É K È×âT�V%W>^ ] È�Ð�PRQ1_ O Ì É K È×â+` É�a ^CbRJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

<í�>= A@?ò,65�?°5834,;¢þG2,.�BAòA01�F 5>,.3C583�:¡*

ýþϳÜ�P�V�NhM WRÏZQ�Ü�P�ÒµçR_ ÏhO�ϺWRÏhO$ÏZQvÒ³M8VaM N(O�M ÜD"VRM O$ϳT�Î�O$P�ÒôT%O$T°ðEGFIH�JLK�MNKPO�Q J

L6ÏZQjÏR J M NÇO�^�ϾN(O$T%O$ϾNfÏhO�SR M M NÇO ^%ÏéM@V�çRÎ%O4T�_�ç�^�T�ìaÏhOTSR O ð JVU;MXWYJ M NÇO ^%ϾO Q|T�V�NhM O�M P�V³Ð�Î�V%ÜhO�M P�V�JýþÏUV%Ï�Ï�WEV%Ï�M O�^�ÏZQ�M8VaM O�M T�_¸V�PaQZ"VZT�_aN(O$T%O$ÏhNJM�[ N(O(TRV�WaNîÐÚPaQ9O ^%ÏôNfÏhO+P�Ð�T�_�_Zñ�PaQ|WaNíP�[�ÏZQ M M@V%ÜZ_@Î%W¸M@V�ëYO ^%ÏòÏZÒºç�O�Sµñ�PRQjW Jæ ^%ϾÐ$ÎRV�ÜhO�M P�V O ÎRVRM ͸Î�ÏZ_ SYÏ�ê�O$ÏZV%WaN×O�PÛTµÐ$ÎRV%ÜhO�M P�V JVU>M [ W\J N(O�M@_�_W�ÏZV%PZO$Ï�WEì S O Jæ PUNhM8ÒµçR_�M Ð>SÑV%PZO(T%O�M P�Vµñ�ϳP�Ð�O$ÏZVµñôQÚM O$Ï É ] È�Ð�PRQ O Ì É K È×âT�V%W>^ ] È�Ð�PRQ1_ O Ì É K È×â+` É�a ^CbRJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

<í�>= A@?ò,65�?°5834,;¢þG2,.�BAòA01�F 5>,.3C583�:¡*

ýþϳÜ�P�V�NhM WRÏZQ�Ü�P�ÒµçR_ ÏhO�ϺWRÏhO$ÏZQvÒ³M8VaM N(O�M ÜD"VRM O$ϳT�Î�O$P�ÒôT%O$T°ðEGFIH�JLK�MNKPO�Q J

L6ÏZQjÏR J M NÇO�^�ϾN(O$T%O$ϾNfÏhO�SR M M NÇO ^%ÏéM@V�çRÎ%O4T�_�ç�^�T�ìaÏhOTSR O ð JVU;MXWYJ M NÇO ^%ϾO Q|T�V�NhM O�M P�V³Ð�Î�V%ÜhO�M P�V�JýþÏUV%Ï�Ï�WEV%Ï�M O�^�ÏZQ�M8VaM O�M T�_¸V�PaQZ"VZT�_aN(O$T%O$ÏhNJM�[ N(O(TRV�WaNîÐÚPaQ9O ^%ÏôNfÏhO+P�Ð�T�_�_Zñ�PaQ|WaNíP�[�ÏZQ M M@V%ÜZ_@Î%W¸M@V�ëYO ^%ÏòÏZÒºç�O�Sµñ�PRQjW Jæ ^%ϾÐ$ÎRV�ÜhO�M P�V O ÎRVRM ͸Î�ÏZ_ SYÏ�ê�O$ÏZV%WaN×O�PÛTµÐ$ÎRV%ÜhO�M P�V JVU>M [ W\J N(O�M@_�_W�ÏZV%PZO$Ï�WEì S O Jæ PUNhM8ÒµçR_�M Ð>SÑV%PZO(T%O�M P�Vµñ�ϳP�Ð�O$ÏZVµñôQÚM O$Ï É ] È�Ð�PRQ O Ì É K È×âT�V%W>^ ] È�Ð�PRQ1_ O Ì É K È×â+` É�a ^CbRJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

<í�>= A@?ò,65�?°5834,;¢þG2,.�BAòA01�F 5>,.3C583�:¡*

ýþϳÜ�P�V�NhM WRÏZQ�Ü�P�ÒµçR_ ÏhO�ϺWRÏhO$ÏZQvÒ³M8VaM N(O�M ÜD"VRM O$ϳT�Î�O$P�ÒôT%O$T°ðEGFIH�JLK�MNKPO�Q J

L6ÏZQjÏR J M NÇO�^�ϾN(O$T%O$ϾNfÏhO�SR M M NÇO ^%ÏéM@V�çRÎ%O4T�_�ç�^�T�ìaÏhOTSR O ð JVU;MXWYJ M NÇO ^%ϾO Q|T�V�NhM O�M P�V³Ð�Î�V%ÜhO�M P�V�JýþÏUV%Ï�Ï�WEV%Ï�M O�^�ÏZQ�M8VaM O�M T�_¸V�PaQZ"VZT�_aN(O$T%O$ÏhNJM�[ N(O(TRV�WaNîÐÚPaQ9O ^%ÏôNfÏhO+P�Ð�T�_�_Zñ�PaQ|WaNíP�[�ÏZQ M M@V%ÜZ_@Î%W¸M@V�ëYO ^%ÏòÏZÒºç�O�Sµñ�PRQjW Jæ ^%ϾÐ$ÎRV�ÜhO�M P�V O ÎRVRM ͸Î�ÏZ_ SYÏ�ê�O$ÏZV%WaN×O�PÛTµÐ$ÎRV%ÜhO�M P�V JVU>M [ W\J N(O�M@_�_W�ÏZV%PZO$Ï�WEì S O Jæ PUNhM8ÒµçR_�M Ð>SÑV%PZO(T%O�M P�Vµñ�ϳP�Ð�O$ÏZVµñôQÚM O$Ï É ] È�Ð�PRQ O Ì É K È×âT�V%W>^ ] È�Ð�PRQ1_ O Ì É K È×â+` É�a ^CbRJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

d �>= A@?ò,65�?°5834,;¢þG2,.� ?�A01�F 5�,.3C5@3�:�*

�ÇVYT�Î�O$P�ÒôT%O�P�V EGFIH�JLK�MNKPOeQ M NÇÜT�_�_ Ï�W N$S°V%ÜZ^�QjP�VaM Ö�M@V�ë M Ð�O ^%ÏZQ|ϳÏ�ê�M N(O�NTµñ�PaQjW È a M [ ñõ^�PZNfϵT�ÜhO�M P�VÑQjÏhNfÏhO�N E Ø�O ^�T%O×M N�Ø._ ÏT�[�ÏhNÇO ^%ÏT�Î�O$P�ÒôT%O$P�VÑM8VºP�V�ÏUç�TZQjO�M ÜZÎR_ T�Q9N(O$T%O$ÏYV%PÀÒ¾T%O�O$ÏZQ.ñõ^RM ÜZ^éN(O$T%O$ϺM@V J M ON(O(TZQlO$Ï�W¨T%Ohð O Ì É K È×â FVO Ì É�f K Èõâ+Ð�PRQ�T�_�_ É K É�fga J JýþϳÜT�VYT�_ NfPéñõQÚM O�ϾO ^aM N×T�N�` J ] È�` F !�J�ÇV�Sµñ�PaQ|WþÈ�ñ×M O�^ºO�^RM NòçZQjP�çaÏZQlO�S¨M N×T QjÏhNfÏhOîñ�PaQjW ÐÚPaQ E J�ÇO�^�ÏZQ£V�T�ÒôÏhNðR ÐÚPaQ6T�Î�O$P�ÒôT%O$T°ð2W¸M@QjÏ�ÜhO(T�ìR_ ÏZØ Ü�Pe"VZT�_�ظÜ�P�_�_ T�ç�NhM@ì�_ ÏZظÏhO$ÜeSR ÐÚPaQ0ñ�PaQjWRNð£W�M8QjÏ�ÜhO�M@V�ë�Ø0QjÏ�ÜZÎRQvQ|ÏZV�O Ø N$S�V�ÜZ^RQjP�VRM Ö�M8V�ë�ظÏhO$Ü�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

d �>= A@?ò,65�?°5834,;¢þG2,.� ?�A01�F 5�,.3C5@3�:�*

�ÇVYT�Î�O$P�ÒôT%O�P�V EGFIH�JLK�MNKPOeQ M NÇÜT�_�_ Ï�W N$S°V%ÜZ^�QjP�VaM Ö�M@V�ë M Ð�O ^%ÏZQ|ϳÏ�ê�M N(O�NTµñ�PaQjW È a M [ ñõ^�PZNfϵT�ÜhO�M P�VÑQjÏhNfÏhO�N E Ø�O ^�T%O×M N�Ø._ ÏT�[�ÏhNÇO ^%ÏT�Î�O$P�ÒôT%O$P�VÑM8VºP�V�ÏUç�TZQjO�M ÜZÎR_ T�Q9N(O$T%O$ÏYV%PÀÒ¾T%O�O$ÏZQ.ñõ^RM ÜZ^éN(O$T%O$ϺM@V J M ON(O(TZQlO$Ï�W¨T%Ohð O Ì É K È×â FVO Ì É�f K Èõâ+Ð�PRQ�T�_�_ É K É�fga J JýþϳÜT�VYT�_ NfPéñõQÚM O�ϾO ^aM N×T�N�` J ] È�` F !�J�ÇV�Sµñ�PaQ|WþÈ�ñ×M O�^ºO�^RM NòçZQjP�çaÏZQlO�S¨M N×T QjÏhNfÏhOîñ�PaQjW ÐÚPaQ E J�ÇO�^�ÏZQ£V�T�ÒôÏhNðR ÐÚPaQ6T�Î�O$P�ÒôT%O$T°ð2W¸M@QjÏ�ÜhO(T�ìR_ ÏZØ Ü�Pe"VZT�_�ظÜ�P�_�_ T�ç�NhM@ì�_ ÏZظÏhO$ÜeSR ÐÚPaQ0ñ�PaQjWRNð£W�M8QjÏ�ÜhO�M@V�ë�Ø0QjÏ�ÜZÎRQvQ|ÏZV�O Ø N$S�V�ÜZ^RQjP�VRM Ö�M8V�ë�ظÏhO$Ü�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

d �>= A@?ò,65�?°5834,;¢þG2,.� ?�A01�F 5�,.3C5@3�:�*

�ÇVYT�Î�O$P�ÒôT%O�P�V EGFIH�JLK�MNKPOeQ M NÇÜT�_�_ Ï�W N$S°V%ÜZ^�QjP�VaM Ö�M@V�ë M Ð�O ^%ÏZQ|ϳÏ�ê�M N(O�NTµñ�PaQjW È a M [ ñõ^�PZNfϵT�ÜhO�M P�VÑQjÏhNfÏhO�N E Ø�O ^�T%O×M N�Ø._ ÏT�[�ÏhNÇO ^%ÏT�Î�O$P�ÒôT%O$P�VÑM8VºP�V�ÏUç�TZQjO�M ÜZÎR_ T�Q9N(O$T%O$ÏYV%PÀÒ¾T%O�O$ÏZQ.ñõ^RM ÜZ^éN(O$T%O$ϺM@V J M ON(O(TZQlO$Ï�W¨T%Ohð O Ì É K È×â FVO Ì É�f K Èõâ+Ð�PRQ�T�_�_ É K É�fga J JýþϳÜT�VYT�_ NfPéñõQÚM O�ϾO ^aM N×T�N�` J ] È�` F !�J�ÇV�Sµñ�PaQ|WþÈ�ñ×M O�^ºO�^RM NòçZQjP�çaÏZQlO�S¨M N×T QjÏhNfÏhOîñ�PaQjW ÐÚPaQ E J�ÇO�^�ÏZQ£V�T�ÒôÏhNðR ÐÚPaQ6T�Î�O$P�ÒôT%O$T°ð2W¸M@QjÏ�ÜhO(T�ìR_ ÏZØ Ü�Pe"VZT�_�ظÜ�P�_�_ T�ç�NhM@ì�_ ÏZظÏhO$ÜeSR ÐÚPaQ0ñ�PaQjWRNð£W�M8QjÏ�ÜhO�M@V�ë�Ø0QjÏ�ÜZÎRQvQ|ÏZV�O Ø N$S�V�ÜZ^RQjP�VRM Ö�M8V�ë�ظÏhO$Ü�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

d �>= A@?ò,65�?°5834,;¢þG2,.� ?�A01�F 5�,.3C5@3�:�*

�ÇVYT�Î�O$P�ÒôT%O�P�V EGFIH�JLK�MNKPOeQ M NÇÜT�_�_ Ï�W N$S°V%ÜZ^�QjP�VaM Ö�M@V�ë M Ð�O ^%ÏZQ|ϳÏ�ê�M N(O�NTµñ�PaQjW È a M [ ñõ^�PZNfϵT�ÜhO�M P�VÑQjÏhNfÏhO�N E Ø�O ^�T%O×M N�Ø._ ÏT�[�ÏhNÇO ^%ÏT�Î�O$P�ÒôT%O$P�VÑM8VºP�V�ÏUç�TZQjO�M ÜZÎR_ T�Q9N(O$T%O$ÏYV%PÀÒ¾T%O�O$ÏZQ.ñõ^RM ÜZ^éN(O$T%O$ϺM@V J M ON(O(TZQlO$Ï�W¨T%Ohð O Ì É K È×â FVO Ì É�f K Èõâ+Ð�PRQ�T�_�_ É K É�fga J JýþϳÜT�VYT�_ NfPéñõQÚM O�ϾO ^aM N×T�N�` J ] È�` F !�J�ÇV�Sµñ�PaQ|WþÈ�ñ×M O�^ºO�^RM NòçZQjP�çaÏZQlO�S¨M N×T QjÏhNfÏhOîñ�PaQjW ÐÚPaQ E J�ÇO�^�ÏZQ£V�T�ÒôÏhNðR ÐÚPaQ6T�Î�O$P�ÒôT%O$T°ð2W¸M@QjÏ�ÜhO(T�ìR_ ÏZØ Ü�Pe"VZT�_�ظÜ�P�_�_ T�ç�NhM@ì�_ ÏZظÏhO$ÜeSR ÐÚPaQ0ñ�PaQjWRNð£W�M8QjÏ�ÜhO�M@V�ë�Ø0QjÏ�ÜZÎRQvQ|ÏZV�O Ø N$S�V�ÜZ^RQjP�VRM Ö�M8V�ë�ظÏhO$Ü�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

á

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²² à

Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²² ã Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

á

Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²² à

Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²² ã Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

á

Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

!

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

! ²

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²² à

Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²² ã Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

á

Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²² à

Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²² ã Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

á

Å

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

hí� BE,ji1k�G2Fml658A

á !

àã

²Å

Å

Å

Å

²

²²

��QjÏhNfÏhOÇñ�PRQjW M Nº²�ÅRÅ�Åa²�ÅRÅ�Åa²RðÇT�çRçR_ SRM8V�ë�M O×T%OõT�VSUN(O$T%O$ÏÛìZQÚM8V�ë�NôO�^�ÏéT�ÎäO$P�ÒôT%O$P�VºO$PUO ^%ϾN(O(T�O$Ï�!

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

ní��� A01�,po*rqj¢tsíG1l¡A¡1

æ ^%ÏUV�PZO�M P�V³ñ£T%NÇÐ�PRQvÒôT�_�M Ö�Ï�WÀM8Vu!$#�å�ÞóM@VéT\çZTRçaÏZQ£ì�Swv�TRVyx�;ÏZQsV{zSÌ"��P�ÖZV|zT�Òº]�TÀ]U^�P�ÒõPZëZzÏZVRV�S�Ò�ÏZ]hN�çaÏZQÚM@ÒôÏZV�O$P�Ò Nò]�P�V%Ï xÜZV{zS°Ò³MT�Î�O$P�ÒôT%O(T�Ò³M@Ø0XUT%O$ÏZÒôT%O�M ÜZ]�P�äÚÐ>S�Ö�M8]�T�_�VS}x�9T�NfP�çRM NíÝ;_ P�[�ÏZV�N�]�J~�í]�T�W J�`íM Ï�W¸Ø!hÞ�Ø.V�P�Jzã°Ø à�á�ß&%°à�!å��ÃM8VºÝ;_ P�[ZT�]T��â£O�^�P�Î�ë�^UM8ÒµçR_�M Ü�M O�_ SUM Oí^ZT%W�ìaÏ�ÏZVºTZQjP�Î�V%WNhM8V%Ü�ϵT%Oô_ ÏT%N(O+!$#('�å�Jæ ^%ÏYM WRÏTéP�Ð�N$S°V%ÜZ^�QjP�VaM ÖT�O�M P�VÑM NòçZQjÏhO�O�S¨VZT%O�Î�Q|T�_°T�V%WÛP�Ð�P�ì�[RM P�Î%NM8ÒµçaPaQjO$T�V%Ü�Ï�ð�ñ�ϵTRM@ÒûO$PöQjÏhN(O$PaQjϺÜ�P�V�O QjP�_�P�[�ÏZQ2TºW�Ï [RM Ü�Ͼñõ^�PZNfϳÜZÎRQvQ|ÏZV�ON(O(T%O�ÏéM NòV%PZO¾]ZV%P�ñôV�Jæ ^aM@V�]òP�Ð�TºN�T%O$ÏZ_�_zM O�Ïõñô^aM ÜZ^¨_ P°P�ç�N×T�QjP�ÎRV�WÑO ^%ÏÑXYP°P�VéT�V�WÑÜT�VRV�PZOõìaÏÜ�P�V%O�QjP�_@_ Ï�W\Ð$QjP�ÒûO ^%Ïw��TZQjO�^µñõ^aM8_ Ï ¥fìaÏZ^RM@V�WaËUO ^%ÏÑXYP°P�VÑÌ x�.ÏZQvV{zS���NPRQÚM ë�M8V�T�_ ÒôPZO�M [ZT%O�M P�VZâ J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

ní��� A01�,po*rqj¢tsíG1l¡A¡1

æ ^%ÏUV�PZO�M P�V³ñ£T%NÇÐ�PRQvÒôT�_�M Ö�Ï�WÀM8Vu!$#�å�ÞóM@VéT\çZTRçaÏZQ£ì�Swv�TRVyx�;ÏZQsV{zSÌ"��P�ÖZV|zT�Òº]�TÀ]U^�P�ÒõPZëZzÏZVRV�S�Ò�ÏZ]hN�çaÏZQÚM@ÒôÏZV�O$P�Ò Nò]�P�V%Ï xÜZV{zS°Ò³MT�Î�O$P�ÒôT%O(T�Ò³M@Ø0XUT%O$ÏZÒôT%O�M ÜZ]�P�äÚÐ>S�Ö�M8]�T�_�VS}x�9T�NfP�çRM NíÝ;_ P�[�ÏZV�N�]�J~�í]�T�W J�`íM Ï�W¸Ø!hÞ�Ø.V�P�Jzã°Ø à�á�ß&%°à�!å��ÃM8VºÝ;_ P�[ZT�]T��â£O�^�P�Î�ë�^UM8ÒµçR_�M Ü�M O�_ SUM Oí^ZT%W�ìaÏ�ÏZVºTZQjP�Î�V%WNhM8V%Ü�ϵT%Oô_ ÏT%N(O+!$#('�å�Jæ ^%ÏYM WRÏTéP�Ð�N$S°V%ÜZ^�QjP�VaM ÖT�O�M P�VÑM NòçZQjÏhO�O�S¨VZT%O�Î�Q|T�_°T�V%WÛP�Ð�P�ì�[RM P�Î%NM8ÒµçaPaQjO$T�V%Ü�Ï�ð�ñ�ϵTRM@ÒûO$PöQjÏhN(O$PaQjϺÜ�P�V�O QjP�_�P�[�ÏZQ2TºW�Ï [RM Ü�Ͼñõ^�PZNfϳÜZÎRQvQ|ÏZV�ON(O(T%O�ÏéM NòV%PZO¾]ZV%P�ñôV�Jæ ^aM@V�]òP�Ð�TºN�T%O$ÏZ_�_zM O�Ïõñô^aM ÜZ^¨_ P°P�ç�N×T�QjP�ÎRV�WÑO ^%ÏÑXYP°P�VéT�V�WÑÜT�VRV�PZOõìaÏÜ�P�V%O�QjP�_@_ Ï�W\Ð$QjP�ÒûO ^%Ïw��TZQjO�^µñõ^aM8_ Ï ¥fìaÏZ^RM@V�WaËUO ^%ÏÑXYP°P�VÑÌ x�.ÏZQvV{zS���NPRQÚM ë�M8V�T�_ ÒôPZO�M [ZT%O�M P�VZâ J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

ní��� A01�,po*rqj¢tsíG1l¡A¡1

æ ^%ÏUV�PZO�M P�V³ñ£T%NÇÐ�PRQvÒôT�_�M Ö�Ï�WÀM8Vu!$#�å�ÞóM@VéT\çZTRçaÏZQ£ì�Swv�TRVyx�;ÏZQsV{zSÌ"��P�ÖZV|zT�Òº]�TÀ]U^�P�ÒõPZëZzÏZVRV�S�Ò�ÏZ]hN�çaÏZQÚM@ÒôÏZV�O$P�Ò Nò]�P�V%Ï xÜZV{zS°Ò³MT�Î�O$P�ÒôT%O(T�Ò³M@Ø0XUT%O$ÏZÒôT%O�M ÜZ]�P�äÚÐ>S�Ö�M8]�T�_�VS}x�9T�NfP�çRM NíÝ;_ P�[�ÏZV�N�]�J~�í]�T�W J�`íM Ï�W¸Ø!hÞ�Ø.V�P�Jzã°Ø à�á�ß&%°à�!å��ÃM8VºÝ;_ P�[ZT�]T��â£O�^�P�Î�ë�^UM8ÒµçR_�M Ü�M O�_ SUM Oí^ZT%W�ìaÏ�ÏZVºTZQjP�Î�V%WNhM8V%Ü�ϵT%Oô_ ÏT%N(O+!$#('�å�Jæ ^%ÏYM WRÏTéP�Ð�N$S°V%ÜZ^�QjP�VaM ÖT�O�M P�VÑM NòçZQjÏhO�O�S¨VZT%O�Î�Q|T�_°T�V%WÛP�Ð�P�ì�[RM P�Î%NM8ÒµçaPaQjO$T�V%Ü�Ï�ð�ñ�ϵTRM@ÒûO$PöQjÏhN(O$PaQjϺÜ�P�V�O QjP�_�P�[�ÏZQ2TºW�Ï [RM Ü�Ͼñõ^�PZNfϳÜZÎRQvQ|ÏZV�ON(O(T%O�ÏéM NòV%PZO¾]ZV%P�ñôV�Jæ ^aM@V�]òP�Ð�TºN�T%O$ÏZ_�_zM O�Ïõñô^aM ÜZ^¨_ P°P�ç�N×T�QjP�ÎRV�WÑO ^%ÏÑXYP°P�VéT�V�WÑÜT�VRV�PZOõìaÏÜ�P�V%O�QjP�_@_ Ï�W\Ð$QjP�ÒûO ^%Ïw��TZQjO�^µñõ^aM8_ Ï ¥fìaÏZ^RM@V�WaËUO ^%ÏÑXYP°P�VÑÌ x�.ÏZQvV{zS���NPRQÚM ë�M8V�T�_ ÒôPZO�M [ZT%O�M P�VZâ J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2�í��� ?°/.A¡1Y)434D21(- A¸¢

I OôM N¾V�PZOîN�Î�QvçZQÚM NhM8V�ëUO ^�T%OîN$S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$Tµñ�ÏZQjÏÛQ|Ï ä(M@V[ZÏZV�O$Ï�W¨TV�ÎRÒµìaÏZQ�P�Ð�O�M@ÒôÏhNðR æ ^�ϵV�PZO�M P�Vòñ£T%N£[ZÏZQKSÑV�T%O ÎRQ|T�_�ì SUM O�NfÏZ_ Ð�T�V�W��O�O�Ï�WéÐvTRM@Qv_ S¾ñ2ÏZ_@_�M@V¾ñô^�T%Oñ£T%NîÜ�P�V%NhM W�ÏZQjÏ�WÑT%N£O ^%ϺÒôTRM@V%N(O�Q|ÏTRÒ P�Ð6TRÎ%O�P�Ò¾T%O$T¾O ^%Ï�PRQKSÛM8VôO ^%Ïp!$#�å�á�NJR x�.ÏZQvV{zS���Nòç�T�çaÏZQ2çRÎ�ìR_zM N�^%Ï�WöM8VµÝ;_ P�[�T�]º_ TRV%ë�Î�T%ëaÏYQjÏZÒ¾TaM8V%Ï�WÀÎ�VR]ZV%PñõV\M@VO ^%Ïw�"V%ë�_zM N�^�ävN�çaÏT�]%M8V�ëYñ�PaQs_ W\Ð�PRQ¡Í ÎaM O$ϳT\_ P�V%ëÛO�M8ÒõÏ�J�Rê�T�ÒºçR_ Ï�ðr�íJg�;J{��T%ÏZÒºÒõÏZ_@Ø�Ó2J.Ù�Î%W V%ÏZQvØ Ý�O�Î�W�SéP�Ð6O ^%ϵT�çRç�_zM ÜT�O�M P�VºP�ÐÜ�P°W�M8V�ëÛO ^%Ï�PRQKS�Ø¡Ù;ÏZçaPaQlOL��IlÓ6���¸ä�å(#%ä�á�ã�Þ�Ø6��P�_ S%O$Ï�ÜZ^RVaM ÜÛIÃV�N(OhJ0Ó6Q|P�P�]Z_ S°VRØ��ÏZç%O J|� _ Ï�ÜhO�Q|P�çR^S�NhM ÜhN�Ø0ÿ�TZQsÒ³M@V%ëaW�T�_ ÏZØ¡úîJ �ôJÃØ2#�Þ�çRç°J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2�í��� ?°/.A¡1Y)434D21(- A¸¢

I OôM N¾V�PZOîN�Î�QvçZQÚM NhM8V�ëUO ^�T%OîN$S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$Tµñ�ÏZQjÏÛQ|Ï ä(M@V[ZÏZV�O$Ï�W¨TV�ÎRÒµìaÏZQ�P�Ð�O�M@ÒôÏhNðR æ ^�ϵV�PZO�M P�Vòñ£T%N£[ZÏZQKSÑV�T%O ÎRQ|T�_�ì SUM O�NfÏZ_ Ð�T�V�W��O�O�Ï�WéÐvTRM@Qv_ S¾ñ2ÏZ_@_�M@V¾ñô^�T%Oñ£T%NîÜ�P�V%NhM W�ÏZQjÏ�WÑT%N£O ^%ϺÒôTRM@V%N(O�Q|ÏTRÒ P�Ð6TRÎ%O�P�Ò¾T%O$T¾O ^%Ï�PRQKSÛM8VôO ^%Ïp!$#�å�á�NJR x�.ÏZQvV{zS���Nòç�T�çaÏZQ2çRÎ�ìR_zM N�^%Ï�WöM8VµÝ;_ P�[�T�]º_ TRV%ë�Î�T%ëaÏYQjÏZÒ¾TaM8V%Ï�WÀÎ�VR]ZV%PñõV\M@VO ^%Ïw�"V%ë�_zM N�^�ävN�çaÏT�]%M8V�ëYñ�PaQs_ W\Ð�PRQ¡Í ÎaM O$ϳT\_ P�V%ëÛO�M8ÒõÏ�J�Rê�T�ÒºçR_ Ï�ðr�íJg�;J{��T%ÏZÒºÒõÏZ_@Ø�Ó2J.Ù�Î%W V%ÏZQvØ Ý�O�Î�W�SéP�Ð6O ^%ϵT�çRç�_zM ÜT�O�M P�VºP�ÐÜ�P°W�M8V�ëÛO ^%Ï�PRQKS�Ø¡Ù;ÏZçaPaQlOL��IlÓ6���¸ä�å(#%ä�á�ã�Þ�Ø6��P�_ S%O$Ï�ÜZ^RVaM ÜÛIÃV�N(OhJ0Ó6Q|P�P�]Z_ S°VRØ��ÏZç%O J|� _ Ï�ÜhO�Q|P�çR^S�NhM ÜhN�Ø0ÿ�TZQsÒ³M@V%ëaW�T�_ ÏZØ¡úîJ �ôJÃØ2#�Þ�çRç°J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2�í��� ?°/.A¡1Y)434D21(- A¸¢

I OôM N¾V�PZOîN�Î�QvçZQÚM NhM8V�ëUO ^�T%OîN$S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$Tµñ�ÏZQjÏÛQ|Ï ä(M@V[ZÏZV�O$Ï�W¨TV�ÎRÒµìaÏZQ�P�Ð�O�M@ÒôÏhNðR æ ^�ϵV�PZO�M P�Vòñ£T%N£[ZÏZQKSÑV�T%O ÎRQ|T�_�ì SUM O�NfÏZ_ Ð�T�V�W��O�O�Ï�WéÐvTRM@Qv_ S¾ñ2ÏZ_@_�M@V¾ñô^�T%Oñ£T%NîÜ�P�V%NhM W�ÏZQjÏ�WÑT%N£O ^%ϺÒôTRM@V%N(O�Q|ÏTRÒ P�Ð6TRÎ%O�P�Ò¾T%O$T¾O ^%Ï�PRQKSÛM8VôO ^%Ïp!$#�å�á�NJR x�.ÏZQvV{zS���Nòç�T�çaÏZQ2çRÎ�ìR_zM N�^%Ï�WöM8VµÝ;_ P�[�T�]º_ TRV%ë�Î�T%ëaÏYQjÏZÒ¾TaM8V%Ï�WÀÎ�VR]ZV%PñõV\M@VO ^%Ïw�"V%ë�_zM N�^�ävN�çaÏT�]%M8V�ëYñ�PaQs_ W\Ð�PRQ¡Í ÎaM O$ϳT\_ P�V%ëÛO�M8ÒõÏ�J�Rê�T�ÒºçR_ Ï�ðr�íJg�;J{��T%ÏZÒºÒõÏZ_@Ø�Ó2J.Ù�Î%W V%ÏZQvØ Ý�O�Î�W�SéP�Ð6O ^%ϵT�çRç�_zM ÜT�O�M P�VºP�ÐÜ�P°W�M8V�ëÛO ^%Ï�PRQKS�Ø¡Ù;ÏZçaPaQlOL��IlÓ6���¸ä�å(#%ä�á�ã�Þ�Ø6��P�_ S%O$Ï�ÜZ^RVaM ÜÛIÃV�N(OhJ0Ó6Q|P�P�]Z_ S°VRØ��ÏZç%O J|� _ Ï�ÜhO�Q|P�çR^S�NhM ÜhN�Ø0ÿ�TZQsÒ³M@V%ëaW�T�_ ÏZØ¡úîJ �ôJÃØ2#�Þ�çRç°J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2�í��� ?°/.A¡1Y)434D21(- A¸¢

I OôM N¾V�PZOîN�Î�QvçZQÚM NhM8V�ëUO ^�T%OîN$S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$Tµñ�ÏZQjÏÛQ|Ï ä(M@V[ZÏZV�O$Ï�W¨TV�ÎRÒµìaÏZQ�P�Ð�O�M@ÒôÏhNðR æ ^�ϵV�PZO�M P�Vòñ£T%N£[ZÏZQKSÑV�T%O ÎRQ|T�_�ì SUM O�NfÏZ_ Ð�T�V�W��O�O�Ï�WéÐvTRM@Qv_ S¾ñ2ÏZ_@_�M@V¾ñô^�T%Oñ£T%NîÜ�P�V%NhM W�ÏZQjÏ�WÑT%N£O ^%ϺÒôTRM@V%N(O�Q|ÏTRÒ P�Ð6TRÎ%O�P�Ò¾T%O$T¾O ^%Ï�PRQKSÛM8VôO ^%Ïp!$#�å�á�NJR x�.ÏZQvV{zS���Nòç�T�çaÏZQ2çRÎ�ìR_zM N�^%Ï�WöM8VµÝ;_ P�[�T�]º_ TRV%ë�Î�T%ëaÏYQjÏZÒ¾TaM8V%Ï�WÀÎ�VR]ZV%PñõV\M@VO ^%Ïw�"V%ë�_zM N�^�ävN�çaÏT�]%M8V�ëYñ�PaQs_ W\Ð�PRQ¡Í ÎaM O$ϳT\_ P�V%ëÛO�M8ÒõÏ�J�Rê�T�ÒºçR_ Ï�ðr�íJg�;J{��T%ÏZÒºÒõÏZ_@Ø�Ó2J.Ù�Î%W V%ÏZQvØ Ý�O�Î�W�SéP�Ð6O ^%ϵT�çRç�_zM ÜT�O�M P�VºP�ÐÜ�P°W�M8V�ëÛO ^%Ï�PRQKS�Ø¡Ù;ÏZçaPaQlOL��IlÓ6���¸ä�å(#%ä�á�ã�Þ�Ø6��P�_ S%O$Ï�ÜZ^RVaM ÜÛIÃV�N(OhJ0Ó6Q|P�P�]Z_ S°VRØ��ÏZç%O J|� _ Ï�ÜhO�Q|P�çR^S�NhM ÜhN�Ø0ÿ�TZQsÒ³M@V%ëaW�T�_ ÏZØ¡úîJ �ôJÃØ2#�Þ�çRç°J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�6�6��� 1fG;¢¸/ � 34D21$¢aA�5�, � 3£�45�,;:.Aþ/.A 3£1�*

� çZQjÏc�êÛÜ�P�W�Ï P�[�ÏZQ6T�"VRM O$ϳT�_�çR^ZT�ìaÏhO M M N×TµNfÏhO��ÔP�Ð�ñ�PRQjWaNµM@V M [N�Î�ÜZ^ºO ^�T%O×V�PYñ�PaQjWöP�Ð�� M NíT\ç�Q|ÏcRêÛP�УT�V%PZO ^%ÏZQ.ñ�PaQ|W¨P�Ð6�öJ ��çZQjÏc�êÜ�P°WRÏYM N ÒôTê�M8ÒôT�_ M УM O×M NòV%PZOÇÜ�P�V�O(TRM@V%Ï�W�M@VYTRV�PZO�^�ÏZQ£çZQjÏc�êÛÜ�P�W�ϳP�[�ÏZQO ^%ÏòN�T�ÒôϳTR_@çR^ZTRìaÏhOhJ ��Ò¾T�ê°M@Ò¾TR_ ç�Q|ÏcRêÛÜ�P°WRÏL�ÔP�[�ÏZQ M M NN$S°V%ÜZ^RQ|P�VaM Ö�Ï�W M Ð6O ^%ÏZQjÏéM N×T³ñ�PRQjWu� a � [ N�Î�ÜZ^ºO ^�T%O£Ð�PRQ�T�VSºñ2PRQjWÈ a M�[ ظP�V%ÏY^ZT�NµÈ�� a � [ J�Ý.Î%ÜZ^éT³ñ�PaQjW�� M NÇÜT�_�_ Ï�WÑT N$S°V%ÜZ^�QjP�VaM Ö�M@V�ëñ�PaQ|W ÐÚPaQZ�¨Jæ ^%ϵT�W�[�T�V�O(T�ëaÏòP�Ð6N$S�V�ÜZ^RQjP�VRM Ö�Ï�W¨Ü�P�W�ÏhNòM NÇO ^�T%O+O�^�Ï SUTZQ|ϳTRì�_ ÏòO$PQjÏ�Ü�P�[ZÏZQ6T�Ð�O�ÏZQ�TÑ_ PZN(NíP�Ð2N$S�V%ÜZ^�QjP�VaM ÖT%O�M P�VÑìaÏhO�ñ�Ï�ÏZVYO�^�ÏòWRÏ�Ü�P°WRÏZQ2TRV�WO ^%ϳÜ�P°WRÏZQ�ÜT�Î�NfÏ�W�ì SUÜZ^�T�VRV�ÏZ_°ÏZQsQjPaQlNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�6�6��� 1fG;¢¸/ � 34D21$¢aA�5�, � 3£�45�,;:.Aþ/.A 3£1�*

� çZQjÏc�êÛÜ�P�W�Ï P�[�ÏZQ6T�"VRM O$ϳT�_�çR^ZT�ìaÏhO M M N×TµNfÏhO��ÔP�Ð�ñ�PRQjWaNµM@V M [N�Î�ÜZ^ºO ^�T%O×V�PYñ�PaQjWöP�Ð�� M NíT\ç�Q|ÏcRêÛP�УT�V%PZO ^%ÏZQ.ñ�PaQ|W¨P�Ð6�öJ6��çZQjÏc�êÜ�P°WRÏYM N ÒôTê�M8ÒôT�_ M УM O×M NòV%PZOÇÜ�P�V�O(TRM@V%Ï�W�M@VYTRV�PZO�^�ÏZQ£çZQjÏc�êÛÜ�P�W�ϳP�[�ÏZQO ^%ÏòN�T�ÒôϳTR_@çR^ZTRìaÏhOhJ ��Ò¾T�ê°M@Ò¾TR_ ç�Q|ÏcRêÛÜ�P°WRÏL�ÔP�[�ÏZQ M M NN$S°V%ÜZ^RQ|P�VaM Ö�Ï�W M Ð6O ^%ÏZQjÏéM N×T³ñ�PRQjWu� a � [ N�Î�ÜZ^ºO ^�T%O£Ð�PRQ�T�VSºñ2PRQjWÈ a M�[ ظP�V%ÏY^ZT�NµÈ�� a � [ J�Ý.Î%ÜZ^éT³ñ�PaQjW�� M NÇÜT�_�_ Ï�WÑT N$S°V%ÜZ^�QjP�VaM Ö�M@V�ëñ�PaQ|W ÐÚPaQZ�¨Jæ ^%ϵT�W�[�T�V�O(T�ëaÏòP�Ð6N$S�V�ÜZ^RQjP�VRM Ö�Ï�W¨Ü�P�W�ÏhNòM NÇO ^�T%O+O�^�Ï SUTZQ|ϳTRì�_ ÏòO$PQjÏ�Ü�P�[ZÏZQ6T�Ð�O�ÏZQ�TÑ_ PZN(NíP�Ð2N$S�V%ÜZ^�QjP�VaM ÖT%O�M P�VÑìaÏhO�ñ�Ï�ÏZVYO�^�ÏòWRÏ�Ü�P°WRÏZQ2TRV�WO ^%ϳÜ�P°WRÏZQ�ÜT�Î�NfÏ�W�ì SUÜZ^�T�VRV�ÏZ_°ÏZQsQjPaQlNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�6�6��� 1fG;¢¸/ � 34D21$¢aA�5�, � 3£�45�,;:.Aþ/.A 3£1�*

� çZQjÏc�êÛÜ�P�W�Ï P�[�ÏZQ6T�"VRM O$ϳT�_�çR^ZT�ìaÏhO M M N×TµNfÏhO��ÔP�Ð�ñ�PRQjWaNµM@V M [N�Î�ÜZ^ºO ^�T%O×V�PYñ�PaQjWöP�Ð�� M NíT\ç�Q|ÏcRêÛP�УT�V%PZO ^%ÏZQ.ñ�PaQ|W¨P�Ð6�öJ6��çZQjÏc�êÜ�P°WRÏYM N ÒôTê�M8ÒôT�_ M УM O×M NòV%PZOÇÜ�P�V�O(TRM@V%Ï�W�M@VYTRV�PZO�^�ÏZQ£çZQjÏc�êÛÜ�P�W�ϳP�[�ÏZQO ^%ÏòN�T�ÒôϳTR_@çR^ZTRìaÏhOhJ6��Ò¾T�ê°M@Ò¾TR_ ç�Q|ÏcRêÛÜ�P°WRÏL�ÔP�[�ÏZQ M M NN$S°V%ÜZ^RQ|P�VaM Ö�Ï�W M Ð6O ^%ÏZQjÏéM N×T³ñ�PRQjWu� a � [ N�Î�ÜZ^ºO ^�T%O£Ð�PRQ�T�VSºñ2PRQjWÈ a M�[ ظP�V%ÏY^ZT�NµÈ�� a � [ J�Ý.Î%ÜZ^éT³ñ�PaQjW�� M NÇÜT�_�_ Ï�WÑT N$S°V%ÜZ^�QjP�VaM Ö�M@V�ëñ�PaQ|W ÐÚPaQZ�¨Jæ ^%ϵT�W�[�T�V�O(T�ëaÏòP�Ð6N$S�V�ÜZ^RQjP�VRM Ö�Ï�W¨Ü�P�W�ÏhNòM NÇO ^�T%O+O�^�Ï SUTZQ|ϳTRì�_ ÏòO$PQjÏ�Ü�P�[ZÏZQ6T�Ð�O�ÏZQ�TÑ_ PZN(NíP�Ð2N$S�V%ÜZ^�QjP�VaM ÖT%O�M P�VÑìaÏhO�ñ�Ï�ÏZVYO�^�ÏòWRÏ�Ü�P°WRÏZQ2TRV�WO ^%ϳÜ�P°WRÏZQ�ÜT�Î�NfÏ�W�ì SUÜZ^�T�VRV�ÏZ_°ÏZQsQjPaQlNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�6�6��� 1fG;¢¸/ � 34D21$¢aA�5�, � 3£�45�,;:.Aþ/.A 3£1�*

� çZQjÏc�êÛÜ�P�W�Ï P�[�ÏZQ6T�"VRM O$ϳT�_�çR^ZT�ìaÏhO M M N×TµNfÏhO��ÔP�Ð�ñ�PRQjWaNµM@V M [N�Î�ÜZ^ºO ^�T%O×V�PYñ�PaQjWöP�Ð�� M NíT\ç�Q|ÏcRêÛP�УT�V%PZO ^%ÏZQ.ñ�PaQ|W¨P�Ð6�öJ6��çZQjÏc�êÜ�P°WRÏYM N ÒôTê�M8ÒôT�_ M УM O×M NòV%PZOÇÜ�P�V�O(TRM@V%Ï�W�M@VYTRV�PZO�^�ÏZQ£çZQjÏc�êÛÜ�P�W�ϳP�[�ÏZQO ^%ÏòN�T�ÒôϳTR_@çR^ZTRìaÏhOhJ6��Ò¾T�ê°M@Ò¾TR_ ç�Q|ÏcRêÛÜ�P°WRÏL�ÔP�[�ÏZQ M M NN$S°V%ÜZ^RQ|P�VaM Ö�Ï�W M Ð6O ^%ÏZQjÏéM N×T³ñ�PRQjWu� a � [ N�Î�ÜZ^ºO ^�T%O£Ð�PRQ�T�VSºñ2PRQjWÈ a M�[ ظP�V%ÏY^ZT�NµÈ�� a � [ J�Ý.Î%ÜZ^éT³ñ�PaQjW�� M NÇÜT�_�_ Ï�WÑT N$S°V%ÜZ^�QjP�VaM Ö�M@V�ëñ�PaQ|W ÐÚPaQZ�¨Jæ ^%ϵT�W�[�T�V�O(T�ëaÏòP�Ð6N$S�V�ÜZ^RQjP�VRM Ö�Ï�W¨Ü�P�W�ÏhNòM NÇO ^�T%O+O�^�Ï SUTZQ|ϳTRì�_ ÏòO$PQjÏ�Ü�P�[ZÏZQ6T�Ð�O�ÏZQ�TÑ_ PZN(NíP�Ð2N$S�V%ÜZ^�QjP�VaM ÖT%O�M P�VÑìaÏhO�ñ�Ï�ÏZVYO�^�ÏòWRÏ�Ü�P°WRÏZQ2TRV�WO ^%ϳÜ�P°WRÏZQ�ÜT�Î�NfÏ�W�ì SUÜZ^�T�VRV�ÏZ_°ÏZQsQjPaQlNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

Ý�ÏZV�O á�á�á

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

Ý�ÏZV�O á2á�á;`Zá2áC!9á

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

ݸÏZV�O á£á2á;`�á2áC!9á>`aáC!6!6!p` ]�]�]

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

ݸÏZV�O á£á2á;`�á2áC!9á>`aáC!6!6!p` ]�]�]Ù;Ï�Ü�Ï�M [�Ï�W !¡á2áCá�á�!9á áC!1!6!ÛJJ�J

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

ݸÏZV�O á£á2á;`�á2áC!9á>`aáC!6!6!p` ]�]�]Ù;Ï�Ü�Ï�M [�Ï�W !¡á2áCá á�!9á áC!1!6!ÛJJ�J

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

ݸÏZV�O á£á2á;`�á2áC!9á>`aáC!6!6!p` ]�]�]Ù;Ï�Ü�Ï�M [�Ï�W !¡á2áCá á�!9á áC!1!6!ÛJJ�J�£Ï�Ü�P�W�Ï�W !¡á

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

ݸÏZV�O á£á2á;`�á2áC!9á>`aáC!6!6!p` ]�]�]Ù;Ï�Ü�Ï�M [�Ï�W !¡á2áCá á�!9á áC!1!6!ÛJJ�J�£Ï�Ü�P�W�Ï�W !¡á;`Zá2á2á

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

ݸÏZV�O á£á2á;`�á2áC!9á>`aáC!6!6!p` ]�]�]Ù;Ï�Ü�Ï�M [�Ï�W !¡á2áCá á�!9á áC!1!6!ÛJJ�J�£Ï�Ü�P�W�Ï�W !¡á;`Zá2á2á>`�!9á

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

Ý�ÏZV%O á�á2á;`aá2áC!9á>`(�N������` ]�]�]Ù;Ï�Ü�Ï�M [ZÏ�W !0á2áCá á�!9á áC!1!r!UJJ�J��Ï�Ü�P°WRÏ�W !0á;`Zá2á2áy`�!9á;`e�N������` ]�]�]

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� øí� )+*2,.-¡/21(34,65@7 A � � 3+�2A¸¢

MXF _%á K !�baØ2� F _%á�á�á K á�á�!á K á�á�!(! K á�!á K á~!(!�á K á@!(!�! K !á K !(!�á K !(!�!�b�Jæ ^%ÏZVp� M N×TÑÒ¾Tê�M@Ò¾T�_¸çZQjÏc�êUÜ�P°WRϵT�V�WÑP�V%ϵÜTRVéÏT%NhM@_ SYÜZ^%Ï�ÜZ]³O ^�T%OÏT�ÜZ^YP�Ð6O ^%Ïôñ�PRQjWaN¾á�!á°Ø"á�!(!(!(!á°Ø.á�!(!(!(!(!(!(!á°Ø�J�J�J¾M N×TºN$S�V�ÜZ^RQjP�VRM Ö�M8V�ëñ�PaQ|WÑÐÚPaQZ�¨J

Ý�ÏZV%O á�á2á;`aá2áC!9á>`(�N������` ]�]�]Ù;Ï�Ü�Ï�M [ZÏ�W !0á2áCá á�!9á áC!1!r!UJJ�J��Ï�Ü�P°WRÏ�W !0á;`Zá2á2áy`�!9á;`e�N������` ]�]�]

æ ^%Ͼ[ZÏZQlO�M ÜT�_ _zM8V%ÏhNÇN�^�P�ñ�O�^�ÏYç�TZQlO�M O�M P�VéP�Ð�ÏT%ÜZ^éN(O QjÏT�Ò�M@V%O�PUÜ�P°WRÏñ�PaQ|WaNôT�V�WÛO ^%ÏYìaP�_ WaÐÚT�Ü�Ï�W¨Ü�P�W�Ͼñ�PaQjWRNòM@V�W�M ÜT�O$ϾO ^%ÏUçaPZNhM O�M P�VéT%O�ñô^aM ÜZ^O ^%ϳW�Ï�Ü�P�W�ÏZQ£QjÏhN$S°V%ÜZ^�QjP�VaM Ö�ÏhNJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2�í��� 3£�2A¸¢>�.¢ BED"?�34FHG"?�G

I Ð6� M NíT�"VRM O$ÏYÒôTê�M8ÒôT�_ çZQjÏc�êÛÜ�P�W�ÏZظO ^%ÏZV\M O�N4W�Ï�Ü�P�W¸M@V%ëÑÜT�V\ìaÏM8ÒµçR_ ÏZÒõÏZV%O�Ï�WEì SUT��íÿc�íJ

Ý°S°V%ÜZ^�QjP�VaM Ö�Ï�WÑÜ�P°WRÏhN³çZQjÏ�Ü�M NfÏZ_ SÛÜ�PaQvQ|ÏhN�çaP�V%W\O�PUN$S°V%ÜZ^�QjP�VaM Ö�M@V�ëT�Î�O$P�ÒôT%O(T@�

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2�í��� 3£�2A¸¢>�.¢ BED"?�34FHG"?�G

I Ð6� M NíT�"VRM O$ÏYÒôTê�M8ÒôT�_ çZQjÏc�êÛÜ�P�W�ÏZظO ^%ÏZV\M O�N4W�Ï�Ü�P�W¸M@V%ëÑÜT�V\ìaÏM8ÒµçR_ ÏZÒõÏZV%O�Ï�WEì SUT��íÿc�íJ

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

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

�������e�9�¡ ���¢ £�¤�¥��� �¥:¤c¦¨§e�¡¤���¢ ¦"¤e© �w�� �����¤c¦�§� ���¥uª� �¦������e�9�¡ ���¢ £�¢«�&¬­9® ª� �¯ ­ ª ­@°

±�² ³µ´¡¶µ² ·�¸�¹�· ³º¹�» ¼¾½¡¿¡ÀÁ´� ¹¾¿µ² ÃIJ ¿¡Å�Æ�² ¿¡² ÇÉÈ9Ê�Ë¡Çɹ�Ì�¶µÇɶ

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2�í��� 3£�2A¸¢>�.¢ BED"?�34FHG"?�G

I Ð6� M NíT�"VRM O$ÏYÒôTê�M8ÒôT�_ çZQjÏc�êÛÜ�P�W�ÏZظO ^%ÏZV\M O�N4W�Ï�Ü�P�W¸M@V%ëÑÜT�V\ìaÏM8ÒµçR_ ÏZÒõÏZV%O�Ï�WEì SUT��íÿc�íJ

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

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

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

� ��

�������e�9�¡ ���¢ £�¤�¥��� �¥:¤c¦¨§e�¡¤���¢ ¦"¤e© �w�� �����¤c¦�§� ���¥uª� �¦������e�9�¡ ���¢ £�¢«�&¬­9® ª� �¯ ­ ª ­@°

±�² ³µ´¡¶µ² ·�¸�¹�· ³º¹�» ¼¾½¡¿¡ÀÁ´� ¹¾¿µ² ÃIJ ¿¡Å�Æ�² ¿¡² ÇÉÈ9Ê�Ë¡Çɹ�Ì�¶µÇɶ

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2�í��� 3£�2A¸¢>�.¢ BED"?�34FHG"?�G

I Ð6� M NíT�"VRM O$ÏYÒôTê�M8ÒôT�_ çZQjÏc�êÛÜ�P�W�ÏZظO ^%ÏZV\M O�N4W�Ï�Ü�P�W¸M@V%ëÑÜT�V\ìaÏM8ÒµçR_ ÏZÒõÏZV%O�Ï�WEì SUT��íÿc�íJ

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

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

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

� ��

�������e�9�¡ ���¢ £�¤�¥��� �¥:¤c¦¨§e�¡¤���¢ ¦"¤e© �w�� �����¤c¦�§� ���¥uª� �¦������e�9�¡ ���¢ £�¢«�&¬­9® ª� �¯ ­ ª ­@°

±�² ³µ´¡¶µ² ·�¸�¹�· ³º¹�» ¼¾½¡¿¡ÀÁ´� ¹¾¿µ² ÃIJ ¿¡Å�Æ�² ¿¡² ÇÉÈ9Ê�Ë¡Çɹ�Ì�¶µÇɶ

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

������� ������� ������������������������������� ���"!$#%%& '!('

� � �>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

Ý"M8V%Ü�ÏòO ^%ϳå�á�N×N$S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$T\^�T�[ZÏYìaÏ�ÏZVéÜ�P�V%NhM WRÏZQ|Ï�W¨T%N×TÎ%NfÏ Ð�Î�_RO$P�P�_RÐ�PRQ O$ÏhN(O�M8V�ëÛP�Ð4QjÏT�ÜhO�M [�ÏòN$S�N(O�ÏZÒõN ÌÍ;QlN(OÇÜ�M@QjÜZÎRM O�N�Ø._ T%O�ÏZQçZQjPZO$P�Ü�P�_ N�â T�V%Wó^�T�[�ÏYìaÏ�ÏZVUT�_ NfPÛT�çRç�_zM Ï�WÀM@VéÜ�P�W¸M@V%ëUO�^�Ï�PaQKSJIÃVéO�^�ϳß�á�N�Ø O ^%ÏYV�PZO�M P�Vµñ£T%NòQjÏ�M@V�[�ÏZV%O�Ï�WEì SYÏZV%ë�M@V%Ï�ÏZQjNÇñ�PaQv]�M@V%ëóM8VéTìZQ|T�V%ÜZ^YP�Ð QjP�ìaPZO�M ÜhN ñõ^RM ÜZ^YWRÏT�_ N4ñõM O ^ÑçZTZQlOô^�T�V%W _zM@V%ëÀçZQjP�ìR_ ÏZÒ×NòM8VM8V%W¸Î%N(O�QvM T�_�T�Î�O$P�ÒôT%O�M P�V�JÝ;Î�çRçaPZNfϾO ^�T%O4P�V%ϳP�Ð6O�^�ÏUç�T�QlO�NíP�УTéÜ�ÏZQlO(TRM@VºW�Ï [RM Ü�ÏU^�T%NÇO ^%ÏôÐÚP�_�_ Pñ×M8V�ëN�^ZTRçaÏ�ð

Ý;Î�ÜZ^ÑçZTZQlO�NõTZQvQÚM [�ϳT%OôÒôT�VRÎ�ÐÚT�ÜhO ÎRQÚM8V�ëUNhM O$ÏhN¾M@V\ìaPhê�ÏhNõT�V%WÛO ^%Ï S¨V%Ï�Ï�W\O�PìaϾNfPRQlO�Ï�WÀT�V%W\PaQÚM ÏZV�O$Ï�WóìaÏ ÐÚPaQ|ϺT%N(NfÏZÒµì�_ SJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� � �>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

Ý"M8V%Ü�ÏòO ^%ϳå�á�N×N$S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$T\^�T�[ZÏYìaÏ�ÏZVéÜ�P�V%NhM WRÏZQ|Ï�W¨T%N×TÎ%NfÏ Ð�Î�_RO$P�P�_RÐ�PRQ O$ÏhN(O�M8V�ëÛP�Ð4QjÏT�ÜhO�M [�ÏòN$S�N(O�ÏZÒõN ÌÍ;QlN(OÇÜ�M@QjÜZÎRM O�N�Ø._ T%O�ÏZQçZQjPZO$P�Ü�P�_ N�âíT�V%Wó^�T�[�ÏYìaÏ�ÏZVUT�_ NfPÛT�çRç�_zM Ï�WÀM@VéÜ�P�W¸M@V%ëUO�^�Ï�PaQKSJIÃVéO�^�ϳß�á�N�Ø O ^%ÏYV�PZO�M P�Vµñ£T%NòQjÏ�M@V�[�ÏZV%O�Ï�WEì SYÏZV%ë�M@V%Ï�ÏZQjNÇñ�PaQv]�M@V%ëóM8VéTìZQ|T�V%ÜZ^YP�Ð QjP�ìaPZO�M ÜhN ñõ^RM ÜZ^YWRÏT�_ N4ñõM O ^ÑçZTZQlOô^�T�V%W _zM@V%ëÀçZQjP�ìR_ ÏZÒ×NòM8VM8V%W¸Î%N(O�QvM T�_�T�Î�O$P�ÒôT%O�M P�V�JÝ;Î�çRçaPZNfϾO ^�T%O4P�V%ϳP�Ð6O�^�ÏUç�T�QlO�NíP�УTéÜ�ÏZQlO(TRM@VºW�Ï [RM Ü�ÏU^�T%NÇO ^%ÏôÐÚP�_�_ Pñ×M8V�ëN�^ZTRçaÏ�ð

Ý;Î�ÜZ^ÑçZTZQlO�NõTZQvQÚM [�ϳT%OôÒôT�VRÎ�ÐÚT�ÜhO ÎRQÚM8V�ëUNhM O$ÏhN¾M@V\ìaPhê�ÏhNõT�V%WÛO ^%Ï S¨V%Ï�Ï�W\O�PìaϾNfPRQlO�Ï�WÀT�V%W\PaQÚM ÏZV�O$Ï�WóìaÏ ÐÚPaQ|ϺT%N(NfÏZÒµì�_ SJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� � �>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

Ý"M8V%Ü�ÏòO ^%ϳå�á�N×N$S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$T\^�T�[ZÏYìaÏ�ÏZVéÜ�P�V%NhM WRÏZQ|Ï�W¨T%N×TÎ%NfÏ Ð�Î�_RO$P�P�_RÐ�PRQ O$ÏhN(O�M8V�ëÛP�Ð4QjÏT�ÜhO�M [�ÏòN$S�N(O�ÏZÒõN ÌÍ;QlN(OÇÜ�M@QjÜZÎRM O�N�Ø._ T%O�ÏZQçZQjPZO$P�Ü�P�_ N�âíT�V%Wó^�T�[�ÏYìaÏ�ÏZVUT�_ NfPÛT�çRç�_zM Ï�WÀM@VéÜ�P�W¸M@V%ëUO�^�Ï�PaQKSJIÃVéO�^�ϳß�á�N�Ø O ^%ÏYV�PZO�M P�Vµñ£T%NòQjÏ�M@V�[�ÏZV%O�Ï�WEì SYÏZV%ë�M@V%Ï�ÏZQjNÇñ�PaQv]�M@V%ëóM8VéTìZQ|T�V%ÜZ^YP�Ð QjP�ìaPZO�M ÜhN ñõ^RM ÜZ^YWRÏT�_ N4ñõM O ^ÑçZTZQlOô^�T�V%W _zM@V%ëÀçZQjP�ìR_ ÏZÒ×NòM8VM8V%W¸Î%N(O�QvM T�_�T�Î�O$P�ÒôT%O�M P�V�JÝ;Î�çRçaPZNfϾO ^�T%O4P�V%ϳP�Ð6O�^�ÏUç�T�QlO�NíP�УTéÜ�ÏZQlO(TRM@VºW�Ï [RM Ü�ÏU^�T%NÇO ^%ÏôÐÚP�_�_ Pñ×M8V�ëN�^ZTRçaÏ�ð

Ý;Î�ÜZ^ÑçZTZQlO�NõTZQvQÚM [�ϳT%OôÒôT�VRÎ�ÐÚT�ÜhO ÎRQÚM8V�ëUNhM O$ÏhN¾M@V\ìaPhê�ÏhNõT�V%WÛO ^%Ï S¨V%Ï�Ï�W\O�PìaϾNfPRQlO�Ï�WÀT�V%W\PaQÚM ÏZV�O$Ï�WóìaÏ ÐÚPaQ|ϺT%N(NfÏZÒµì�_ SJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� � �>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

Ý"M8V%Ü�ÏòO ^%ϳå�á�N×N$S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$T\^�T�[ZÏYìaÏ�ÏZVéÜ�P�V%NhM WRÏZQ|Ï�W¨T%N×TÎ%NfÏ Ð�Î�_RO$P�P�_RÐ�PRQ O$ÏhN(O�M8V�ëÛP�Ð4QjÏT�ÜhO�M [�ÏòN$S�N(O�ÏZÒõN ÌÍ;QlN(OÇÜ�M@QjÜZÎRM O�N�Ø._ T%O�ÏZQçZQjPZO$P�Ü�P�_ N�âíT�V%Wó^�T�[�ÏYìaÏ�ÏZVUT�_ NfPÛT�çRç�_zM Ï�WÀM@VéÜ�P�W¸M@V%ëUO�^�Ï�PaQKSJIÃVéO�^�ϳß�á�N�Ø O ^%ÏYV�PZO�M P�Vµñ£T%NòQjÏ�M@V�[�ÏZV%O�Ï�WEì SYÏZV%ë�M@V%Ï�ÏZQjNÇñ�PaQv]�M@V%ëóM8VéTìZQ|T�V%ÜZ^YP�Ð QjP�ìaPZO�M ÜhN ñõ^RM ÜZ^YWRÏT�_ N4ñõM O ^ÑçZTZQlOô^�T�V%W _zM@V%ëÀçZQjP�ìR_ ÏZÒ×NòM8VM8V%W¸Î%N(O�QvM T�_�T�Î�O$P�ÒôT%O�M P�V�JÝ;Î�çRçaPZNfϾO ^�T%O4P�V%ϳP�Ð6O�^�ÏUç�T�QlO�NíP�УTéÜ�ÏZQlO(TRM@VºW�Ï [RM Ü�ÏU^�T%NÇO ^%ÏôÐÚP�_�_ Pñ×M8V�ëN�^ZTRçaÏ�ð

Ý;Î�ÜZ^ÑçZTZQlO�NõTZQvQÚM [�ϳT%OôÒôT�VRÎ�ÐÚT�ÜhO ÎRQÚM8V�ëUNhM O$ÏhN¾M@V\ìaPhê�ÏhNõT�V%WÛO ^%Ï S¨V%Ï�Ï�W\O�PìaϾNfPRQlO�Ï�WÀT�V%W\PaQÚM ÏZV�O$Ï�WóìaÏ ÐÚPaQ|ϺT%N(NfÏZÒµì�_ SJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� � �>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

Ý"M8V%Ü�ÏòO ^%ϳå�á�N×N$S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$T\^�T�[ZÏYìaÏ�ÏZVéÜ�P�V%NhM WRÏZQ|Ï�W¨T%N×TÎ%NfÏ Ð�Î�_RO$P�P�_RÐ�PRQ O$ÏhN(O�M8V�ëÛP�Ð4QjÏT�ÜhO�M [�ÏòN$S�N(O�ÏZÒõN ÌÍ;QlN(OÇÜ�M@QjÜZÎRM O�N�Ø._ T%O�ÏZQçZQjPZO$P�Ü�P�_ N�âíT�V%Wó^�T�[�ÏYìaÏ�ÏZVUT�_ NfPÛT�çRç�_zM Ï�WÀM@VéÜ�P�W¸M@V%ëUO�^�Ï�PaQKSJIÃVéO�^�ϳß�á�N�Ø O ^%ÏYV�PZO�M P�Vµñ£T%NòQjÏ�M@V�[�ÏZV%O�Ï�WEì SYÏZV%ë�M@V%Ï�ÏZQjNÇñ�PaQv]�M@V%ëóM8VéTìZQ|T�V%ÜZ^YP�Ð QjP�ìaPZO�M ÜhN ñõ^RM ÜZ^YWRÏT�_ N4ñõM O ^ÑçZTZQlOô^�T�V%W _zM@V%ëÀçZQjP�ìR_ ÏZÒ×NòM8VM8V%W¸Î%N(O�QvM T�_�T�Î�O$P�ÒôT%O�M P�V�JÝ;Î�çRçaPZNfϾO ^�T%O4P�V%ϳP�Ð6O�^�ÏUç�T�QlO�NíP�УTéÜ�ÏZQlO(TRM@VºW�Ï [RM Ü�ÏU^�T%NÇO ^%ÏôÐÚP�_�_ Pñ×M8V�ëN�^ZTRçaÏ�ð

Ý;Î�ÜZ^ÑçZTZQlO�NõTZQvQÚM [�ϳT%OôÒôT�VRÎ�ÐÚT�ÜhO ÎRQÚM8V�ëUNhM O$ÏhN¾M@V\ìaPhê�ÏhNõT�V%WÛO ^%Ï S¨V%Ï�Ï�W\O�PìaϾNfPRQlO�Ï�WÀT�V%W\PaQÚM ÏZV�O$Ï�WóìaÏ ÐÚPaQ|ϺT%N(NfÏZÒµì�_ SJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� 3 �>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

�2N(N�Î�ÒõϾO ^�T%O4P�VR_ SºÐ�P�Î�Q�M8VaM O�M T�_RPRQÚM ÏZV%O$T%O�M P�V%NíP�Ð6O ^%ÏYçZTZQlO4N�^%PñõVUT�ìaP�[�ÏTZQ|ÏUçaPZN(NhM@ì�_ ÏZØ.V�T�ÒôÏZ_ S�ظO ^%ϾÐÚP�_�_ P�ñ×M8V�ëÑP�V�ÏhNð

Ý;Î�çRçaPZNfϾO ^�T%Oôç�QvM PaQ¡O�^�ϵT%N(NfÏZÒµì�_ SºO ^%ÏYçZTZQlO4N�^%P�Î�_ WÑO$T�]�ÏòO ^%ÏÑÃì�ÎRÒµç�äf_ Ï Ð�O�� PaQÚM ÏZV�O(T�O�M P�V¨ÌÚO ^%ÏòNfÏ�Ü�P�V�W\P�V�ÏYM@VºO�^�ÏUçaM ÜhO�Î�QjÏ�â J æ ^�Î�N�ظP�V�Ï^ZT�NÇO$PÛÜ�P�V%N(O�QvÎ�ÜhOíTRVéPaQÚM ÏZV�O$ÏZQ9ñô^aM ÜZ^UT�ÜhO�M P�V³ñõM@_�_ çRÎ%O+O ^%ÏYçZTZQlOôM@VºO�^�ÏçZQjÏhNfÜZQÚM8ìaÏ�WóçaPZNhM O�M P�VÛM8V%WRÏZçaÏZV�WRÏZV%O�_ SéP�Ð4M O�NôM@VaM O�M�T�_RPaQÚM ÏZV�O(T%O�M P�V�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� 3 �>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

�2N(N�Î�ÒõϾO ^�T%O4P�VR_ SºÐ�P�Î�Q�M8VaM O�M T�_RPRQÚM ÏZV%O$T%O�M P�V%NíP�Ð6O ^%ÏYçZTZQlO4N�^%PñõVUT�ìaP�[�ÏTZQ|ÏUçaPZN(NhM@ì�_ ÏZØ.V�T�ÒôÏZ_ S�ظO ^%ϾÐÚP�_�_ P�ñ×M8V�ëÑP�V�ÏhNð

Ý;Î�çRçaPZNfϾO ^�T%Oôç�QvM PaQ¡O�^�ϵT%N(NfÏZÒµì�_ SºO ^%ÏYçZTZQlO4N�^%P�Î�_ WÑO$T�]�ÏòO ^%ÏÑÃì�ÎRÒµç�äf_ Ï Ð�O�� PaQÚM ÏZV�O(T�O�M P�V¨ÌÚO ^%ÏòNfÏ�Ü�P�V�W\P�V�ÏYM@VºO�^�ÏUçaM ÜhO�Î�QjÏ�â J æ ^�Î�N�ظP�V�Ï^ZT�NÇO$PÛÜ�P�V%N(O�QvÎ�ÜhOíTRVéPaQÚM ÏZV�O$ÏZQ9ñô^aM ÜZ^UT�ÜhO�M P�V³ñõM@_�_ çRÎ%O+O ^%ÏYçZTZQlOôM@VºO�^�ÏçZQjÏhNfÜZQÚM8ìaÏ�WóçaPZNhM O�M P�VÛM8V%WRÏZçaÏZV�WRÏZV%O�_ SéP�Ð4M O�NôM@VaM O�M�T�_RPaQÚM ÏZV�O(T%O�M P�V�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2<í�>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

ýþÏUçRÎ%OõçZTZQlO�NíO$PöìaÏòPaQÚM ÏZV�O$Ï�W¨P�VUTéÜ�P�V[ZÏ S�ÏZQîìaÏZ_ O+ñõ^RM ÜZ^ºO$T�]�ÏhNíO ^%ÏZÒO$PUO ^%ϳT%N(NfÏZÒµì�_ S\çaP°M8V�OÇT�V%W�_ ÏhO+O ^%ϳN(O�QjÏT�Ò�P�Ð6O ^%ÏYçZTZQlO�NíÏZV%Ü�P�Î�V�O$ÏZQ6TNfÏZQÚM ÏhNíP�ÐîçZT%N(NhM [�ÏôP�ì�N(O(T�ÜZ_ ÏhNíP�Ð6O�ñ�PUO�S�çaÏhN¾Ì(´R¶ Æ ´éT�V%W�·�§ZÈ¡âôçR_ T�Ü�Ï�WÑT�_ P�V�ëO ^%ÏUìaÏZ_ O J��^RM ë�^YP�ì�N(O(T�ÜZ_ ÏéM Nò^RM ë�^éÏZV%P�Î�ë�^YNfPUO ^�T%O4TRV�S\çZTZQlO4P�VºO ^%ÏUìaÏZ_ OÏZV�Ü�P�ÎRV�O$ÏZQlNõO�^RM NíP�ì�N(O(T�ÜZ_ ÏYì S¨M O�NôQvM ë�^�O ÒõPZN(O¾_ P�ñ TRV%ë�_ Ï�J

Ò Ò Ò ÒÒ Ò

Ó.Ï�M8V�ëÑÜZÎ�QvQÚM Ï�Wóì SºO ^%ÏÛìaÏZ_ O Ø�O�^�ÏYç�TZQlO4O ^%ÏZVÑM N4ÐÚPaQjÜ�Ï�W¨O$PYO�Î�QvVp#�á(ÓÜZ_ P�ÜZ] ñ×M NfÏ�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2<í�>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

ýþÏUçRÎ%OõçZTZQlO�NíO$PöìaÏòPaQÚM ÏZV�O$Ï�W¨P�VUTéÜ�P�V[ZÏ S�ÏZQîìaÏZ_ O+ñõ^RM ÜZ^ºO$T�]�ÏhNíO ^%ÏZÒO$PUO ^%ϳT%N(NfÏZÒµì�_ S\çaP°M8V�OÇT�V%W�_ ÏhO+O ^%ϳN(O�QjÏT�Ò�P�Ð6O ^%ÏYçZTZQlO�NíÏZV%Ü�P�Î�V�O$ÏZQ6TNfÏZQÚM ÏhNíP�ÐîçZT%N(NhM [�ÏôP�ì�N(O(T�ÜZ_ ÏhNíP�Ð6O�ñ�PUO�S�çaÏhN¾Ì(´R¶ Æ ´éT�V%W�·�§ZÈ¡âôçR_ T�Ü�Ï�WÑT�_ P�V�ëO ^%ÏUìaÏZ_ O J��^RM ë�^YP�ì�N(O(T�ÜZ_ ÏéM Nò^RM ë�^éÏZV%P�Î�ë�^YNfPUO ^�T%O4TRV�S\çZTZQlO4P�VºO ^%ÏUìaÏZ_ OÏZV�Ü�P�ÎRV�O$ÏZQlNõO�^RM NíP�ì�N(O(T�ÜZ_ ÏYì S¨M O�NôQvM ë�^�O ÒõPZN(O¾_ P�ñ TRV%ë�_ Ï�J

Ò Ò Ò ÒÒ Ò

Ó.Ï�M8V�ëÑÜZÎ�QvQÚM Ï�Wóì SºO ^%ÏÛìaÏZ_ O Ø�O�^�ÏYç�TZQlO4O ^%ÏZVÑM N4ÐÚPaQjÜ�Ï�W¨O$PYO�Î�QvVp#�á(ÓÜZ_ P�ÜZ] ñ×M NfÏ�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2<í�>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

ýþÏUçRÎ%OõçZTZQlO�NíO$PöìaÏòPaQÚM ÏZV�O$Ï�W¨P�VUTéÜ�P�V[ZÏ S�ÏZQîìaÏZ_ O+ñõ^RM ÜZ^ºO$T�]�ÏhNíO ^%ÏZÒO$PUO ^%ϳT%N(NfÏZÒµì�_ S\çaP°M8V�OÇT�V%W�_ ÏhO+O ^%ϳN(O�QjÏT�Ò�P�Ð6O ^%ÏYçZTZQlO�NíÏZV%Ü�P�Î�V�O$ÏZQ6TNfÏZQÚM ÏhNíP�ÐîçZT%N(NhM [�ÏôP�ì�N(O(T�ÜZ_ ÏhNíP�Ð6O�ñ�PUO�S�çaÏhN¾Ì(´R¶ Æ ´éT�V%W�·�§ZÈ¡âôçR_ T�Ü�Ï�WÑT�_ P�V�ëO ^%ÏUìaÏZ_ O J��^RM ë�^YP�ì�N(O(T�ÜZ_ ÏéM Nò^RM ë�^éÏZV%P�Î�ë�^YNfPUO ^�T%O4TRV�S\çZTZQlO4P�VºO ^%ÏUìaÏZ_ OÏZV�Ü�P�ÎRV�O$ÏZQlNõO�^RM NíP�ì�N(O(T�ÜZ_ ÏYì S¨M O�NôQvM ë�^�O ÒõPZN(O¾_ P�ñ TRV%ë�_ Ï�J

Ò Ò Ò ÒÒ Ò

Ó.Ï�M8V�ëÑÜZÎ�QvQÚM Ï�Wóì SºO ^%ÏÛìaÏZ_ O Ø�O�^�ÏYç�TZQlO4O ^%ÏZVÑM N4ÐÚPaQjÜ�Ï�W¨O$PYO�Î�QvVp#�á(ÓÜZ_ P�ÜZ] ñ×M NfÏ�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2<í�>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

ýþÏUçRÎ%OõçZTZQlO�NíO$PöìaÏòPaQÚM ÏZV�O$Ï�W¨P�VUTéÜ�P�V[ZÏ S�ÏZQîìaÏZ_ O+ñõ^RM ÜZ^ºO$T�]�ÏhNíO ^%ÏZÒO$PUO ^%ϳT%N(NfÏZÒµì�_ S\çaP°M8V�OÇT�V%W�_ ÏhO+O ^%ϳN(O�QjÏT�Ò�P�Ð6O ^%ÏYçZTZQlO�NíÏZV%Ü�P�Î�V�O$ÏZQ6TNfÏZQÚM ÏhNíP�ÐîçZT%N(NhM [�ÏôP�ì�N(O(T�ÜZ_ ÏhNíP�Ð6O�ñ�PUO�S�çaÏhN¾Ì(´R¶ Æ ´éT�V%W�·�§ZÈ¡âôçR_ T�Ü�Ï�WÑT�_ P�V�ëO ^%ÏUìaÏZ_ O J��^RM ë�^YP�ì�N(O(T�ÜZ_ ÏéM Nò^RM ë�^éÏZV%P�Î�ë�^YNfPUO ^�T%O4TRV�S\çZTZQlO4P�VºO ^%ÏUìaÏZ_ OÏZV�Ü�P�ÎRV�O$ÏZQlNõO�^RM NíP�ì�N(O(T�ÜZ_ ÏYì S¨M O�NôQvM ë�^�O ÒõPZN(O¾_ P�ñ TRV%ë�_ Ï�J

Ò Ò Ò ÒÒ Ò

Ó.Ï�M8V�ëÑÜZÎ�QvQÚM Ï�Wóì SºO ^%ÏÛìaÏZ_ O Ø�O�^�ÏYç�TZQlO4O ^%ÏZVÑM N4ÐÚPaQjÜ�Ï�W¨O$PYO�Î�QvVp#�á(ÓÜZ_ P�ÜZ] ñ×M NfÏ�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

� d �>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

��_ P�ñ�P�ì�N(O(T�ÜZ_ ÏU^ZT�NÇO ^%ϾN�T�ÒôÏ³Ï ü;Ï�ÜhOîñô^%ÏZV%Ï [ZÏZQ¡O ^%ÏYçZTZQlOõM N¾M8VµO ^%Ï¥fì�ÎRÒµç�äsWRPñõV�ËöPaQvM ÏZV�O(T%O�M P�V:S PZO ^%ÏZQlñ×M NfÏUM O4WRP°ÏhNòV%PZO4O�P�Î�ÜZ^ºO ^%ÏYçZTZQlOñô^aM ÜZ^éO ^%ÏZQjÏ ÐÚPaQjÏÑç�T%N(NfÏhNòì SµñõM O ^%P�Î�OÇÜZ^ZTRV%ë�M@V%ëÛO�^�ÏòPaQÚM ÏZV�O(T%O�M P�V�Jæ ^%ϾÐÚP�_�_ P�ñ×M8V�ëÛNfÜZ^�ÏZÒôTéN�Î�ÒµÒôT�QÚM Ö�ÏhNò^�P�ñ�O�^�ϳP�ì�N(O(T�ÜZ_ ÏhNíÏ ü.Ï�ÜhOÇO�^�ÏPRQÚM ÏZV%O$T%O�M P�VYP�Ð6O ^%ÏYçZTZQlOõM@Vé͸Î%ÏhN(O�M P�V°ð

L4IÄÔ+L_ P�ñ

L4IÄÔ+L

L4IÄÔ+L

L4IÄÔ+L

_ P�ñ

_ P�ñ_ P�ñ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2hí�>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

ýþÏUÒõÏhO4O ^aM NòçaM ÜhO ÎRQ|ϳT³ÐÚÏ ñ�N�_zM W�ÏhN×T%ëaP�ð

á !

àã

²Å

Å

Å

Å

²

²²

%\O ^aM N4ñ£T�NíP�Î�Q¡Ï�êaTRÒºçR_ ÏòP�Ð�TºN$S°V%ÜZ^RQ|P�VaM Ö�M8V�ëÑT�Î�O$P�ÒôT%O$P�VRØ T�V�WUñ�ÏòN�T ñO ^�T%Oõ²ZÅ�ÅRÅR²ZÅ�ÅRÅR²éM N×T\QjÏhNfÏhO4NfÏ�͸Î%ÏZV�Ü�ϳP�УT�ÜhO�M P�V�NJ L6ÏZV%Ü�ϵO�^�ÏòNfÏZQÚM ÏhNíP�ÐP�ì%N(O$T�ÜZ_ ÏhN

_ P�ñ+ä�LîIÄÔîL0ä�L4IÄÔ+L¡ä�L4IÄÔ+L¡äf_ Pñ£ä�L4IÄÔ+L¡ä�L4IÄÔ+L¡ä�LÇIÄÔ+L¡äf_ P�ñS�M ÏZ_ WRNÇO�^�ϳWRÏhNhM8QjÏ�WÛNfÏZV%NfPaQv_ ÏhN(N×PaQvM ÏZV�O$ÏZQsJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2hí�>Î A�Ïa5>,Ð�9A¡,"?�5�,;: ��*Ii¾,;:45>,.A A01$¢

ýþÏUÒõÏhO4O ^aM NòçaM ÜhO ÎRQ|ϳT³ÐÚÏ ñ�N�_zM W�ÏhN×T%ëaP�ð

á !

àã

²Å

Å

Å

Å

²

²²

%\O ^aM N4ñ£T�NíP�Î�Q¡Ï�êaTRÒºçR_ ÏòP�Ð�TºN$S°V%ÜZ^RQ|P�VaM Ö�M8V�ëÑT�Î�O$P�ÒôT%O$P�VRØ T�V�WUñ�ÏòN�T ñO ^�T%Oõ²ZÅ�ÅRÅR²ZÅ�ÅRÅR²éM N×T\QjÏhNfÏhO4NfÏ�͸Î%ÏZV�Ü�ϳP�УT�ÜhO�M P�V�NJÇL6ÏZV%Ü�ϵO�^�ÏòNfÏZQÚM ÏhNíP�ÐP�ì%N(O$T�ÜZ_ ÏhN

_ P�ñ+ä�LîIÄÔîL0ä�L4IÄÔ+L¡ä�L4IÄÔ+L¡äf_ Pñ£ä�L4IÄÔ+L¡ä�L4IÄÔ+L¡ä�LÇIÄÔ+L¡äf_ P�ñS�M ÏZ_ WRNÇO�^�ϳWRÏhNhM8QjÏ�WÛNfÏZV%NfPaQv_ ÏhN(N×PaQvM ÏZV�O$ÏZQsJ

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2ní� sÇ3�¢�¢�5>�658Aû�µ¢aA�5>,ÖÕU583+- 34Fml2D"?�5�,;:

IÃV �íú��6äsÜ�P�Òµç�Î�O�M@V%ë ظO�^�ÏZQjÏYM N×T³ÐvT%N(OõçZQjPZë�Q|ÏhN(NhM@V�ëÑñ�PaQv]Ûì S×�"^RÎ%WÝ;^ZT�çaM@Q|P���NÇë�QjP�ÎRçYP�V ¥s©h§R¬&*ó§ Á ²R¬Rªs§�±³²Rªv²hËóÌ"�0QjPZë�Q>TRÒºÒôT�ìR_ ϵT�V%WT�Î�O$P�V%P�ÒôP�Î�N×Ü�P�ÒºçRÎ%O�M8V�ëóÒ¾T�ÜZ^aM@V�ÏYÒôT�WRϵP�ÐîìRM P�ÒõP�_ Ï�ÜZÎR_ ÏhN�Ø¡ú2T%O�Î�QjÏÞ~!hÞ�Ø9V�P�JÁ!éÌfú�P�[ZÏZÒµìaÏZQ6à�à°Ø à�á�á�!�âîÞRã�á&%RÞRã�Þ@SZ�íú�� ÒõP�_ Ï�ÜZÎR_ ÏYç�Q|P�[RM W�ÏhN×TÜ�P�ÒºçRÎ�O�M@V%ëóÒ¾T%ÜZ^RM@V�Ïôñ×M O ^ÑìaPZO ^ºW°T%O$TYT�V%WÛÐ�Î�ÏZ_�Ø{�¡QjP�Ü�J0ú6T%O�M P�VZTR_���ÜT�W JÝ�Ü�MÃJgØ�Ý~�Ù!á�áÀÌsà�á�á�ãaâõà�!$#�!�%°à�!$#�å°Ø;ÏhO$Ü�â Jæ ^%Ï Sö^�T�[�ÏYçZQjP°W¸Î�Ü�Ï�W¨TºNfP�_�Î%O�M P�VéÜ�P�V%O$TRM8VaM@V%ëÑã U !á�Ú�ÛYM WRÏZV%O�M ÜTR_�íú��6äfìZT%NfÏ�W\T�Î�O$P�ÒôT%O(TÑçaÏZQ|Ü2_@J æ ^�ÏhNfϵT�Î�O$P�ÒôT%O(TºÜT�Vµñ2PRQv]ÛM8VÑçZTZQ|T�_�_ ÏZ_P�VYW�M ü;ÏZQjÏZV%OôM@VRç�Î�O�N¾Ì"�íú��CN(O Q|T�V%WaN�â�Ø�O ^RÎ%NíÏZV%W¸M@V�ëÀÎ�çÑM8VºW¸M ü.ÏZQjÏZV�OÇT�V%WÎ�VRçZQjÏ�W�M ÜhO$T�ì�_ ÏòN(O(T%O�ÏhNJ �òV%ÏU^ZT�NÇO$PéÐÚÏ�Ï�WÑO ^%ϵT�Î%O�P�Ò¾T�O(T³ñ×M O ^éT�V\QjÏhNfÏhONfÏ�Í Î%ÏZV%Ü�ÏÑÌsT%ëRTaM8VºÏZV�Ü�P�W�Ï�Wóì SÛTu�×úÝ�2ävN(O�Q|T�V�W°â×M@VéPaQjW�ÏZQ¡O$PYëaÏhO4O�^�ÏZÒQjÏT�WaSºÐÚPaQ6TÑV�Ï ñ Î%NfÏ�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2ní� sÇ3�¢�¢�5>�658Aû�µ¢aA�5>,ÖÕU583+- 34Fml2D"?�5�,;:

IÃV �íú��6äsÜ�P�Òµç�Î�O�M@V%ë ظO�^�ÏZQjÏYM N×T³ÐvT%N(OõçZQjPZë�Q|ÏhN(NhM@V�ëÑñ�PaQv]Ûì S×�"^RÎ%WÝ;^ZT�çaM@Q|P���NÇë�QjP�ÎRçYP�V ¥s©h§R¬&*ó§ Á ²R¬Rªs§�±³²Rªv²hËóÌ"�0QjPZë�Q>TRÒºÒôT�ìR_ ϵT�V%WT�Î�O$P�V%P�ÒôP�Î�N×Ü�P�ÒºçRÎ%O�M8V�ëóÒ¾T�ÜZ^aM@V�ÏYÒôT�WRϵP�ÐîìRM P�ÒõP�_ Ï�ÜZÎR_ ÏhN�Ø¡ú2T%O�Î�QjÏÞ~!hÞ�Ø9V�P�JÁ!éÌfú�P�[ZÏZÒµìaÏZQ6à�à°Ø à�á�á�!�âîÞRã�á&%RÞRã�Þ@SZ�íú�� ÒõP�_ Ï�ÜZÎR_ ÏYç�Q|P�[RM W�ÏhN×TÜ�P�ÒºçRÎ�O�M@V%ëóÒ¾T%ÜZ^RM@V�Ïôñ×M O ^ÑìaPZO ^ºW°T%O$TYT�V%WÛÐ�Î�ÏZ_�Ø{�¡QjP�Ü�J0ú6T%O�M P�VZTR_���ÜT�W JÝ�Ü�MÃJgØ�Ý~�Ù!á�áÀÌsà�á�á�ãaâõà�!$#�!�%°à�!$#�å°Ø;ÏhO$Ü�â Jæ ^%Ï Sö^�T�[�ÏYçZQjP°W¸Î�Ü�Ï�W¨TºNfP�_�Î%O�M P�VéÜ�P�V%O$TRM8VaM@V%ëÑã U !á�Ú�ÛYM WRÏZV%O�M ÜTR_�íú��6äfìZT%NfÏ�W\T�Î�O$P�ÒôT%O(TÑçaÏZQ|Ü2_@J æ ^�ÏhNfϵT�Î�O$P�ÒôT%O(TºÜT�Vµñ2PRQv]ÛM8VÑçZTZQ|T�_�_ ÏZ_P�VYW�M ü;ÏZQjÏZV%OôM@VRç�Î�O�N¾Ì"�íú��CN(O Q|T�V%WaN�â�Ø�O ^RÎ%NíÏZV%W¸M@V�ëÀÎ�çÑM8VºW¸M ü.ÏZQjÏZV�OÇT�V%WÎ�VRçZQjÏ�W�M ÜhO$T�ì�_ ÏòN(O(T%O�ÏhNJ �òV%ÏU^ZT�NÇO$PéÐÚÏ�Ï�WÑO ^%ϵT�Î%O�P�Ò¾T�O(T³ñ×M O ^éT�V\QjÏhNfÏhONfÏ�Í Î%ÏZV%Ü�ÏÑÌsT%ëRTaM8VºÏZV�Ü�P�W�Ï�Wóì SÛTu�×úÝ�2ävN(O�Q|T�V�W°â×M@VéPaQjW�ÏZQ¡O$PYëaÏhO4O�^�ÏZÒQjÏT�WaSºÐÚPaQ6TÑV�Ï ñ Î%NfÏ�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2ní� sÇ3�¢�¢�5>�658Aû�µ¢aA�5>,ÖÕU583+- 34Fml2D"?�5�,;:

IÃV �íú��6äsÜ�P�Òµç�Î�O�M@V%ë ظO�^�ÏZQjÏYM N×T³ÐvT%N(OõçZQjPZë�Q|ÏhN(NhM@V�ëÑñ�PaQv]Ûì S×�"^RÎ%WÝ;^ZT�çaM@Q|P���NÇë�QjP�ÎRçYP�V ¥s©h§R¬&*ó§ Á ²R¬Rªs§�±³²Rªv²hËóÌ"�0QjPZë�Q>TRÒºÒôT�ìR_ ϵT�V%WT�Î�O$P�V%P�ÒôP�Î�N×Ü�P�ÒºçRÎ%O�M8V�ëóÒ¾T�ÜZ^aM@V�ÏYÒôT�WRϵP�ÐîìRM P�ÒõP�_ Ï�ÜZÎR_ ÏhN�Ø¡ú2T%O�Î�QjÏÞ~!hÞ�Ø9V�P�JÁ!éÌfú�P�[ZÏZÒµìaÏZQ6à�à°Ø à�á�á�!�âîÞRã�á&%RÞRã�Þ@SZ�íú�� ÒõP�_ Ï�ÜZÎR_ ÏYç�Q|P�[RM W�ÏhN×TÜ�P�ÒºçRÎ�O�M@V%ëóÒ¾T%ÜZ^RM@V�Ïôñ×M O ^ÑìaPZO ^ºW°T%O$TYT�V%WÛÐ�Î�ÏZ_�Ø{�¡QjP�Ü�J0ú6T%O�M P�VZTR_���ÜT�W JÝ�Ü�MÃJgØ�Ý~�Ù!á�áÀÌsà�á�á�ãaâõà�!$#�!�%°à�!$#�å°Ø;ÏhO$Ü�â Jæ ^%Ï Sö^�T�[�ÏYçZQjP°W¸Î�Ü�Ï�W¨TºNfP�_�Î%O�M P�VéÜ�P�V%O$TRM8VaM@V%ëÑã U !á�Ú�ÛYM WRÏZV%O�M ÜTR_�íú��6äfìZT%NfÏ�W\T�Î�O$P�ÒôT%O(TÑçaÏZQ|Ü2_@J æ ^�ÏhNfϵT�Î�O$P�ÒôT%O(TºÜT�Vµñ2PRQv]ÛM8VÑçZTZQ|T�_�_ ÏZ_P�VYW�M ü;ÏZQjÏZV%OôM@VRç�Î�O�N¾Ì"�íú��CN(O Q|T�V%WaN�â�Ø�O ^RÎ%NíÏZV%W¸M@V�ëÀÎ�çÑM8VºW¸M ü.ÏZQjÏZV�OÇT�V%WÎ�VRçZQjÏ�W�M ÜhO$T�ì�_ ÏòN(O(T%O�ÏhNJ �òV%ÏU^ZT�NÇO$PéÐÚÏ�Ï�WÑO ^%ϵT�Î%O�P�Ò¾T�O(T³ñ×M O ^éT�V\QjÏhNfÏhONfÏ�Í Î%ÏZV%Ü�ÏÑÌsT%ëRTaM8VºÏZV�Ü�P�W�Ï�Wóì SÛTu�×úÝ�2ävN(O�Q|T�V�W°â×M@VéPaQjW�ÏZQ¡O$PYëaÏhO4O�^�ÏZÒQjÏT�WaSºÐÚPaQ6TÑV�Ï ñ Î%NfÏ�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

�2ní� sÇ3�¢�¢�5>�658Aû�µ¢aA�5>,ÖÕU583+- 34Fml2D"?�5�,;:

IÃV �íú��6äsÜ�P�Òµç�Î�O�M@V%ë ظO�^�ÏZQjÏYM N×T³ÐvT%N(OõçZQjPZë�Q|ÏhN(NhM@V�ëÑñ�PaQv]Ûì S×�"^RÎ%WÝ;^ZT�çaM@Q|P���NÇë�QjP�ÎRçYP�V ¥s©h§R¬&*ó§ Á ²R¬Rªs§�±³²Rªv²hËóÌ"�0QjPZë�Q>TRÒºÒôT�ìR_ ϵT�V%WT�Î�O$P�V%P�ÒôP�Î�N×Ü�P�ÒºçRÎ%O�M8V�ëóÒ¾T�ÜZ^aM@V�ÏYÒôT�WRϵP�ÐîìRM P�ÒõP�_ Ï�ÜZÎR_ ÏhN�Ø¡ú2T%O�Î�QjÏÞ~!hÞ�Ø9V�P�JÁ!éÌfú�P�[ZÏZÒµìaÏZQ6à�à°Ø à�á�á�!�âîÞRã�á&%RÞRã�Þ@SZ�íú�� ÒõP�_ Ï�ÜZÎR_ ÏYç�Q|P�[RM W�ÏhN×TÜ�P�ÒºçRÎ�O�M@V%ëóÒ¾T%ÜZ^RM@V�Ïôñ×M O ^ÑìaPZO ^ºW°T%O$TYT�V%WÛÐ�Î�ÏZ_�Ø{�¡QjP�Ü�J0ú6T%O�M P�VZTR_���ÜT�W JÝ�Ü�MÃJgØ�Ý~�Ù!á�áÀÌsà�á�á�ãaâõà�!$#�!�%°à�!$#�å°Ø;ÏhO$Ü�â Jæ ^%Ï Sö^�T�[�ÏYçZQjP°W¸Î�Ü�Ï�W¨TºNfP�_�Î%O�M P�VéÜ�P�V%O$TRM8VaM@V%ëÑã U !á�Ú�ÛYM WRÏZV%O�M ÜTR_�íú��6äfìZT%NfÏ�W\T�Î�O$P�ÒôT%O(TÑçaÏZQ|Ü2_@J æ ^�ÏhNfϵT�Î�O$P�ÒôT%O(TºÜT�Vµñ2PRQv]ÛM8VÑçZTZQ|T�_�_ ÏZ_P�VYW�M ü;ÏZQjÏZV%OôM@VRç�Î�O�N¾Ì"�íú��CN(O Q|T�V%WaN�â�Ø�O ^RÎ%NíÏZV%W¸M@V�ëÀÎ�çÑM8VºW¸M ü.ÏZQjÏZV�OÇT�V%WÎ�VRçZQjÏ�W�M ÜhO$T�ì�_ ÏòN(O(T%O�ÏhNJr�òV%ÏU^ZT�NÇO$PéÐÚÏ�Ï�WÑO ^%ϵT�Î%O�P�Ò¾T�O(T³ñ×M O ^éT�V\QjÏhNfÏhONfÏ�Í Î%ÏZV%Ü�ÏÑÌsT%ëRTaM8VºÏZV�Ü�P�W�Ï�Wóì SÛTu�×úÝ�2ävN(O�Q|T�V�W°â×M@VéPaQjW�ÏZQ¡O$PYëaÏhO4O�^�ÏZÒQjÏT�WaSºÐÚPaQ6TÑV�Ï ñ Î%NfÏ�J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

ø��í��� D"?�5|5>,.A 3|ÞY?�/65@¢ � 34D21$¢aA

R ÿ°QjP�Ò�O ^%Ͼ[�M Ï ñõçaP°M8V�O4P�Ð2T�ç�çR_zM ÜT%O�M P�V�N�Ø.QjÏT�_�PRQ9SÏhOôM@Ò¾T�ë�M8V�TZQlShØT�_ ëaPRQÚM O ^RÒµM ÜYM N(N�Î%ÏhN TZQ|ϳP�Ð�ÜZQvÎ%Ü�M�TR_ M@ÒºçaPaQlO(T�V%Ü�Ï�JR Ý�S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$TéÜ�P�V�N(O�M O Î�O$ϳT�VÛM8V�O$ÏZQjÏhN(O�M8V�ëÑÜ�P�ÒºìaM8V�T%O�PRQÚM T�_P�ì��Ï�ÜhOhJ æ ^%Ï�M8Q0N(O Î%W�M ÏhNîÐ�QjP�ÒèTéÜ�P�ÒµìRM@V�T%O$PaQÚM�T�_R[�M Ï ñõçaP°M8V�OÇTZQjÏUÒ¾TRM@VR_ SÒôPZO�M [ZT%O�Ï�WEì SºO ^%Ï x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏ JR IÃV%O�ÏZQ|ÏhN(O�M8V�ëÑÜ�P�V�V%Ï�ÜhO�M P�V�NõO�P N$S°ÒµìaP�_�M ÜòW�S°V�T�Ò³M ÜhN ^�T�[�ÏÛ_ Ï�WÛO$PUO ^%ÏÙ;PaT�W×�.P�_ PRQÚM@V%ë>�¡QjP�ìR_ ÏZÒ JR ýþÏUçZQjÏhNfÏZV%OõM8VºW�ÏhO$TRM@_�T\QjÏ�Ü�ÏZV�O¾çZQjP°P�Ð2P�Ð2O ^%Ï;x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏòÐÚPaQO ^%ÏòN�çaÏ�Ü�M�T�_RÜT%NfϳP�Ð T�çaÏZQÚM P�W¸M ܳT�Î�O$P�ÒôT%O(T JR æ ^%ÏZQjϺTZQjϵT�_ NfP¨M8V�O$ÏZQjÏhN(O�M@V�ëÛÜ�P�V�V%Ï�ÜhO�M P�V%Níñ×M O�^ºO�^�Ï ��ÏZQvQjP�V$% ÿ°QjP�ìaÏZVaM8Î�NO ^%Ï�PRQKS P�ÐîV�P�VäfV%ÏhëRT%O�M [ZÏÛÒôT%O QÚM Ü�ÏhNJR ýþϵT�_ NfPéÐÚPaQsÒµÎR_ T%O�ÏòNfÏ [ZÏZQ|T�_RO(T�V�O(TR_�M Ö�M8V�ë P�çaÏZVÑçZQjP�ì�_ ÏZÒ×N J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

ø��í��� D"?�5|5>,.A 3|ÞY?�/65@¢ � 34D21$¢aA

R ÿ°QjP�Ò�O ^%Ͼ[�M Ï ñõçaP°M8V�O4P�Ð2T�ç�çR_zM ÜT%O�M P�V�N�Ø.QjÏT�_�PRQ9SÏhOôM@Ò¾T�ë�M8V�TZQlShØT�_ ëaPRQÚM O ^RÒµM ÜYM N(N�Î%ÏhN TZQ|ϳP�Ð�ÜZQvÎ%Ü�M�TR_ M@ÒºçaPaQlO(T�V%Ü�Ï�JR Ý�S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$TéÜ�P�V�N(O�M O Î�O$ϳT�VÛM8V�O$ÏZQjÏhN(O�M8V�ëÑÜ�P�ÒºìaM8V�T%O�PRQÚM T�_P�ì��Ï�ÜhOhJ æ ^%Ï�M8Q0N(O Î%W�M ÏhNîÐ�QjP�ÒèTéÜ�P�ÒµìRM@V�T%O$PaQÚM�T�_R[�M Ï ñõçaP°M8V�OÇTZQjÏUÒ¾TRM@VR_ SÒôPZO�M [ZT%O�Ï�WEì SºO ^%Ï x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏ JR IÃV%O�ÏZQ|ÏhN(O�M8V�ëÑÜ�P�V�V%Ï�ÜhO�M P�V�NõO�P N$S°ÒµìaP�_�M ÜòW�S°V�T�Ò³M ÜhN ^�T�[�ÏÛ_ Ï�WÛO$PUO ^%ÏÙ;PaT�W×�.P�_ PRQÚM@V%ë>�¡QjP�ìR_ ÏZÒ JR ýþÏUçZQjÏhNfÏZV%OõM8VºW�ÏhO$TRM@_�T\QjÏ�Ü�ÏZV�O¾çZQjP°P�Ð2P�Ð2O ^%Ï;x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏòÐÚPaQO ^%ÏòN�çaÏ�Ü�M�T�_RÜT%NfϳP�Ð T�çaÏZQÚM P�W¸M ܳT�Î�O$P�ÒôT%O(T JR æ ^%ÏZQjϺTZQjϵT�_ NfP¨M8V�O$ÏZQjÏhN(O�M@V�ëÛÜ�P�V�V%Ï�ÜhO�M P�V%Níñ×M O�^ºO�^�Ï ��ÏZQvQjP�V$% ÿ°QjP�ìaÏZVaM8Î�NO ^%Ï�PRQKS P�ÐîV�P�VäfV%ÏhëRT%O�M [ZÏÛÒôT%O QÚM Ü�ÏhNJR ýþϵT�_ NfPéÐÚPaQsÒµÎR_ T%O�ÏòNfÏ [ZÏZQ|T�_RO(T�V�O(TR_�M Ö�M8V�ë P�çaÏZVÑçZQjP�ì�_ ÏZÒ×N J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

ø��í��� D"?�5|5>,.A 3|ÞY?�/65@¢ � 34D21$¢aA

R ÿ°QjP�Ò�O ^%Ͼ[�M Ï ñõçaP°M8V�O4P�Ð2T�ç�çR_zM ÜT%O�M P�V�N�Ø.QjÏT�_�PRQ9SÏhOôM@Ò¾T�ë�M8V�TZQlShØT�_ ëaPRQÚM O ^RÒµM ÜYM N(N�Î%ÏhN TZQ|ϳP�Ð�ÜZQvÎ%Ü�M�TR_ M@ÒºçaPaQlO(T�V%Ü�Ï�JR Ý�S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$TéÜ�P�V�N(O�M O Î�O$ϳT�VÛM8V�O$ÏZQjÏhN(O�M8V�ëÑÜ�P�ÒºìaM8V�T%O�PRQÚM T�_P�ì��Ï�ÜhOhJ æ ^%Ï�M8Q0N(O Î%W�M ÏhNîÐ�QjP�ÒèTéÜ�P�ÒµìRM@V�T%O$PaQÚM�T�_R[�M Ï ñõçaP°M8V�OÇTZQjÏUÒ¾TRM@VR_ SÒôPZO�M [ZT%O�Ï�WEì SºO ^%Ï x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏ JR IÃV%O�ÏZQ|ÏhN(O�M8V�ëÑÜ�P�V�V%Ï�ÜhO�M P�V�NõO�P N$S°ÒµìaP�_�M ÜòW�S°V�T�Ò³M ÜhN ^�T�[�ÏÛ_ Ï�WÛO$PUO ^%ÏÙ;PaT�W×�.P�_ PRQÚM@V%ë>�¡QjP�ìR_ ÏZÒ JR ýþÏUçZQjÏhNfÏZV%OõM8VºW�ÏhO$TRM@_�T\QjÏ�Ü�ÏZV�O¾çZQjP°P�Ð2P�Ð2O ^%Ï;x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏòÐÚPaQO ^%ÏòN�çaÏ�Ü�M�T�_RÜT%NfϳP�Ð T�çaÏZQÚM P�W¸M ܳT�Î�O$P�ÒôT%O(T JR æ ^%ÏZQjϺTZQjϵT�_ NfP¨M8V�O$ÏZQjÏhN(O�M@V�ëÛÜ�P�V�V%Ï�ÜhO�M P�V%Níñ×M O�^ºO�^�Ï ��ÏZQvQjP�V$% ÿ°QjP�ìaÏZVaM8Î�NO ^%Ï�PRQKS P�ÐîV�P�VäfV%ÏhëRT%O�M [ZÏÛÒôT%O QÚM Ü�ÏhNJR ýþϵT�_ NfPéÐÚPaQsÒµÎR_ T%O�ÏòNfÏ [ZÏZQ|T�_RO(T�V�O(TR_�M Ö�M8V�ë P�çaÏZVÑçZQjP�ì�_ ÏZÒ×N J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

ø��í��� D"?�5|5>,.A 3|ÞY?�/65@¢ � 34D21$¢aA

R ÿ°QjP�Ò�O ^%Ͼ[�M Ï ñõçaP°M8V�O4P�Ð2T�ç�çR_zM ÜT%O�M P�V�N�Ø.QjÏT�_�PRQ9SÏhOôM@Ò¾T�ë�M8V�TZQlShØT�_ ëaPRQÚM O ^RÒµM ÜYM N(N�Î%ÏhN TZQ|ϳP�Ð�ÜZQvÎ%Ü�M�TR_ M@ÒºçaPaQlO(T�V%Ü�Ï�JR Ý�S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$TéÜ�P�V�N(O�M O Î�O$ϳT�VÛM8V�O$ÏZQjÏhN(O�M8V�ëÑÜ�P�ÒºìaM8V�T%O�PRQÚM T�_P�ì��Ï�ÜhOhJ æ ^%Ï�M8Q0N(O Î%W�M ÏhNîÐ�QjP�ÒèTéÜ�P�ÒµìRM@V�T%O$PaQÚM�T�_R[�M Ï ñõçaP°M8V�OÇTZQjÏUÒ¾TRM@VR_ SÒôPZO�M [ZT%O�Ï�WEì SºO ^%Ï x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏ JR IÃV%O�ÏZQ|ÏhN(O�M8V�ëÑÜ�P�V�V%Ï�ÜhO�M P�V�NõO�P N$S°ÒµìaP�_�M ÜòW�S°V�T�Ò³M ÜhN ^�T�[�ÏÛ_ Ï�WÛO$PUO ^%ÏÙ;PaT�W×�.P�_ PRQÚM@V%ë>�¡QjP�ìR_ ÏZÒ JR ýþÏUçZQjÏhNfÏZV%OõM8VºW�ÏhO$TRM@_�T\QjÏ�Ü�ÏZV�O¾çZQjP°P�Ð2P�Ð2O ^%Ï;x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏòÐÚPaQO ^%ÏòN�çaÏ�Ü�M�T�_RÜT%NfϳP�Ð T�çaÏZQÚM P�W¸M ܳT�Î�O$P�ÒôT%O(T JR æ ^%ÏZQjϺTZQjϵT�_ NfP¨M8V�O$ÏZQjÏhN(O�M@V�ëÛÜ�P�V�V%Ï�ÜhO�M P�V%Níñ×M O�^ºO�^�Ï ��ÏZQvQjP�V$% ÿ°QjP�ìaÏZVaM8Î�NO ^%Ï�PRQKS P�ÐîV�P�VäfV%ÏhëRT%O�M [ZÏÛÒôT%O QÚM Ü�ÏhNJR ýþϵT�_ NfPéÐÚPaQsÒµÎR_ T%O�ÏòNfÏ [ZÏZQ|T�_RO(T�V�O(TR_�M Ö�M8V�ë P�çaÏZVÑçZQjP�ì�_ ÏZÒ×N J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

ø��í��� D"?�5|5>,.A 3|ÞY?�/65@¢ � 34D21$¢aA

R ÿ°QjP�Ò�O ^%Ͼ[�M Ï ñõçaP°M8V�O4P�Ð2T�ç�çR_zM ÜT%O�M P�V�N�Ø.QjÏT�_�PRQ9SÏhOôM@Ò¾T�ë�M8V�TZQlShØT�_ ëaPRQÚM O ^RÒµM ÜYM N(N�Î%ÏhN TZQ|ϳP�Ð�ÜZQvÎ%Ü�M�TR_ M@ÒºçaPaQlO(T�V%Ü�Ï�JR Ý�S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$TéÜ�P�V�N(O�M O Î�O$ϳT�VÛM8V�O$ÏZQjÏhN(O�M8V�ëÑÜ�P�ÒºìaM8V�T%O�PRQÚM T�_P�ì��Ï�ÜhOhJ æ ^%Ï�M8Q0N(O Î%W�M ÏhNîÐ�QjP�ÒèTéÜ�P�ÒµìRM@V�T%O$PaQÚM�T�_R[�M Ï ñõçaP°M8V�OÇTZQjÏUÒ¾TRM@VR_ SÒôPZO�M [ZT%O�Ï�WEì SºO ^%Ï x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏ JR IÃV%O�ÏZQ|ÏhN(O�M8V�ëÑÜ�P�V�V%Ï�ÜhO�M P�V�NõO�P N$S°ÒµìaP�_�M ÜòW�S°V�T�Ò³M ÜhN ^�T�[�ÏÛ_ Ï�WÛO$PUO ^%ÏÙ;PaT�W×�.P�_ PRQÚM@V%ë>�¡QjP�ìR_ ÏZÒ JR ýþÏUçZQjÏhNfÏZV%OõM8VºW�ÏhO$TRM@_�T\QjÏ�Ü�ÏZV�O¾çZQjP°P�Ð2P�Ð2O ^%Ï;x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏòÐÚPaQO ^%ÏòN�çaÏ�Ü�M�T�_RÜT%NfϳP�Ð T�çaÏZQÚM P�W¸M ܳT�Î�O$P�ÒôT%O(T JR æ ^%ÏZQjϺTZQjϵT�_ NfP¨M8V�O$ÏZQjÏhN(O�M@V�ëÛÜ�P�V�V%Ï�ÜhO�M P�V%Níñ×M O�^ºO�^�Ï ��ÏZQvQjP�V$% ÿ°QjP�ìaÏZVaM8Î�NO ^%Ï�PRQKS P�ÐîV�P�VäfV%ÏhëRT%O�M [ZÏÛÒôT%O QÚM Ü�ÏhNJR ýþϵT�_ NfPéÐÚPaQsÒµÎR_ T%O�ÏòNfÏ [ZÏZQ|T�_RO(T�V�O(TR_�M Ö�M8V�ë P�çaÏZVÑçZQjP�ì�_ ÏZÒ×N J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���

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

������� ������� ������������������������������� ���"!$#%%& '!('

ø��í��� D"?�5|5>,.A 3|ÞY?�/65@¢ � 34D21$¢aA

R ÿ°QjP�Ò�O ^%Ͼ[�M Ï ñõçaP°M8V�O4P�Ð2T�ç�çR_zM ÜT%O�M P�V�N�Ø.QjÏT�_�PRQ9SÏhOôM@Ò¾T�ë�M8V�TZQlShØT�_ ëaPRQÚM O ^RÒµM ÜYM N(N�Î%ÏhN TZQ|ϳP�Ð�ÜZQvÎ%Ü�M�TR_ M@ÒºçaPaQlO(T�V%Ü�Ï�JR Ý�S�V%ÜZ^�QjP�VaM Ö�M@V%ëÑTRÎ%O�P�Ò¾T%O$TéÜ�P�V�N(O�M O Î�O$ϳT�VÛM8V�O$ÏZQjÏhN(O�M8V�ëÑÜ�P�ÒºìaM8V�T%O�PRQÚM T�_P�ì��Ï�ÜhOhJ æ ^%Ï�M8Q0N(O Î%W�M ÏhNîÐ�QjP�ÒèTéÜ�P�ÒµìRM@V�T%O$PaQÚM�T�_R[�M Ï ñõçaP°M8V�OÇTZQjÏUÒ¾TRM@VR_ SÒôPZO�M [ZT%O�Ï�WEì SºO ^%Ï x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏ JR IÃV%O�ÏZQ|ÏhN(O�M8V�ëÑÜ�P�V�V%Ï�ÜhO�M P�V�NõO�P N$S°ÒµìaP�_�M ÜòW�S°V�T�Ò³M ÜhN ^�T�[�ÏÛ_ Ï�WÛO$PUO ^%ÏÙ;PaT�W×�.P�_ PRQÚM@V%ë>�¡QjP�ìR_ ÏZÒ JR ýþÏUçZQjÏhNfÏZV%OõM8VºW�ÏhO$TRM@_�T\QjÏ�Ü�ÏZV�O¾çZQjP°P�Ð2P�Ð2O ^%Ï;x�.ÏZQvV{zS��.P�V��Ï�ÜhO�Î�QjÏòÐÚPaQO ^%ÏòN�çaÏ�Ü�M�T�_RÜT%NfϳP�Ð T�çaÏZQÚM P�W¸M ܳT�Î�O$P�ÒôT%O(T JR æ ^%ÏZQjϺTZQjϵT�_ NfP¨M8V�O$ÏZQjÏhN(O�M@V�ëÛÜ�P�V�V%Ï�ÜhO�M P�V%Níñ×M O�^ºO�^�Ï ��ÏZQvQjP�V$% ÿ°QjP�ìaÏZVaM8Î�NO ^%Ï�PRQKS P�ÐîV�P�VäfV%ÏhëRT%O�M [ZÏÛÒôT%O QÚM Ü�ÏhNJR ýþϵT�_ NfPéÐÚPaQsÒµÎR_ T%O�ÏòNfÏ [ZÏZQ|T�_RO(T�V�O(TR_�M Ö�M8V�ë P�çaÏZVÑçZQjP�ì�_ ÏZÒ×N J

}a~ �l�j�l~ ���(�|� ���|� ���j�j�K�>� ���l~ �8~ �j���|~ �j~ �������j���>�%�l���