automata slide dhbk nopw

79

Upload: co-robert

Post on 22-Feb-2015

47 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Automata Slide DHBK NoPW

���������������� �������������������������������������� !"�#$%&�'��()*!&�+,�-.()%!-./,!.0�1/2�3�-/��(--4�55666.,�-.()%!-./,!.0�57()*!&�53-!,/�-.(-%�89:;<�=>?�@AB��CB@�D@EFG@EF��H;<��<@I�@H;<��?;� ������������ ��������������������������������������� �!�"#��$%&' �()���*+�,������-./���� �0�����' �()���������1��2�' �()���3�������140��5���-6�-7��82��40��5��' �()���9��4�0��4:�4;���������140��5��' �()���<�������18����14=�' �()���>?)����=��@��-7��82��8����14=��-64�4���A2���4�B�' �()���C�����DB��E�F��' �()���G��4�0��4:�4;���������18����14=�' �()���HI��������������������� ���������������������������������������� !��"#$�%"&'()*+����,���-���� ��������.�/��01�2+3������4567896:;<96=>??>@A>)3��B���C�1������D����-��������EF���C�3�������GHIHJ6KL9M6=(NN?@A ������������ ����������������������������������������� !�"#���$%#& '()*����+���),-)��.���/*��0)1�������2�3�45���67��4�849)�)��+2��:4;�1& ����<)������& �5������=�>?@AB& 'C�649��=�D@�)E�& F49)�AGA�HI��7��6�����������5��J��K�& �7��+7��LA�6;��)M���8�-��N/����+<�+�M)O& �MA�+7��LA�6;��P7+���)���P7��)�C��0)�/Q& �M���C��8��R�8�-�

Page 2: Automata Slide DHBK NoPW

������������ ���������������������������������������� �!"# �$%& ' �������()*+��,�' ��,��-�.��/01�234' ��������51 ������������ ��������������������������������������� !"!#$%$!&�$'(!)*+,!&�(-.&!&/��!&01�232�4�5�����236�78��9:��;<=� ��>9��<�23?�@��=��������9A�BC�D E F�!� G!H+I� (I JKLD MN�!O�PQ!H RIQQIRLD S&FQ1&!HQ1-!&T!UV� L23W�XY�;Z��>���[\�������������� ���������������������������������������� �!"# ����# ��$����%��&������'�()��# �������*%��+$�,-����.�.������/012# 34����5�# 67��.�8���������*# 9�����:;������# <���=>���:?��:��$�@7��='���$�$��������*.AB��%�# CCC ������������ ��������������������������������������� ��!"#$%&�'()��&"&* ����� * �+,�-,* ./0* �1�+�23������* 4����5,* 67��23��* �1�+����,8��

Page 3: Automata Slide DHBK NoPW

������������ ��������������������������������������� !�"!#$�%&�'(") �������*�+,������-./) 01��23��+�������/) �����+������/ ������������ ������������������������������������������ ��!" �������#$%�&'" ()*+,-+./01+.213+14356+1471+1489:,+*)*3+;3714+*3<13+=)*+>?9:,+3@,3A14+,3<*3+3BC+*3D+E/@*+F/0G+,32*)*+H+1435I+*)*+JK;/@1I+36L+*)*+;3)/+1/@9I+F6D+4M9+9:,+,NC+*)*+;<3/@G+E?*)*+OG/+,P*+.0EN1+QR14+*3S14T" UV������W���X��Y�Z��[\Y�]����Y�[_����X��Y��ab����" ��c�����Yd��e �fg����h�[V������W�������iY�Y���j����������������#������������� ��������������������������������������� �!�"!#$% &'���()(���*�+,�-./0�1% �23,�4,�1)��5��6�����7���(�(�68����*9��-�+/:% ;8<=% >?0�&0��0�:::�0�@AB�&'���()(��������:% >C0�D0�E0�:::�0�FAB�&'���()(�������5,:% >G0��0�H0�:::�0�IAB�&'���()973,�,J�:% >K0�;0�L0��0��0�M0�NAB�&'���()97���NO: ������������ ������������������������������������������ !�"�#"$%�&''() ���*��+,����-.�/) �0�1�23 ��4���5��6�6�78�����9:;���6�46��<) =82>) =?��@A�BC.�DE.��FGHGHI0GGGHHHGJ06�6�6��*���K��@<) L���M?6) =?���1�I0�����5��J�.�6�N�����,O,P2>���6�6�6�46����MQ���C.�D.�R.�<�<�<�6���6�6�S�T��P6U��@6V��6�6�6�46���W.�X.�/.�<�<�<�6���6�6�K��6��*�<

Page 4: Automata Slide DHBK NoPW

������������ ������������������������������������������ !" �#$�%�#&'%��!()*+ ����,��-.��.�/�����01�23+ 24�5�56777589:34�;�;6777;<=:.��>�?234�5�5677758;�;6777;<+ @A��-�/9/�B/01�2C+ @A��.D��.��>��24�5�5677758=:.��>�?2C4�58777565� ������������ ������������������������������������������ !�"�#"$%�&''(����)��*��+,�-./ ���0�12����340�56�78/ -�19:)��;��<=��0�12����3)>��+/ ���0�?@��34A�66�78/ .�19:)��;��<���0�?@��3)>��+/ ���B��C=��)>��)��*��+/ �=ADEF����������)��*�G�?=�19:)�EF�����<=H+H/ ���*���D���45�0 �A����8/ �=)��*��E�����)IEF������=�G��9J���19:)�EF�����<=������������ ������������������������������������������ !�"�#"$%�&''() ��*��+,��-���.�/�������0���12 �13���45���6��789:9�;�<=�:7;�7:;�7>�-�����?@�ABC.�.�.��D���E8�9?A9�;�9?9�F�9A9) �G ��H��IJ�KL�M@�7N) 7BC�O�.��D���E7NBC�O�.��D����*��1PQ.�RS���.�.��T���U��.��D��745��.�V����W��BX�-) 7<;�: YZ[\]_aNN 777 ������������ ������������������������������������������ !�"�#"$%�&''() *+,�*-�./���01���2���34�/���01���567��8) *+�94:;�<�=>=�=�=��?���@��*AB=>=��?���C��D) *-94:;�<�=>=�=�=��?���@��*���E���F=��?���C��D) *+�G�*-�HIJK�L�*-G�*+��IJK�) *�M�N���E��=O��*-34*+�943���E��0���06P=

Page 5: Automata Slide DHBK NoPW

������������ ������������������������������������������ �!�"# �!$� �!%& �������'& �(�)�*+�,���,-��./0��� ��1��,�,��2��,�3(�)�*+�45�26,�,�,7���8��4),�',��9�& :;<=& ����.>�?@0�AB./�>�?C0�@0�A0�@@0�@A0�A@0�AA0�@@@0�@@A0�999B& �*+�?@0�@@0�@@AB�3(�)��������'�8��.9��13(�)��������'�'���D�9& �*+�E>�?@FAFG�FHIB�,J���3(�)��������'�8��.9��13(�)��������'K���D�9 ������������ ������������������������������������������ !" �#$�%�#&'%�%()%�%(*+ ,-./��012�2�34�+ ,-/5���������67�8��9:���/�6/���;4�<=>/�?@�����1ABC�;D��7+ ����E�4�7�7F+ ����F��������67�4�7FG�����E��/5��F��������67�4�7F1AB�7�7FC�H�IJB�IK7��4�JK7FL+ �M ��N�4�7O+ �M ��N��9P/�O/5��74�?@�����1A7O4�1AQ��/�?���E��7QR��/�@����SO1T�+ 7UC�HVL 77 WXYZ[\]_OO 777������������ ������������������������������������������ !" �#$�%�#&'%�%()%�%(*+##,- ./01- ����23�456768�69:;<��=2>3�456765?7?@8�69:�<�?9:;��- A���BC���D���ED���FG�D��HI�FJ��2- �/�����GK2L�MK�BNOF�BP������Q��GK2L3��2:R2��R2>�RSSS- A���BC���0NT���EU�D��MH�FG�D��HI�FJ��2- �/�����GK2V 2V3�2��R2>�R2W�RSSS ������������ ������������������������������������������ !"#$ %&��'�(��)*�+,$ -./01203456037680698:;0<=60>8?@0@A10/./80B8C690/8D680E./0FG@A101H>0/./0IJ401K/0<L/MJ01?N012<G/./0IJ401K/0<L/./80F4O60BP10/./012F?4018G680/QJR$ %STU$ ����V�(��W&��'�(�������X���Y��ZY[�[�\[]� ^Z�����'���Y[]Z'�[T�\�[]_Z�����'���Y[] Z���\)[]Z����]_Z'�[T�\�[]�^ZW[�]_Z���\)[]� ^��a��[_Z����]� ^ � �a�T��_ZW[�]� ^���Y�a�b�)cY_

Page 6: Automata Slide DHBK NoPW

������������ ������������������������������������������ �!�"# $%� &�'() ��*�*+��,-./01.2345678,9:;.<0=.>-?@56A8*BCDE���FG��,H�I*�A8�FJK*�L�������M*�*�A�N�*O��7P��Q�E�R) ST������U���R�) VP��Q�E��W.FJK*�FT������U����J�A8�X�YXYZ�W[�\]H�H�_H�a) ]b�NQ�*�*�cdefghicejklicmnineop�\���q�����A�L �Y�AaH�*r��FJK*��s��A8*�*�tfmk\7����YAqaH) b�NQ�*�*�cdefghicmnineop\q�����A�L �Y�AaH) _u]b�FJK*��s��A8tfmkicevfiwxh�\L���7����YAqaH�F���y���*r��FJK*��s��A8cdefghiz{pinf|hH) b�NQ��}���E��*�*�~h�ni�fke\Q��D�*���aH ������������� ���������������������������������������� �!"�#$��%�&'�())*+ ��,�-�.�/���,012���345������603789:;<=>?,0,@��A��B��C�D� �E�5789:;<FG�+ ��,�HIJ)�KL���8M��1�,���<�6���N��,O��6PQ,��R��-?,�,�SIL�)TU8��-V<����HIJ)�#LW)�H&L8X��V����-V<�G+ YA1Z+ ���>[��M2��/��\] �8_E�aE�bcE�_dE�ecE�E�f<E�>g��f\4da h�eb h�iEa4ddah�ejb4eebh�dj������������ ������������������������������������������ !"#�$%%&' (���)*+,' ��+�-./+�0����12�32�42�52�6789:�;���<+�+�:���=�9>8-.�����-�?��@A���B�C���@)D+�C���:�;��-��+�@�E' ��+�-./+�0��)F���G2�H2�I2�J2�K2�+�+�-.LM2�+�+�+��N�����@O��:�;���<+�+�-.�����-���P+�QR�����>SE' ��+�-./+�0����T2�U2�V:�;���<+�+�-.�����+W�;>8R�����>���X+�:���E' ��+�-./+�0��)F���Y2�Z2�[2�\2�]2�:�;���<+��N��+�+�R�����>E' ��+�-./+�0��)F�������_C�2�a2�b:�;���<+��N��+�+�:����78+�+�R�����>E ������������ ������������������������������������������ !�"�#"$%& '(��)�*��+,���-�./��0,1 �/0��2034�5& ����1�6�7����89:2;,��<��=>�?@AB& ��6�7�����C��,D�E�-�/F���G��,��<��=B������-�/F�����7H��6��IJK,�,��<���G� L>�?MA& =NO#�PQRS�TUL��� ���JK,�1V��LWXY��NO#�PQRS�TU�SZ=[2;\]�����1; ?@A5?MA

Page 7: Automata Slide DHBK NoPW

������������ ������������������������������������������ ��! "#$% &'�( )* +,' -.� /(012 34��5�6��������7�����82 ����9:�;9��;<<<;9=�>���?��9:@4��5�6����9=ABA��9: 9=2 ����C?D���6��E�F�G�H����7�I��JKLC��7�@M���C�N�����A��O9: 9=2 PQ������R��:<�2 ����ST�UV8�W8�X8�YZ�FB�E�A[��7�\�8��>G7O]USZT�9_W�O�X 9a�JKLC��b��FB�������c�JKLC�H�������de��S<` ` ������������ ������������������������������������������ !�"�#"$%�&''() *+,-��.�/�01��2,3��4����5) ����678295��:;�<��=��>��,? �,-��.�/@��AB6C�B6��BDDD�B6EB6F? ��G �HIJ0��K��LG�M�N+,-��.�/�01��0O��6P) F>���01��2N3�3���L�Q���N5�) F? �AR�6CR�6�RSR�6ETHIJ0��K��LG����UV#W��XY0O��N+,-��.�/D��1��60Z���HIJ0�.3��LG�M�,>���01��H[0�\��D�) ] ,_) ����4��;�>� 9a�2bAcR�b�dR�ecR�AR�f5R�4g��fAhdAei�jD������������ ������������������������������������������ !�"�#"$%�&''() ��* +,-+.,--+..,--../0�1�23 �24��5�678*9: �;<�=9��+ --..) ���>��--../0�1�;?��;@���������A�BCD;�E�������FG��HI�;J��--+../0�1�2K���;?�7) �������A�CL���M���9N��9O��P�K���0 �/0QRSHT�U�V-W.WQ�WXYZ�7[ ������������ ������������������������������������������ !"�#$%�"&'() *��+�����,-�-����������.) �������./01����2��-�-�-��3��45�6��789:;<�8;=->���������.?�@-�AB���-�-��3��1�C��D�E��-F���G-�A2��������->��-�-�-HI�45�6���J ������-�-�-�KL����M����N���������.?�@-�AB) �������./�1����2��OI�-�-�D���������->��?�@-�AB) P�-�QR����������.->��ST��I�U�) V0 WXYWZW[�ZWYW[�\) V� ]X] �_[__X _a�b[�bbXc]d�[�Y[�Z

Page 8: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"�#$%�"&'(�) *+ ,- �./���01��2�3��4����������5+ �������567086�9������:�+ 6;<�=>>?@�>A=BC�DEFE+ 6G<�=BHDIJHKIL@�HC�IMNE+ 6O<�=BHDHKIJIL@�HC�IMNE ������������ ������������������������������������������ �! �����"#�$%! ����&�'()�����*��"#�� �+�,-��&�"#����.()/�0+�+)������)����1��)��#2345678957:;8<57=3>?@78A<78B5756CD>E! �/��F�,-���'+���G���-�HIJ� �K)�1#'+��1#��)�)�J� �K)��# �)�����LM��"NO��$���)����/��F�,-����P�����I��)Q���$��E! R� �S���HI��# ��� �)�S���"#�-��� �+�,-���,�0���$���1#�F�����T�������� E������������ ������������������������������������������ �!�"# $%$&'%( ����( �)�*�����+����,��-.���/0���� �1���234����5��/�/��)���6�7��/�0 ���2�������8����9�6��:�8;<�6� =����; ������������ ������������������������������������������ �!�"# $%$&'% (%%)* +�,-% .� /01 2345��6��7�89:;�8<��=���<>�>�>��?����@6�5��6��A����:�BCD>�����8E�F�G<�BCD>������BH>���C���I������� �BJ��BCD>��K��L����>M���NO��N�BCD>�>�����<���>�>���5>988AF�AP���9A:F��?������Q�BCD>��K�IR����O* ST UV1 ��WX5��6���9>����A�:;�8<YK6�@��>N�Z�BH>���6��7�89�[����A����6�\�F��K�IR]���K��_��B�Z�O��N>���>N�ZLa�b��BCD>�B�Z��I���c>�>M��>��?����@6�59�7F�d:O* ef��g%h& 59�6���� �A����9:;�8<����YiY����j���K�AkI�������l�����>�>�����l5>988:F��?����>N�Z��Q�K�IR�����[�K�Y\���>�Q>���5I�������m�������k���Gl��Y\���>�Q>�����n���@6:O������>N�Z�BH>�G<��� �BJ��BCD>��K��L����>M��>�>�����l�8C���Q5A����9�>988:O

Page 9: Automata Slide DHBK NoPW

������������� ��������������������������������������� !"#�$%&�'�'()�* +,"�-.� /01�23/4"56����7����89��:�������6;�<�=>��?@�=�A��B�C�D�6����E6;CF������<��G������HI�BJ������<�KLM��G��6�6��N�"#��3)/�"!/D�?E6;C6��C��=O���G������������<�B�C��=PQ6�=@����R��KS���E��=;T* ��G�=<���6U������* V<������=PQ6���W� �7E�G�=<���������<�B�����3X/�#/&"�NX/�N�$�5Y�K6�ZZ���Z�[���Z8T* �G���<�\��=�C��HI�BJ�=]�6�D�=>��?@�=�A��B�C��=����F������<��N�"#��3)/�"!/5��Z���7�K�Z8��E��=;D�?E�6>�6I���_�7E�=�����a�5K6������8��<�Bb����6cC�E��=;�d����_��[�7ZT ������������ ������������������������������������������ !"#$ %&' (�()*� +��,- ��.��������/��01��23��45�2�6��7��8��.���9��2�8��7���:�2;<0�=�0�25���>?���@�#$ �A*B CDE�F=�G�FH��� �>?��AI) %AJKL# �@�#$ �A*BE���G�����M��0���HN- ������G�O�P���Q���0�� 8���.�������R7��S����9��������T �2���7��S����9�������7�U�CD� VJWE��:�H�0X�8�2;<0�G�������4T�������������>/��Y�Z;���[0X�8�2;<0��� �2\�N������������ ������������������������������������������ !�"�#"$%& '()#*�+!�"�#,"�-"#+.(#/0�1+/+.23�45�6��7�������89��:;��<=�:�>��?��@���5�A8A�@B<5�C& '()#*�+!�"� D-#.E+�1+/+.23�45�6��7��������6��89��:;��<=�:�@��?��@���5�AFGB<5��7���H��:�@��?���IC& JK%��!LMN#�+()#*�+!�"�-+(/#1"+"O#�PL#�+"O#23�45�5���B������7�������?�89�������QR���S���7�������������5��T�?U�������VI�������5���:WX8�Y�ZT�<5��������������5��������[6��\7�C ������������ ������������������������������������������ !�"�#"$%�&''() �*+�!,#!�&�-#."/+01'"-#(2�3456�789:���3;����<�=��3���>?>���������@��A�������6:�;�B�3C��DE�3�F��<��;��3����GDB�H�DE�I6J��6C�6K����LM��N������>E��LM�O�� ��P��6�6��<��6������3����3Q6�3���<I������B��6J������>E��LMRH�DB�?��9����������B���6J��>?��SA�T) U"��!+VW#�&%-XY(2�ZB7[6�� ;���A�������6J�������\�?�6K���]����B �7����6K���]���<���MT

Page 10: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"#$ %&%'(&) *+��,-����.�/0���12������3�14�/5��/6����� �7����8�14����9�.������:) ;&%'(& <=� <>�� ?@A&AB'$�$C&$D EF&"'E&EGH 9-����������/4�I��J��1�� K��L��,MN�/OP1�Q�1�/6���J� ���R�ST��1R���U��������.�:�V+J� ���R��- ��K�����W���/5��/6��:) ;&%'(& X�%�Y <=� <>�� ?�"�Z@A&AB'$�$C&$D EF&"'E&EGH 9-������-.���I���[��/�K���414�0�,-��7�\��]���9+��1���/KJ��1�� K�:�_��1�14�0�,-��7�\��]���9+��1����K�����W���7�����/5��/6��: ������������ ������������������������������������������ !"#$ %&%'(& )&&*+ ,-��./��0��1�23�4����56������7�58����9�:������;+ <==>?&>@A 9/������/�B�C�D���E��F����56���8�BGH5���I���:������������:�������BJ����2��KL>MN�� �K�"N;�OPQRO�GJ���D���.I��.��5�5�4C���S��5��T����SCU�O��O�GJ���D���.I��.��5�V5�W�U�0�����5�4C���S�U�5��T����SC;+ X@Y�MZ[=>@A 9/�����\���1����J�U�580�2��]���R�������5�5�5��T��0-E��F�3�4;�_� ����RW9/� ����Ra�5Q��B�b���c��;������������ ������������������������������������������ !"�#$%�&'$%( �����)*+�,�����-)��.��/���)���0��)�12 �34���)�)��������567+��8���9����:;�)�)��8���3<)�=( >?���0@��+�A��BC�B<������D��)�)�����=( >?����))E+E��BC�B<������D���F�0G���G���+�H��)I������=( J2 �34���)�)�KF+�2��L)��M04��;�+�2��L)��)N+��+�)���)�)�����= ������������ ������������������������������������������ !"���#$��%�&�����'(���������)*��+�,)�-./012� 3/4566572/758629/75862 3/4566572/75862�:�/10;062/75862�:�<9/45665723=>>?@:�A>>?B/10;0623C?>>?D

Page 11: Automata Slide DHBK NoPW

������������ ������������������������������������������ !!"# $%����&&'('�����)*���������&+��,�-&�./01!!123454!01!!126726�454!01!!126726�454!8 9: ������������ ������������������������������������������ ! �"# $%&' ()*+), -.# /01#2 34�56��7�8��9:����;��<=���������>?�@<�AB7���C DDE���B7�����F�GF�C�B5���7��C�B@��7��CB7�����F�GF�C DDE���$HI/H)'B�GC�J 0#$KL M IKL$KL NOB5���7��C DDE���P)HB5���GF<�A�@CB@��7��C DDE���QR/0#B@��A�@C�R#� SB5���GF<�A�@C DDE���B5���GF<C�T�B5���GF<�A�@C�B5���GF<CB5���GF<C DDE���B�G�A�@C�U B 7FC�O B@��A�@C DDE���B@�C�T�B@��A�@C�O B@�CB@�C DDE���B�@@����@�CB�@@����@�C DDE���B�GC�UVBFW7�C������������ ������������������������������������������ !"#�$%&'%(�)*��+,-��.//01�22����2�3 445���1�63�7819:;�319:;�3 445���1�;9���63�<�19:;�3�1�;9����3�1�;9���631 ;93 445���,�/=+=>1�6�?�23 445���1�63�<�1�6�?�23�@1�631�;9���63 445���1�63�<�1���A9�31�63 445���1?99�3�<�1�63�1?99�3�<�1�63�16���31���A9�3 445���16���31�;9����3 445���B<�C16���3 445���D�<�E�<�F�<�G<�H�<�I�<�J�<�K�<�L�<�M1?99�3 445���%�NN�O�<�P�NN�Q ������������� ��������������������������������������� !�"#$�%&#$�'��() *���+,���-.��/�/�01��-2/�340��/�5�6) ��/�/7/��8���9��:� �;���� �����/�/��9��<�=��>��-8��?>���@/�340��/�5�6) A40���������B2��C�D�/EF/�0�=��G/��/�/�G;�<4��05��/F��>;�666) *���+,���-.��01��-2/�� �: <H6) 666

Page 12: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"#$%#&'() *+��,�-,.,�����/0�1���2��3����45���� 6��789��) ������:;����.��<��.,���=>�?@?AB�B�B�?CD>�E@EAB�B�B�EF-�G��7�H��.�������45��� 6�IJKLMN%M��JKOPQP IRS%TLU%VPWMKKXCY YY?=Z @ [ FY YYEDZ @ [ ������������ ������������������������������������������ �!"# $%%&' ()�*+,�-���.��/�0���1��2����3�4�5�65/5���7�1��84��/�9,�������1���:/��/�;��3<=��>�*5���6.������?' (���*@ �84�5������A/B�C84�5����DE�/F�G����1��>�*5���6.�������/H��65/5����I���.�?AJK�JGLMAMK�MGLJAMK�MGLMAMK�JGLJAJK�MGLJNO �PQQR SPQQRAMK�JGLMAJK�MGLJAJK�JGLJ������������ ������������������������������������������ !"#"$%&'(%"�)*"�+ ,-.�/00121���3���4��56��57��,-,�/00121���3���4��8�����56��57��,-9�:;�<6���5<6�����3���00121���3���4��56��57���=>�00121���3���4��8�����56��57��,-��?@��A��BC�4�������0D���E�������3���4� ������������ ������������������������������������������� �!"#$%"#&'"()'"(*'#+ ,-������.��/0123�4���� �!"#$%"#&'"()'"(*'#5677�����8�9�:���7�8�7��997;7�<��� �=>4�?@A9�?-������.��BC��B3��D��EF�5GH�IH�JH�KLH�M<H+ GNO�3�P;��Q���R��9�9� !&'S" #TU"'VU5��7���N�8�78<H+ INO�3�P;��Q���R��9�9�W������?@A9��X��NOYZ'S"�#$�TU"'S["'#\�5��;���N;��B7<H+ J]�G I_GNO#a"�#%bc'" !&'S" #TU�5���8�����:��9���<0�,d9�� d���R������������6e��fO���R�������������O���KgG�h�?����CfO��fOWi�������P;�jgI�h�?����?X9�?@A9H��h8k9�� d��8�����R�������W��?@A9�?-������.��8l�������J0

Page 13: Automata Slide DHBK NoPW

������������ ������������������������������������������� �!"#$%"#&'"()'"(*'#"+ ,- ./0123 !&'4" #56"7#86"(9%:�����2�;�<=>- ?@123�A�BC�D�D� !&'4" #56"7E " #F���:G���2�;�<;=�:�� �DH��IJKD��L��23�M��������#N�"'#O'=P- Q#FR- ������S���M��T�����DUVA��W;��XW������Y���Z���[��P ������������ ������������������������������������������ !"#$ %&' ("� )*'+ ��,�-.���/0���.�12�+ �,���3��-�4��5�6��-7�8��9�-:;/���<����6������,�������5�6��-7��=�8�>?��/@�/A����BC�D-7��-E/F�/0���9�-����6�G��5H�����-7���G��IG������/0��/��J����BCK+ ������L�M��J��N7��1��/�� 4�8�/@�/A����BC�����>OC�H��C�<���.�5H����8���:�>B ��J��N7��1��/�� 4��LPNA ��.�5H�������Q���BCK+ �����RC�5H�����5���S/�/��J�8�/��J��NT!UV% %WXY #WZ#D�//[CF����������-����6>T���.������/�/��\�#$ �W] _� �Wa%/0���9K���:;/�N,���b/9���c��NT/��J��Ide/�M�K������������ ������������������������������������������ !�"#$%&�'(%)&��*+, -./�.��0�1���2�3�3���43�5����3���06����78����9:0;���<=�>3�� .���?������@���3��/�.��0�1����7�9��@, ��3�AB%�/�.��0�1��3�3��'(%)&��*+@, ��3�!(%�/�.��0�1��3�3�!�"#$%&�'(%)&��*+@, ��3�%�C%&�'D%&!*!&AB%�EF�D%&!*!&�'(%)&��*+@, ��3�%�C%&�'D%&!*!&!(%�EF����>�����?��3G��HI�+J"&%�KL@, M'(%)&��*+&H�N+&AO"9P�<7Q3���R��/���/S����2�TU+&�D%&A+&VWXY������������Z���FY�����[�\�]���/\�Y_�<����F�, ��3��'(%)&��*+&Ha�&��b!�<7Q3�cP/S����2�Vd%)&�'d%&Ae+@ ������������ ������������������������������������������ ����!"��#�� $%&�'()�*)�+)�,-)�./(&�0,-)�,1)�,�2)�*&�0-)�12)�.&�0,12)�34��+�5673�3���89�+',-)�-/�&�,-)� +',-)�1/�&�,1)+',1)�-/�&�,-)� +',1)�1/�&�,�)+',�)�-/�&�,�)� +',�)�1/�&�,1) :;�<3�� =���>�������6?���@���AB,-- -1 ,1 ,�11 -

Page 14: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"#$%�&'(%)�&!*+��,'-%). �/��0�� 1���2��������3�4���56�7890�7:������;���4�0�0��7��<�����8�=��. 56>?@�AB�C�?@. 56>?@�DEB�C�5>56>?@�DB@�EB@�F?GH@�DGI6@�EGIJ. KLMN. ����5>?O@�EB�C�?P@�Q/5>?P@�RB�C�?S@. ��T56>?O@�ERB�C�?S. ��U. 5V�����0W�7:������;��0���0�� 1���2��������X��@�Y0�Z/�V�����7:������;��0���5>?@�ABJ ������������ ������������������������������������������ ��!"#$%&' ()������*��+,+' �������-�./01�1�23���4��56��78��9:�;<=�>=�?=�@A=�BC�DE43�2�1F1�1�1��G���H��>�./01�1�23���4��56��9,' I;9CJKLMKN>OP?O;@AQKMCNBR,' ��4��STP' :�LMN>O�P�?O;@A=�MC�UBR,9I������������� ��������������������������������������� !"#� $%�"&��'(��� )&���*��+,-��.���������/(��01'2�3�45678�69:;� <=>?@ABCDEAFGHAIB=JKALBJBMNOAPQ�R�������Q(���S�������T��UQ��(VS����W�����X������TYZ+[� ��R������W\��+]PQ�R������S �_+��+�S���[� ab����c���*��+d���+]�e�f������+���]��+�+��R������W\��S �_+����S����S �_+[ 5g7 5g75 7h: hi hj ������������ ������������������������������������������ !"# $%�& '()*+�, -.���/�012, ����34�567�87�97�:;7�<=�/>�?��@@ABA���C���D��EF��E.��7�G>H3/>�EI�.@�� J���D�������KF���L���@M���N1���OP:Q7�:RS67�G>TS8U7�9V5:Q7�T=�4�:R����G>@�W����@N�����H3�?�XY� Z[\�& ] �& ��_�/>T�E��:Q�E���:R1, ab����� c���5���d������e/A=, �>eb��������EN@�@���f��@M���>���5����Eg���h���>���������O���eh�=�e�J��i�j��@����D������������D�7�@k����f��@M��@?�5����Eg���h��@?�������O���eh�=�e�J��i�j��@���l��������gB������D�1���@�E�J����gB�5A�� =������eb���E.������m��@����D�������l���B1

Page 15: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"#$%� &!!'( )*����� +���,���-���-�.������/�-0���.-�123����45���*-���������2���6�7( 89����:��-;����,���-���-�.������<����/�1=��->�51?1@���4A,-�������B-��@����/�-�AC����D����� �E��F�-�G����6��H<����/�1I �-�-�J���H�5��K�=L7MNMNMN MNMNMO MOMPMP QR RSQRSQR QMP MO MN ������������ ������������������������������������������ �!��"#��$�%&���'���������( �!��"#��)*$�%&���'��'&�%�$+$�$�$��,���-��./�01234�567$�89�5:��8;���$��,��13< �!��"#��)=$�%&���'��'&�%�$+$�$�$��,���-��./�0>2*42����?���@��(���$��,��$�A��$��,��$���>>*<13 1231231 3B*BC B=B> * >2**>* > >D > >> >>*������������ ������������������������������������������ !"�#$%& �'��()��*�+,���-���������.& /01�234356278�9:;<�=3=�1�>:& />1�27979?<?@A:�B2797?<?@A:& /C1�27?9D<�E?FDG���(�>1�A:& /H1�246278�9:;<�?7E4G�*�I�8�?9E4G�JK:& /�1�2462A8�0:;<�����L�-,�,�M��*N��4*�������*����:& /O1�246278�9:;<�PQRST7U�����*��V��JW�X�PQJK: ������������ ������������������������������������������ ��!"#$�# %&'( )*������+��,-.( /0��������12�3456��7��896�:���;�������<96�=����>��?���0��66@A@���1���?��3B��3*���C�9��3DE���6��2FGF2HCI( J:KL( ��M���������N����������1OP QRSRT S QRUVWXW 896�:���;��- YYZ[[ [ YY[\,\] \.\�

Page 16: Automata Slide DHBK NoPW

������������ ������������������������������������������� �!"#$%"#&'"(#)'*"+,'"+-'#. /0������1��234. 56�7���� �!"#$%"#&'"(#)'*"+,'"+-'#8���9::�����;�<�=���:�;�:��<<:>:�?��� �'@7�ABC<�A0������1��DE���D6��F�G�HI�8JK�LK�MK�NOK�P�?������AQJK�LK�NOK�P���ABC<�A0������1����B�AR��ST���<<:>:���U���V��AW��A0���<X��M�ABC<�A0������1��YZGMG��J[8L\]�_?� 2J. ��a��bc. �Q����d��<�D���<�e�����U��A0������1���Z �SZ�A0������1��<f���6�9=�3 ������������ ������������������������������������������� �!"#$%"#&'"(#)'*"+,'"+-'#". /0 ��1��23�450 67��89���:����;���<=>��?@A1B��CD�8E81 �����<=>���FG�����=H��@A�I�B�J��K�LM��=>��CD��A@A�I�1B�=���=>���F8A�LN=�O���=F�P@AQD�R=�@A=F�PG�����=F�L<������S��=����I�?4TD�U5��A��LFV���WX�����Y���WX����ZB��A �@A�I��[%"#\'#"�#] 4�_"�'ab*%!_ b'5D�8A=F�P�E���c����������WX����ZB��A ������cd���@e�D�G�������e�LI����f�V0 ��R�����L<������S���A �=���B�3B�g���W�@A�I�L7��h7�R����=>��?V�6�;���A �=F���S��@A�:��=F�P�i=�������I�hi=�� P���e��������AG�����=J��B�j��@k �8A���I�Gl�������1B��A�V0 �WM���i���W�c:�D��I��:��=m���=F�P�LWZ=�O�P��c�n��Oo����I�6����V������������ ������������������������������������������ �!��"�� #���$��������%�&�� '(������)��*+, �����&��-�.��!��"�� #���$��������%�&���/01"�/(������)��2���"���34567.�89�"�:��6;����<!"�=����">�&�"���/0?��������'�����/��@67�/���6;�������A��8+�'�B���! �/C���<D���E��67.�6;FG<!8FH4+I6J 6K 6L6M 6N 6OI5I9II II J.�PP6Q 6K 6LJ R5S9 ������������ ������������������������������������������ !"#$%�&'(%)�&!*+��,'-%). /012. 345678�9:�;�<678�6=8�6>?. 3456=8�9:�;�<6=8�6>?. 3456>8�@:�;�<678�6=8�6>?. 345678�@:�;�<678�6=8�6>?. 345678�A:�;�<6=8�6>? @ A8�996> 67 6=

Page 17: Automata Slide DHBK NoPW

������������ ������������������������������������������ ��!"#$ �%$& '(������)��*�+�& �������,�-./0�0�12���3��45���6��78�9:;�<;�=;�>?;�@A;�-./0�-(������)����.�BC�D�32�1�0E0�0�0��F��-./0�0�12���3��45���6���G�+�HD�0�0���I����J0;K97ALMNOMP<QR=Q9>?SMOAT@MUVWX& YZ[\& �������,�-./0�0�12���3��45�������4G��[.]��BCK8�N9?A_R�_ ?W ?;�^>a >b >c? d ������������� ��������������������������������������� !"��#$ %&��'()�*�+,�-���-.��/0���12����3�$ ��45����45�������6-�-�-�7��-�-�)���)��89:0�;<0�89'0�;<0�8=9:0�><0�8=9'0�><�(?��(4@�AB���-�-�)��CDEFGHI�JK0�CDEFGLI�JK0�M�NDOPQFGHK0�M�NDOPQFGLK9M�NDOPQF�1R-�()�A���1S���><$ 8=9:0�;<�T�M�NDOPQF9CDEF9M�NDOPQF9:<0�;<<$ 8=9'0�;<�T�M�NDOPQF9CDEF9M�NDOPQF9'<U': ;:;' 00 VV U': ;:;' 00= VVU': :' WVWV 00=������������ ������������������������������������������ �! �"���#$%&'(�)*+ #$%&'(�)*�,�-�./�0��1%��21%-�./�0��1%&'*(�)** -�./�0��1%&'*�,�3&'(�&4(�&56 ��21%3&'(�&4(�&56(�)*�,�3&7(�&'(�&86 -�./�0��1%3&7(�&'(�&86*�,�3&7(�&'(�&8(�&9(�&4(�&56 :; �#$%&'(�)*�,�3&'(�&4(�&5(&8(�&7(�&96) )--&' &4) &7 &5 &8- &9 &9 &9&7&8&5 &5&'(�&8&4 &4&7&' -) ������������ ������������������������������������������ !"#�"$#%&�'#()�*+,-&�.,-&�/01�"$2 34�56��78�4��9:����;<�=>?�@���?A���4��6�������=B2������?B?�� C���D��������E��F2GH��IJ���E���D�������K�I8�4�LM�������N<��F�?BH��=���4�?D���?�� C���D�������=�����L�O��K�I8?B��P��78�Q2 RS@T��?�U�=V������W���8 �I8�=V������W���9J?�=X �78�9Y���=9Y��������Z?[���=V������W��M���=Y��=V���?A��56�\Q��B?�]L��?�=V������W��� ��U�_?�E?���<�<�L�T��a���L�����?B�4�bc?�� C���D�������=H��IJ���4�?><��D�������I8LM�������N<Q��������9:����;<��8 ��d���ef����9��B��Y��I8���4��D�������@g �L�����L���h?��8�D��������8 �L�����=9;?�Ii��Q

Page 18: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"��������#���$%&�'(����)���(��*"��������#���$+&��,-�*.-�/���-.���-�01���2���3��������4���5�����6 72 �*"���8�3���9:�*"��*"��'; �'<��=��'>������?��@���';���2�ABC:�5(���'5(��������9:-�/���-�DEFGHIJFKLIMNOPIPQRJSIPFGTIUVWIEFXJSIEYPIPFZH6�[\][ ]\$%& [\][ ]\][_�\ \[ $+& ������������ ������������������������������������������ !"�#$%& �'���(��)�*+���,���������-& ./0�1,+�*�)2)�)�34�5)�)6��7�3)�89& :;�<���=������;�)��>��8?�;�)��>��)���)@)��A��B?��4����C��D�EF5G�B?����*�)@�CH?I����J���?��)�)�EF5��4�������K���L����M�G�)��>��NOOONNOONP)�Q���;�<���=)6��O)@)��A��B?��RG��;�<���=)6��N)@)��A��B?��D�H?�;�<���=)6��O)@)��A��B?��DK��'��)�)��(��H?B(��)����>���������-3����S��1NG�O9K& .D0�1TU�TE�����)�Q��<���=�?��)@)��A��B?����V��W��R9& .R0�1TU��>��<���=)6��N)@)��A��B?����X)�D���X)�R9& .Y0�1TZ1�G�/9[U��>��)��>��)���I4��EF�����)@4��\������EF������9K������������� ������������������������������������������ !"#�$ !"#�#%&'�"('�)*+(', -.�./���0./�����1����������, �����22343��0.52��6��78�./���0./������������2�9���2:���2�;4���<���=��������1���.�����>, ?@AB, CD��E8�D��F���78�./���0./��������EG2:���2�;4���<���������1HI�JKLM�LNJO JP���J JQJ Q� QR JP���QS QT QUJ V ������������ ������������������������������������������ !"#�$ !"#�#%&'�"('�)*+('�,��-. ��/��01. 23��4567��8�9�:;�<�:�=����>���=��8?���3�@��A��:>B�8�8�C3��:;�<�:>B�8���8?��:>B��3�D���E����F8FB�7��:;�<�:>B�8����G8�HG�� �I����J�K9��� �:;���EL����MN�8�O��������MEP8��Q�������:>B��; �:;�ER���MER�������@�O8�:;4>���<��3���SHT8F�<�C3��ER���MER���4>���FD. UVCW. �N �0X �CG���C3�ER���MER���4>��3��6A�D� YY Z [\] \ \� \]\� \�\\ \\] [ZY

Page 19: Automata Slide DHBK NoPW

������������ ������������������������������������������ !" �#$���#%��&'���(�(��)*+,-./012��3���4���(�56���7���8�(��9��&5�:;(<���%� =>?@AB�CD�E�FGHI =>?FGHIB�JD�E�FGKL+GMI� =>?FGHIB�ND�E� =>?FGKL+GMIB�JD�E�FGKL+GMI� =>?FGKL+GMIB�ND�E�FGHI ��O P8��2�������(<���%��1Q�8�76��2�������(<��#%� ��2�������:���O(�(<���%��1Q�2��������Q(R(�S���2������:���O(�(<��#%�T @A@U @U@V@V@V@A CNJN JJN JWXNF@AI Y F@VB�@UI ������������ ������������������������������������������ !" #$%& '()�* +()�*, -.���/�010, ����2/3�������4�5678�8�9:���;��<=���>��88?:?���4���@��A�����5B��5.���CDE�FGDH�IH�JDH�KLH�MDNH��OP��@���>��88?:?���4���@��5B��5.���CQE�FGQH�IH�JQH�RKLSH�MQN�T���8��2E�2FCQN1, ��UV8W��X�Y�YZX�, [�\]'W��X��CDE�FGDH�IH�JDH�KLH�MDN, ]'\]'W�-�����_Q8U��ZX��CQ������������ ������������������������������������������ !"#$%&'�(')%&*+,�-���.�/0�12345��/6���7�8��/9��:;<=�>?@ABCD�EF,*G,�H=�:-��I�I�JK5I�*L�/���*M�I���/���7���7�����IN��I-����;������,*L,�O ��.�/6���JO�7PQBRD�BSD�TD�BUV�IW��23�;IX�.�I-���IN��I�K��/KYI�/1������Z��/[��45���.�\�;��/X] ,*_,����>?@AQBRD�BSD�TD�BUVD�\F�a�QBbD�BcD�TD�BdV,*�,�-���.�/6���I���23IX��e��QBbD�BcD�TD�BdV������X�I�K��0��-�,*M,��f��4;��23�.�I-���gQBRD�BSD�TD�BUV�/���QBbD�BcD�TD�BdV�4;������e��I����XJh���\,*�,ij���-�������IW��23�;��e��IW���XI�k���.�BlJO�7P]m?�n�/KYI�I���:;�.�/6���7���oI, ������������ ������������������������������������������ �! �"����#$���%��&'(��)*+",����� -��'.���/���"0��*1��2��3���&%��'.���#'.��456�75 58789: 9;9< 9=9>756�85 9<9> 9>9<9>9< 9;6�9=9= 9=9:9; 9<9;9;9: 875

Page 20: Automata Slide DHBK NoPW

������������� ��������������������������������������� ! "#"$ "$"#"$"#"%&�"'"' "'"("% "#"%"%"( )*+, -./"(&�)0�1�2"(&�"#&�"$3, -./2"(&�"#&�"$3&�+0�1��2"%&�"'&�"$3, -./2"(&�"#&�"$3&�*0�1�2"%&�"'&�"#&�"$3, -./2"%&�"'&�"$3&�+0�1�2"(&�"%&�"'&�"#&�"$3, -./2"%&�"'&�"$3&�*0�1�2"#&�"$3, -./2"%&�"'&�"#&�"$3&�+0�1��2"(&�"%&�"'&�"#&�"$3, -./2"%&�"'&�"#&�"$3&�*0�1�2"#&�"$3, -./2"(&�"%&�"'&�"#&�"$3&�+0�1�2"(&�"%&�"'&�"#&�"$3, -./2"(&�"%&�"'&�"#&�"$3&�*0�1�2"%&�"'&�"#&�"$3, -./2"#&�"$3&�+0�1��2"$3 -./2"#&�"$3&�*0�1�2"#&�"$3, -./2"$3&�+0�1�4 -./2"$3&�*0�1�2"#&�"$3 ������������ ������������������������������������������ !!" #$#% #%#$#%#$#&'�#(#( #(#)#& #$#&#&#) *+,+, ,+ ,+ +,+ ,,-#)'�#$'�#%. -#&'�#('�#%.-#&'�#('�#$'�#%. -#)'�#&'�#('�#$'�#%.-#$'�#%. -#%.������������ ������������������������������������������ !"�#�$%�&'��%()� *�%*�+(), -����./����0����1��2����3���41��56���.56��78�9:;<78�9:=< 78�9:><:?:;:;:;:?@�:;:; :=@:?:?:;:;:?:;:?:>@�:;:? :>AB:=:=:C:=:C:= :?:?:C@:=:C:>:=:=:C:=@�:>:=:C :C:=:C:>:?:?:C@�:?:>:C:?:C:> DEFDEFDEF �1��G?�1��G=�1��GC ������������ ������������������������������������������ !"�#$�%&" ��'()�*+,�-.��/0,1 ����23��4567�89�����:;<�8=:><�?=�5@���45@���������A�BB��A�BC� CB CD:><� �B�A�BB� �A�BBB�C� CBCD CECF CG:;<

Page 21: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"�#$�%&" ��'()�*+,�-.��/0,�1��23 ��4��563 �������7���89:�;<�=��>�������?@;�A��B��>�������CDB��<EF�>�������G�����?>�H��?IJ;�K�>�������G�L��?M�B���IN�����O���<EF�>�������G�����?>�H��?IJ;P3 ��>�������G�����?>�H��?IJ;�8���;;QRR�AEQ�R�Q:3 �F�>��������FG�����S��>��;���?IN���?��K�>�������G�L��?M��?����<P3 ��T����>�������G�����?>�H��?IJ;�8���U�U:�;<�VAW�?��8GX��YH��;�;�;>���;�� V���>�������E�Z��[����H���<:��FG�����EF��\����IL���H���������T�?IJ;�;�]���4��AL������P ������������ ������������������������������������������ !"�#$�%&" ��'()�*+,�-.��/0,�1��23 ��4��56�783 ��9�9�� :���;�������<�=���>?���@ABC@�D9EBF��G�������DH�>G��5I��������BC������I����D9EBF���JD�K���LM�����M�N���C O3 �<�>P �QR��S��>T������U�������;���������G���������� �K�����M�P��V���>JL9O3 ����������WXYZW[Z\]�>JL9�>T������U��_������Qa���b��B��9c�deX[fgX[h\iX[Zj[klm[n\om[mp\]X[mqrZW[m\oX[Zst[m\uvjm[@wdxfym[h\ln[Z\zZ[h\iX[{sWXYZW[Z\][m|h[{s\}yh[h~ZW[q�X[ds}[mqrZW[m\oX[vjm[m\�h�[\}yh[v\�ZW[h~ZW[q�X[ds}[mqrZW[m\oX[vjm[m\�h�3 ��J�B4 ������;��������C �9E�:����9������;��BS��������CK����9��M���4��9�����K������� �>_�O������������ ������������������������������������������ �!�"# �#$ %&'�! %�($ !$)�! ��#*+ ,-������.��/01+ �����2�������345678���9�:;��<=>7��?��@5A�B�! C�D� E$F% GHIJ K��:�L�����L��M@NO��� �!$)�! ��#*����4P���?��QRSTUTK6V�QO�RWL� ����UTK3V�QO�RWV�45UTK6V�QO�XWL� ����UTK3V�QO�XWV�Y������Z��2���9�7��[��Q�5��<\RST�L���7��UTK6V�QO�RW7Y��UTK3V�QO�XWV�� ���=>7�@2���]3456�<=>7��?��@5C�D� E$F% GHIJ K:�L�����L��M@NO��� �A�(J ��#*M��7��[��Q0+ ��_��a+ ��2�������b���c7�45b�����b���c7�b������d��e�������0 ������������ ������������������������������������������ !"# $##%& ��'& (��������)��������*+�,�-./01231456071856079& :;<= �>�������+ �?@A�B����CD��=A��C�������EF�+���D�D�=A�D����G������H��I��=A�D���J����K��D�D��C���������)�������9

Page 22: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"#$%�"&'(")*+,-. /01�2�34���2�2�256��7�������8�����6�9��:���3;<2=���;>�����?2������2����@��2���;<2�A7��AB1�2�34���2�2�256��7�������8�������C�������. /0AB��3�D���B ���;>����EFGH����IH2�JKLM�N3����GO�P�:Q��G;R�S. ��IH2T����8. U%V(�T��2�256��7������=��W��NXYX�ZNXYX��[P\]P�256=�2I��G��3_ �3IS. (�V(�T��2�256��7�������3;<2�3����GO��6�9��:���3;<2S ������������ ������������������������������������������ !"#$%�"&'(")*+,-./0��1��234�565�5����7�70.809:�4�565�5�5;<��1�������=>?�@A0�����>BCDEF@GD��� ���HI5�J1�?�K����L4��5;<�=>?�@A�JF<�M��2���KHI50���5�5;<��1�������KHI5�K����L4��N�2HO5��F �PQ�KHI5�����JF�K����L4��N�2HO5�PRS=�T��JF�2HO5�5U�26�A0VW>BXYZB[\]B_BabBcdeBfaZBfagehBieBW>BejbBfagehBc\kBcleaBmnoBpq\]BcrBc\kBcleaBmnoBsB[\]Bejtu.v0�7R��EO���T��5;<�=>?�@A�5�H��KHI5�K����L4��EF�T��wCx?�y���z=>?�wA�{�>wEFz=@?�wA�{�@w0�����5;<�=>w?@wA�K|�KHI5�K����L4��JF<�M��2���KHI5�NJ}��J;<��HO5�K~?����K����L4��=>?�@A�JF<�M��2���KHI50���5�5;<�KHI5�K����L4��N�2HO5��F �PQ�KHI5�����JF�KHI5�K����L4��N�2HO5��������KM �JFJ}������2��������E����J;<0������������ ������������������������������������������ !"#$%�"&'(")*+,-".��/0 12���3�4560 ��789�*+,-:��;�<8���9����=�<>��?@ �?7AB�CDEF��GH:�I:�J:�KL:�MN:�C���O9�PQR�9�?2���B�9S9�9��T�������;�U��A���?VW950 XY�?Z[0 �\;���T�������K]PQK3Q;�U��A���?VW9�A_���9����9a�?=<Q��b:�����PQ9�c����9a9�9�9�� d���T������JGK]:�eN�F�KfPQJGK:�eN�F�KgPh���=�e�Q��?aiI:�PQKfPQKg3Q9\;��T�������;�U��A���?VW9�A_���9����9a�?=<Q��b�[5 ������������� ��������������������������������������� !"#$�!%&'!()*+,!-��./ 01�234/ ���56���7���89���:;<������5=>?@:A��BCD�EF?�GH�2���IJ��2=K?�L���&�! M?�?�?;<��N������<O��5���2=K?�5P���?�Q��?R�2SIT��C�T�?=��2=K?�2���IJ�U/ 01�23V/ � ��EF?�IW���:N��G���C:A��56���7���89���:;<������5=>?�VD�XY����?R?;<��N�������T��?E��IZ���T<O��5���2=K?�5P���?�Q��?R?�3��IT��:>��[��CU

Page 23: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"#$�"%&'"(#)*+!), ��-./0��12�/1, 3'4+�0�25��67�89:�;:�<:�=>:�?@, A+�4+�0�25��B����C������DEF�GH2.����-./�IJKL�MNO��P�/C/�/�/QR��S�������R�T��U����MVW/F��X�MT �O�����/�/�YR�/-��P�/C/�/��S�������Z�����R�T��U���MVW/:��[��\]=_:�=:�a:=Lb:�=c:�=I:�a:�=db:�FFFDeF�fB��gh���i��YR�=_:�=:�a:=Lb�/�/��S�������Z�����R�T��U���MVW/:�S������j��S�������/k��l��_aL/������F?=96 :::: >mn 6 ������������ ������������������������������������������ !"#$�"%&'"(#)*+!),-.�/0��12���3��4� �56�6�� 7���8�������69��:6;<8���=>?@A�BC�D�?EA�F��6�6�GH��I?@1I?E��J6�1K.�����?@LM?NA�?OA�PA?QR�1I?ELM?SA�?TA�PA�?URA��F�V��1I�����4� �56���>NOPQA�BC�D�STPU.,W.��8�������X�Y��Z[������\I�8�������69����I��]��69���;6;6����.,_. \IGH��6a6�6��8��������I��]��69���;6���Nbc���6���?NLd.e ed �?������������ ������������������������������������������ �! ��"��#���$�������%&��'(��)���*%���+,��-.����� /��01���2���-3��%$��45 676789 676:6; 676�6: 676:6� 6;6�6< �<< < <<� ��� <=�6< 6;6:6� 67 ������������ ������������������������������������������ !!" #$#$%& #$#�#' #$#(#� #$#�#( #'#(#) ()*#'+�#$, %-./%0" %1./%0"*#)+�#$,*#)+�#�, *#�+�#$,*#(+�#$, %1./%-"*#)+�#',*#)+�#(, )+( ) ( )+�() (�' $)(+�+'$ 2) 2) 2)2)2(2(2(

Page 24: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"# $%���&�'()# �����*�+,��-./�012��3�+4����546�789:;8<������*�+,�������0��6�����=���6�� >?-@�A�>?����@�B���C���&DE����F���G�����H��0�����6I�*�+,���D��0��6�6I=E�<���������J��B���D6K���6�/3���L��>?-@(M- M- ������������ ������������������������������������������ �! ��"��#���$�������%&��'(��)���*%���+,��-.����� /��01���2���-3��%$��4566 67 7 7 7687 6876876 9697 9:9; 9� 9< 9= 9=9=9= 9<9=9< 9<9<>? 9�9;>@ 9<9<>A 9�9;>B 9:9796 76������������ ������������������������������������������ !!" #$#$#$ #�#$#� #�#�%& #'#(%) #�#�%* #'#(%+ #,#-#. -./#(0�#$12./#,0�#(12-/#.0�#$12- /#(0�#�12./#-0�#$12./#.0�#�12- /#(0�#'12-/#-0�#�12./#.0�#'12. /#�0�#$1/#,0�#$12./#-0�#'12-/#.0�#(12. /#'0�#$12./#,0�#�12./#-0�#(1/#.0�#,12. /#'0�#�12./#,0�#'1/#-0�#,12./#.0�#-12.-0(,0'�0$ . .0-. -- .0-.-0( ,0' �0$ ������������ ������������������������������������������ !"�#$ �%&'�()*+ ,-��.����/���01��2����3���01��4����5�676�686868 68696�6�686� 6:6:;<6�676: 6=6>;?6@6=;?6=6:676:67;? 6769;A6@67;A676:6=6=6= 6=6@6>67696>6=6>6>6=676> 676>696=6>696=6>696>67;B 6=696@6>696@6>696@67696@ CDCDCDCD E1��F7E1��F=E1��F>E1��F9

Page 25: Automata Slide DHBK NoPW

������������ ������������������������������������������ !"#"$!% " !&'�( �")*+",-",. "/�01"'�( �")*+234�5�6���78�8�9���:���;<=��>���?@A�=BB���C23D�EF��:��������G��5��H�IJ�������G8�9���:��232�KL��A�M��8�9���:���;<=��>���N������C ������������ ������������������������������������������ !"#$ $"%&" '��( )�*���+,�,�-���.���/)��01�23�45( 6789:;<=>?:;@AB;CDC;C@EFG;>H@GIE;CJK;89:;LMNO;C@PCDG;QN7R;STU;CDC;VWE;NORXCU;Y7CDC;B@ZB;:RDN;[U;\U;Y7];:_RNO;STB@ZB;LGaE;:@bC@R;B@ZB;@9GU;B@ZB;\LGaE;:@bC@R;B@ZB;>?:;NcGU;B@ZB;dLGaE;:@bC@R;B@ZB;LKR;STNO;<KR( e-fg( �������hijk�lmn,�o�*���poq��)��0�jr( �������hijs�ts�uklmn,�o�*���poq��)��0�j[ t[ ur( ��mn,�2v��)��0�/j[ twu1] o�*���p,����������his�js�tus�jjs�jtus�tujs�tutus�jjjs�jjtus�rrrkr������������� ���������������������������������������� �!"��#���$�%&�'()*+ ,-����.��/01+ ���234�5�67���898��:�;10�<:�=:�>4?@2A�87�BC��34�9���D��E�F���9��8G���BHI8��J��34�9���'()*�� KLM��$�NL0O0�� ��P1>4PO34�9���D��E:�;P1Q�PO:��P10�PO:�P1R:�>4SP1T�8U���>V�0/0�W5�8�X��34�5�D��E�� ��>48Y� ���Z8Z[�BHI8�\]���A�_8�8�D��E�������a��6b����5�cd3e��9��f���g�\h���8�8�i���j8������SOT0+ kl\h+ ���2m�n?:�o:�pq:�;8�X��S?Q�o0pTR0SpQ�<T�34D��E:�>;�Z�BHI8�r��\s���6b���8�8��g�\h���8�8�i���j8�t��0��u��S?Q�oQT�v����g7��34D��E0 ������������� ������������������������������������������ ��! "#$�� %�� &'( )*+,- ./������0��123- �������45678�9:;<�=�>���/=?��@��A�=B�CDEF�9:;<�9/������0��=?��<�<�G���H<�I��2�2�JEF@��A�=�>���/KL��M��N32�OEF@��A�=�>���/POQN12�.M��RS���T��UVWN�UEF@��A�=�>���/PUQN����7�RF73EF��4���@��AN��XY2�567�Z�738�[�567�8�\56738N]2�567�2738�[�567�8256738N2�5667�88�[�567�8N_2�567�8�[�6567�882

Page 26: Automata Slide DHBK NoPW

������������� ������������������������������������������ ��! "#$�� %�� &'( )*+, -""./ 0���12���34�15�6���7�/ 85�6���7��9:��9�9�;�<;������=���>?@�9���1����A;�BCDE FGH IJ�� KLGHMNE OP" �Q(MRE ST(U/ VWXY/ Z[\]�U�[\ �_ a��Z[\]�Z[\ �_a��[Z[\]�[Z[\�bZ[_a��cdM�\M�\\M�\\\M�U�U�Uec\M�_ea��c\M�\\M�\\\M�U�U�U�M�_M�\_M�\\_M�U�U�Ue ������������ ��������������������������������������������� !"#$ #%&# #%'�$( )*+,- �.���������/01��0�0�2��3�4� - 5�6�7889:7;;9:;- 5�6�78;<8=>=;9:- 5?6�878=>=;9:- ����@ A- B75�9�6�C8�D;�EF�G�DH�I�EH�J- B75�9�6�CKLC8I�;J:G�D87K90�M�J- B75?9�6�CKLC8I�;J:G�K�NOP0�QR��NS �QT���8J������������ ��������������������������������������������� !�"# $%& '()' '(*+ �,��-��.�/���/�/��������01� + 2�3�4�56��7��/8/�/�19��:/�/;��<�1/�=>+ 2?3�4@A4�B��>CD@E�����/F�G��/H6�19��=�I�����6��J�>+ 2�3�4@A4�B��>CDK�L@M�3�K�L@M>+ ����N 8+ O�3�LPQRQ�P�RQ�SML�Q��Q�TQ�UMQLPVRL�Q��Q�TQ�UMQQ�SMLPWRLPQRQ�P�RQ�SML�Q��Q�TQ�UMQQ�SM+ O?3�XL�C����CMC�Q��CY�L��Q�SM���H/�L��Q���MC�L��Q�SM�+ �������Z���[��-��.�\�] ��_��/��2� ������������ ��������������������������������������������� !"#$%# �&'( )*+�(,- .�/0�1�2��34��56���71�85956�:�859�:�;5<�=>- .�/0�?���@A���BCD���< 5<:�5E5F- ��G- ;5F>F�:�5F- ;5�F�<�5H>F�:�;5�<�5H>F- ;5�5HF�<�5H>F�:�;5�<�5H>F- �������I��JK�L��3�� �0�/0�1I���;<>�@CM1�NO��� �?P���BQ �R������1���BQ �<�E���S����T��;U<�V>EW��X�@CM1�Y����3L;UR�V>EW

Page 27: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%!&'())� * +,���-�./�* ����0-1�2��3��45���6�7���8���2���9���1:�;<���=��>?0@/�A6B=�5�>?0@�-1���4/* 3C�DE* AF���G���9��:H���E ��I���2����8��������J�����K:�- ���- ���:H�2���9���LI���DLI���BF��:�M�2����8��������J�����K:/NO�NOP NO�NOP NO�LI���DLI���BQ� RR ������������ ��������������������������������������������� !"#$%&' (')*+, �-./�01��2���3���4��56��7�0895�.�7 �:�;��.<���=>�0?���8�=� , ��@�������, ��A�B5C��D�����4�, E)FG C�H�7 ���@5�5�I���J ��KL, MG FG C��4��NO�PQR�SR�TR�U�R�VWLH�L�XY��:Z���5�5��4��5���5�5�H��[��� �2����A�NU� U\U� U� ]U� U� ^U� U�PW��4��5�_���a��b PcW��4��5�_���a��d]e PfW��4��5�_���a��de������������ ��������������������������������������������� !"#$%&' (')*+$, -./0�12��34���5�5��6��5���5�5�.��7�8�95��:8; )*+$"�($<�=>$?@A?B ��C5DDD DEFG/HI�/EFG�HI�� IJ�IJ/ EFG�HEFG/HK�L�0�������5M5:���N��OP��I��OPI�//0�������5M5:���N�����IJ�OPIJ/ ������������ ��������������������������������������������� !"#$%&' (')*+$, -. )*+$"�($/�01$23245 5 5678�9:�� :;� 678<9:�< :;<=>?@A=>?BA��CDE�F�G�������DHDI���J�����:;���CD<G�������DHDI���J��KL��:�<

Page 28: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%&' (')*+$, -. )*+$"�($/�01$2344 4 456789� 9: ��;< 56789�=9:>�?�@�������<A<B���C��DE��9�F@�������<A<B���C�����9: ������������� ������������������������������������������ !" �#$����%��&���'��(�)��*+,�-.+/�0012-0.2�/�310 0 .330. 0 30 0333 33.3 333 .33 3333 3333��4&��5��6�78���6��6�&9������������������� ��������������������������������������� !��"#$% &'��()����*��+��+�+�,��-�.��% /�0�112�3�141242% /50�14613�1472�843�117% /90�142113�441214% /:0�1248143�47212% /;0�814<3�1247813�42172�4% /=0�843�1278412�3�147284213�147 ������������� ������������������������������������������ !"# $$��% &'�()�� *���+�������,���-���.�/�/��00�1/2����3��������4�356% �7�8�&��������+���9)�)�)+���):���;�<=>)�������?��@A���)�)�B��CD% �������E�<=>)�)�F4���G��@H���;07G4�F�)I)�)�)��J��<=>)�3�������@H��)�)�B��C��707��?��):���8�)���<=K����7��<;�<��9�+�������L�H��<M��<����8��+�������L���N)��7��<;):��&�����,���-���.&�����C5D

Page 29: Automata Slide DHBK NoPW

������������� ������������������������������������������ !�"#$%&�'(%)&��*+&�,%)&-"*�. �/���01��0�2��3�4���5�6�����78. ���9:;<�<�=>���?��0@���ABCDEFGEFH�IJKGJ. ��?��LM. 6�����<N���5��O��0=�PQ<A�2�9:;<�LR��BC�6������7�����<�<���S��<T���9:;<�3�4��3U<����:�V��8.W5�<T���9:;<�������S��BC�5�PX�����9Y��F�9:;<�3�4��3U<���C���<T���9:;<�������S��BC0�2���Z<�F8.W5�<T���9:;<�������S��[\�����]��PX�����F�I�8�8�8��/�9:;<�3�4��3U<���C���<T���9:;<�������S��BC0�2���Z<�FH�IH�8�8�8. W_�����7�9]���5�6�����7�<�=>���?���A8���:;<�BT���a������C�9:;<�<�=>���?��0@���5�6�����7�BC<�X���b��8FH�I KGFG ������������� ������������������������������������������ !"��#$" ��%&'�()*�+,-,,,./ 012��3��4�5����6�0�����4���78�95������:���2����;��<��5�5��=�����������������5>���?�@���0�����4�AB���CAB���CB����D����E�5?�1�CAF5G/ ��=����������������/ �@�=��������@H�����I�D��J@�=�������H�K��CL�M�5N���H�����I�D��J@�=�������H���;5GOP QRSTU T TV OSWQRSWPTU TVOSWP RSWQX;��<���=�����������������TG�������������� ������������������������������������������ !"# $%��&���'�������()*��+�����,��# +-���.�/01# ������.2�3����45��67��'���3�8��4�9,���)���:;�:<9=0> ?@? @?@(A ( (B(C@D? @@@? @@D? @D?(A (C(B@? <@D?=@@<@D?=?@D?9E919�(A 9/ (F+7�-)�� G���'������ 9;�9�H91<9EI�9/9�H91=H� ������������� ������������������������������������������ !�"�#$���%��&�"����'��(��)* )� )+, , -.�,-- , )* )+,/-,0- -/,-,0,12�3,4/�-,0-50�-,0,3-/�,50

Page 30: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"#$ %&'( )*+,+ '-. %/# $0*#1 23��������4�4��������5678��9��1 :��;�<=>4�?3���<@���A4�4��BC��4�D����E����=12��������1FG��� H���I41J1 23��������4�4��9���K�E���A��LM��NA�O�4�4�P���?Q���RS6�4��T�1 :��;�<=>4�?3���<@���A4�4��U��9��B���O��� ���J1?C6�VWXYZ[[[� ������������� ������������������������������������������ !"#�$!%�!�&'() *+��,�-��� ���.����,�/��012���3) *+��,�-��� ���.����,�/��4����������53) *+��,�-��� ���.����,�/��6������53) 78�9:���;9:�����<��*=�5�01���53������������� ������������������������������������������ !"#�$%&'��$(�!�) !*+�,-)$./+0 12������3��4540 67�89��:�;��<=�>?@�A@�B@�CD�EFGH��I��JK� ���L����:�M��>���ND�>�����J��O��D�����P�HMJ�Q�R����JKHST;��UVWXUVW�����ESU@�XY?@�WYAZ5�67�89��:�;��EFGH��I��JK� ���L��������>����D�>JO[�J��O��D�����P�HMH�H�J�Q�R����JKHST;��UVXWUVW0 67�89��:�;��H�L���\���>]N� D�JK��_H�� ���L���:�M����_H�� ���L������5 ������������ ��������������������������������������������� ! "#�$�%�&'()*�'+*�,)*�(*�-�.*�/0��-��1234�4�����2�5� �67���-(8+,(9:�+! "#�$�%�&'(*�(�*�(�)*�'+*�,)*�(*�-�.*�/0��-����2�5� �67���;(8(�+,*(�8(�+,9:�(�*(�8+*! <=� (%>�+,(%>�+,+,(%>�+,+,+67�?��@A��B C��������$�DE&$�.�%�E&&+,.F+.E&$�.�%�E&+&+,.F+,.

Page 31: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"#�$%&'��$(�!) *+�,-�./01�21�341�/51�641�01�781�9:��;�;�<�=�>���0?212?53@A�B13?261C�����D�E��<F�G�*+�HI�JK �<F�G�9LMN;O��9P��D�Q��� ���L���.*+��8I) *P��D�Q��� ���L���.���R���S������8) TG�9P��D�Q��UVW;��X��<F� ���L��������X��<�=�>����;O���Y;YMQ���;YZ��U���G�[����\�]������9�D�E��;O��<�=�>����9FC�����;Y>_��:���Q���F�����9a�L\�]������;O��[�����F I ������������� ������������������������������������������ !"#�$$%&�'(�!�)*�++,-. /0���1�232. ����45�678�98�:8�;<�1=�>�?@���@3���AB64<�1=���C3. ��D�������. ��EFGH�4;���I�. J� KLH�?M��N�O��� ���P���N�Q��4;5�678�98�:8�;<. RKL KLH��I��S5�6T8�U8�V8�WX8�Y<Z�3�[���\]��� ��_����7GE��\M��N�O����ab �cd����>��O��������������e��7G����I��DG�1=H�Tf73Z�3�[���\]��_����g�h��ij��7X8��O�������7XGE���I��kl�h�=����O�������g�h��ij�8�DG�1=H�:5�7XZ23����������\M��N�O��Gm�>�1�n�k�����=��imcO���7op�p�qpr�A�s��\=���I���>�\=G�t�>��O�������g���uG�7v3������������ ��������������������������������������������� !"#$ %%&' ()�" *+ ,,-. /001234�5���67���8��9 :��;����<=��6>��?�@��<AB@��CDEF�F�GFHCI��J��6K���L��<�<�<� �M����@�������NOPCDQ�F�F�GFHR�S�CI2T4�5���67���8��9 :��;����B@��CDEF�F�GFH��J��6K���L��<�<�<� �M����@�������NOPCDQ�F�F�GFHR�S�CUFVF�F�CD CI 2�W �B�X�CDEF�F�GFHCIFVF�F�CD CU 2�W �B�X�CDEF�F�GFH ������������ ��������������������������������������������� ! "#��$%����&���'��(�)*���+���������,(-��./��*�0��1� 234563�7�863��563�7�68347�8! �'��9���: ; 34 3� 3<6 88 68 66

Page 32: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$ %%&' (") **+,- ./���0�123- �� �405�6�����7���8��9:���;�<;���=>���?@�6��AB���BCD�EF>�=>�G>�BH�I���;����D�4ECH2- ��J�������- ��K�L;M�N����CO- P�!QRM��N��SD�ET>�=>�U>�VW>�XH- YQR!QRM�AZ��[�\��� �����]���[�:��COD�EF>�=>�G>�OH- �:������TD�_VW>�V�>�>�Vab�c5=D�_d�>�d�>�>�deb2f�2�FD�T>�GD�VW�E�J;�05�g����\���������������N����h��5����6��9����������cZ��[�\�H ������������ ��������������������������������������������� !"#$%&' ()*+�,�-.���/��0� �1����2��������34567�89:�;�5<0=��>���?@��AB���C D��E�������F��GH���I�� 56J895<,+K,�LM��N.���/����2��������5OPQ0�R������?@��AB���C D��E����5OJS,T -UAVT W@��AB���-F���X0����������YZ488[\8:,5� 5� 5O8 [ 85] 8 X_5]J85�5�J85�5�J85O�[5�5OJS������������ ��������������������������������������������� !"#$�%!"#$�$&'(�)*+,�-.//+,0 ��1��23�0 45�67���7��89���:89���;4��<45����=0 >?���<�@AB0�������CD<EF�G���H ���� �;EF�I�� ��J���K���L��67�����MN���F���DO�DPMQA0���F�R���������S��H �������89���:89���������H ��67���7A0 TU�:V�0 �W67���XMX��:Y�F������2Z��[\���67���]M]��89���R�����8�N� ������������ ��������������������������������������������� !"#$�%!"#$�$&'(�)*+,�-.//+,�0�1���23��4 5��6�������789:;���<=��>?���4 5��6�������@89;A:0�0�1���23��4 5��6�������789;���<=��>?���4 5��6�������@89;A0B C@�DEFG�<=��>?�����H��G�G����I��GJK �����23��C7���E�6� LMC7N�O�LMC@NAB PQ�DR�B �� �L4SG�T���K ����ULAGV���G�T���K �0B ��5��<W�B 3X�YZ������E[���DE[���23��43X����\B ]���4�_0B ab���������cL4SG�T���K ���� �2SG�d�� ��e���f���b��YZ�\�C6���G���LO�LMCN0

Page 33: Automata Slide DHBK NoPW

������������ ��������������������������������������������� ! "#��$%����&��'(�)*�����+,�-.���/-.���01��)*���*�+23� 45647�89958:7�6:5647�89:664 8 8 68' ;< =66> 8 8 68 '?+2? =56;7�8<;58><58;>56>7�6<7@ +, =5;67�<8;5>8<5;8>5>67�<67@ ������������ ��������������������������������������������� !"#$#�%&#'(!�#&�)'#&*+!",!#!"-&�(!�#./01 ���2��3���4 ���56���7�����6�8��9:�;��<�=����>���������?�@�����A<�BC �56<�D���4 �81 ����<�E��������F<������<�<�:�G:��������H�����2���@I���4 ;JK���7�����6�L�<9<M��56�N�����2�I����81 ON���������?�6��B9<9�? ��P��I����8��9�Q���I����81 6������6��BRS�����N���������?�BT�<���<956<�D���4 ��I����8������������� ������������������������������������������ !"#"�$%"&' �"%�(&"%)* !+ " !,%�' �"-./01���2���34���56���������75�2���8��1019���5�5:���;��5<�=>��?@�������75�2���8��1101����A��=���5�5��������7B�����5�2���8�� ������������ ��������������������������������������������� !"#�$!%&'!(()*+ ,-���./0��1�1�2�32�������42��52�67����8�9+ ,:���;�<9�+ �� �=�>?=�;?1�1����@A���B=�C=�A�=�D=��A�=�=�A����>?=�E�1F���>4�9���G�������-���H����I���@�;?�6-���./0��1�1�2�32��J�A�����A�K����L�A�MN>?�M���6-���O��9+ ��P�������+ �� �=�A=�;?1�Q���R ����BS1�1�T��@�U�A�U�O���1���=�V�=WU�XA�=�V�=WU�X9���Y��6:������Z��U�[�U�A�U�U�>?U�E�;?1�1�T��@�6:������Z��1�1��������\=�C=�A�=�=�A�>?=�E9�]B>4���I���@�;?�6-���6L��>0��1�1�2�32�������?�9+ , �_��Q���6-���6L��>0��2�32�MNA�1��� V�WaA�bA�cA�deA�fX�;?.g��1�h2���4��=�A���B.g�����V�WaA�bA�cA�deAa�fX�1�h2���4����9=i =

Page 34: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"#$ %&% '()' *+&�*,' (-' ./� �$0�1 23�4�5���67���68��9:��;�<;��������=7����=�=����>�?��@A&%( *(B�(C*1 DE��9F��G���H=�DI�4��������=7DE��9F��5���67���=J��;�<;�KL9F;�<;��M��9N��6>O=�=�P��������Q�R����?� ����5���67���68��9:��;�<;�����@A&%( *(B(S$1 ���?TUV �WE����M�WX��=���Y�ZY[@1 ����\�]�_�a�b��cde�f�9F\[]�g�a�b[�hde[f�iF=�=�WX��ij��i>O�=�k;���l��Y��Y[@1 ���UV �WE���WX���������������������������������������������=�k;���l��Y�ZY[Km����Jn=�opqrstruqovp?��@ [�[�[� YYYYYY wxx yy fzf`^zzz dd ehc_\ bay ������������ ��������������������������������������������� !"#$%& '()'" %*&+ ��,�-./����0�10.����+ 2&34 /�56��7�8�9:;�<;�=�;�>?;@�A�BC56��7D8�9E;�<;�=D;�F?;@DA+ G4 34 /�56��+ 8�:HE;��I.�JC 8�K9>L;�FMA/�������NO>LP:Q.R��FMPEST��.�.� �U����V��������NWX.�YZ��5[�����W�1� 99>L;�FMA;�\A�8�9>];�FA�� �BC.�_�� =�9>L;�\A�8�>]BC=D9FM;�\A�8�F8�K9>L;�FMA/�������NO>LP@�.R��FMP@DSAA;;9;;;9` ?? @F>:7 =<a: =:@������������ ��������������������������������������������� !"#$%& '()'" %*&+ ,- ��.��/0��12�����3�����4�5���67��8 ���9���/:6�.;��<=�����>������1?��@�AB@CD����B�����12��AB��<E������F��.;����������G���.�H.�G4���I����J���.� K���B�<LM.�<=�����>��.N����1?��@�AB@C.�G4���I�D�O9AI������.�G4���I��P�QPCD- OR1S- �9��1?�������.;��P�TUVCWXYZ�W[�Y\]�ABPCTUV�WXCYZ�W[�Y\]_ _@_@a�a]aC a�VVV X XXPC ab c�a�c]a] cCabc�aC cCa�c]aCc]a� c�a]V VVVVV X XXP�QPCc�c] cCVV XP� X ������������ ��������������������������������������������� !"#$%!&'&!()*(!+,'�+-(!).(!/0�! %1�!2++34 56���7�89:4 �;���<�7=�>?���@AB��C�DC���� �E=���6F��>G�94 ��H�������4 5IF�H���������J���>?���>K��EB��C�DC���� �@L��E=��F�F�M ���NF��OC��PC����F?Q R��R:S�R��T4 UL��E=���J���>?���FV��C�DC�WXE=C�DC������>Y�>APF�F�H�������Z�[ ������J���>?���F���C�DC���� 94 �J���>?���FV��C�DC����6F��>G��>Y�>APF�F�H��������\���A]����Z�[7�@��:_9 :R

Page 35: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%!&'&!()*(!+,'�!-)'&. /�01�23����4���5�������1��6�7. 89������:��;<�. =�>6?@ABCDBE�E�F>���E�GE��H���4�I���B�JK�@LCM2NOE��P��DB�I��1�01�QR� !)S�)<�TU���DV�H��I��1�01�23����4���DB�I��6W���������������2X�Y��Z[��� �2\��2NOE���������FU����I��E� Y�<. ] �I����� �_ �a�ab<�<�<�acH���4J5_7��J5a�7J5ab7<�<�<J5ac7. �� �dDB�������G��e��@H���4f�)!QR� !)S�)5),g,g,h()%&!%gi j7�Ek���X�2NOE�29������:��DBJ5d7��lJ5_7K�_mdn< ������������ ��������������������������������������������� ! ����"#$%&�'(&�)#$%&�'&�*(�+,-�./01�.2������3����/�4� -5%6�#�%'&-5'6�#�''*7��8-5%'%6�#�%'''*%'7�9���.:����8���1;��<#�$%%&�%'%(�=,�������>-5<6�#�$%'%'&�%'''*%'(7! ����"#$%&�'(&�)#$'&�*&�?(�+,-�./01�.2������3����/�4� -5%6�#�?'**&�-5'6�#�'?*7�� �<=,�������>�./01�@�A ���2@B��C��DE#�5%F�'G65%%6G&���8E�#�5?'**F�5'?*6G65?'**?'**6G&=,C��D�@�A ���21���-5<67��H�.IJK������L��.2���=�4� ������������ ��������������������������������������������� !"#$ %&���'�()�$ ����*'+�,��-.����/��)��� �0'+�,�����12���/3���-.����/���45���6*708�49���'+���1)��:4�4����1�;/;<��'+�-6���=>?��@�A@�-.����/���BC��DE)$ F�A@���>G���-H��$ %&������I��()J$ ����K2�LMNO���/P QR�S!TU�S7VWS P!XYZPW[�P8�45��K4���L�->\4�D]��� �;+�-&������I��'+KL_��� �K_�Lab���I��'+�� �L'+���@�;I��c45��K��/KL'+���@�-d ���c��>G���e���45��K)�$ ����0�;+0J'+4�4��������c��f��B3���4�c4�����g������ 2���/���>G���-H���45��0�;?��0J�->\4�-&������I��'+0�0J_�hKLi�KM0�2�LbM0Jj_�hki�klM0�;?���,��l�+��-6M0Jj ������������ ��������������������������������������������� ! ����"�#�$%&'()�&*�+�(*�,�-$'%,�./"0#�$'()�(*�,+���1"�2"0#�$%&'()�&*�+�(*�,3! 41"�+�"0+�./"�2"05/6�6����7�+�8�9 ��/���:���6���6�;�������<�����=>���8;���6?���������7�6@���5/���73! AB�89! ����C�#�DE�+�F+�G�+�H�+�I�J�5/�K��LM��6���"�3�� ��K����N��������H�/��8OPE�6O�Q���6�R���S���N���K��6� T��U�/��8OP"0V���6���G�WDH+�UJ�PI���1XY�/G�WDH�+�YJ�#�H+�YVZP"�2"03�4/.1.[���� ��������\�����N��������]�����;6�6?��C_<�����\�����N��������H6O�Q���6�R���/����1���VZ6O�K��LM���/6�R���[��"�2"03

Page 36: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"# $%���&��'�# ����(�)*(+&*,�,����-.��/(�0(+,1���,�2���3��'���4������5���6����7���-�&*�85���9:;��<�=<��:>���84��'# ��?�������# ����(�@�(ABC������85B@�AD.�E.�F.�GH.�IC�&*�J�9K�'����LM �9N����J�9K��O��,�����@AD.�E.�F.�GH.����C.�,�P<���Q��(�0(+.R6���,�,��,�S��� �8T��Q<�I�����3����UV,�W��'B�GH G GXY ZB+[H [XZ \Y�*F�]AGH.�YC�@�G�/Y (�0(+_B _I ������������ ��������������������������������������������� !"#$%&'� $()* &+, - ��.�/01�������2 ���3��- 4,5) 1�67��8�9�:;<�=<�>�<�?@<A�B�CD67��8�9�:E<�=<�>�<�F@<A�B- G) 5) 1�67������9�:;<�=<�>�<�?@<B- ���H�0�IJ�������KL���0�0��H�0�IJ���CM���N��?OP;<�0Q�R���S������T�����0� N��UPV�W���0���>X:?O<�UB�PAY��� �IZ�����[�I\��?OCD����Y- ]� ��D��0Q��_��0������I\a0�KL���0�0��Hb��0�0�67��8O9�:;<�=<�>�<�?O<�ABY�0�c���dD8���\�����S��������T�e��If �?@�I\a0������KL���?OY�gR��Hb��H3��V�hV:8OB�0QijT����Y��� �T��0���[?O0Q�c���0�k��Il��Q��e��m��CD��m��?OCD����Y���0������I� ��D��n?OP;<����WoH�0�IJ���I\a0����CDC[Cp��Hq��6���I\a0�����Yr8 rArArA rArA r8������������ ��������������������������������������������� ! �"��#�$#%&�� #�'�#()*+))*,-�#%'�#()+*,.�) )) +/0 /� /%1� ) +20 2�1% ) )) +/0 /� /%#�$#% ������������� ������������������������������������������� !�"#$��%�&'(�)*++�,- �����.��������/012�.�3��4��56�3�7�����38�9:�3�;<���;=>3�538?�@��A2�.�?�B��C3D��0�� �E����F-GH �A2�.�3H���I���2���1�J��K�L�ML�N��?O�12�?�=P���?��?�;9�@AQ���8�;=>3��R��A2��@����S��2���1�J�T- U.��������/�;V�3���A2�/���W���� �1���W�F- �����������/�2��;838��X��������E����F- �8�� �E������.��������/A2S?�3���3D���.��������/E��3F- Y�9��Z�[��3��\��K]��Z��Z��L?�LNL�����O- ��7������8�������.����_�A2�;=>3�3���������.�ZW���M�9��Z�[��3��\������123������8�;=>3����@Ma���.������M��ZW���N���;H b��.�������/���W�6��.�Y��_���c3��.�de�_T-��7�f�.�ZW���M�9��Z�[��3��\���2 �A����38�9:�3�;<���;=>3�3�3�ZW���M�9��Z�[��3��\��E��3���Q12��3�3�;<���A�;V�;=>3��U��=g3�;H T

Page 37: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$ %&' ()���*��+�' �����,��-�. �/�0��1� 2��13���,�����4�5-6��78��9��:;<�,��1� =��>-6��78?:@A���B�C���D����E���� F��G.H�1�G)���>1I?5����7����+' ��J�������' ��K������-�. �/�0���������L-M����,��/N���C��7�.������HO��>P1I�GQR1�1�6S���F��-T��/N���<��7����+' ()���*��+U' �C���D����E���� F��G.H�1�G)����,�����4�GV�1����������,��/D���-�. �/�0��1� 2��1I��W��A��L ��D�A�;���D������7����+ ������������ ��������������������������������������������� !"#$ %& '(()* ��+�������* ��,������-�. �/�0���������1-2����3��/4�5��� ��6���7���3��8���9:;���9���<��7��������=�>��9? �9����3����7��������=�����,8��@��9A��B�������1C@=��8���D��5* E.F�8�9G����������18AH���7��=����I�����B���J��8K8�8�9L����@8A8� ���B���9��M ���A5��� �8A�3��9L���������ND�@���� 38���3��8���9:;����@��9A�9���<��7��������=�>��9? �9����3����7��������=�����,8���B�������1C@H���7�I���:O8�C7����BC@�1 ��7�5������������ ��������������������������������������������� !"#$ %& '(()* +,���-��.�* ����/�/�0�1 �2�3��/� 4��/5���������6�7�897:;��<���=����>���� ?��@1A�/�@,���/B����C�����7�D�7:.* ��E�������* FG2H���7�897:/�I������AJ��2K����������LM* ��N��-��� �����?O��PO����/B7�D�7:C���89/�QC���7RD�S.�T?�������8UC�1������7�/B0V���7:C��������/� �1��8WC�1������7R/B0V���SC����.�XV����Y���@B���7R-9/�Y���Z �;�89/�I������/B��1�U����[��2\��]�9/�[O���?��7R.�����89��@B/�I������@_�/B��>���� ?��������+,���-��.�@1A�/�@,���AN��7R/B0V�����a���C����.��� �7RD�S��U7�D�7:;���bP/�-=����UC����.cdcd :�:�R 77777 efeg ������������ ��������������������������������������������� !"#$%!&'&!��!(�) *!+,- ./01����� �2��3�4� 5���4����6547 - �� �4�8������9:��;<=����><?��������@�ABC�<?�� �;D�@C���EF����G��4H�A���AB�4�I�����J ��K���A��<=����>L- �������MNO�PQ;R;S�;TUV�4H4�F���W ��X����Y- �7 ���Z3[��3?�X����C���\�4�8������]4�I����_6���4�4��]/01���B�\K���B��B�B�Z��4�I���]� La�Z]/N3?4�F���W ����Eb0c��dO�efC�PQCRVC�gC�hUC�ij��?��9H4���NLkl��gmehUC�Qnj�<o��nO�UC��C�pC�qC�LLL�rE4H�A��]sX�������o���t��4�4�nC���\���4�u4H�A��]s�M ��t��4�4���t��������������dC���v���� �2��3�4� 5���4����6547 ���EB�Z��4H�A����t���������?��9HC�4�w����t��hC�]���4��gmehUC�Q;j�O�hx<?gmehUC�Q@j�O�hC�<o��;y@L

Page 38: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%!&'&!��!(�) *!+,��-���./01�23���4��5676�8�����19:;<=>�76?�@�=ABCD�����E3�.F��G��8�����H ����:;<=I>�5J76?�@�:;<=>�76?�@=ADK/.4��01�23���4��1L1� M��5J76.F��6NJO�P�Q ��R���S ��� T��.F��UV������W��1X��YZ[H �����Y\�����1�]��� �D_ ��4��a�_ ������b�b 4���R�>��� �8��b�1� c���1����dc�1S �Ue����L��3����d�f ��g����h����������i ��j��19�h��dh��F�i ��j�D�Pf1�23���4���2��1L1�1�1� M��5676>��h���������3�L��3�S��d������i���k�����3�Ul ���i56.R5JD���-���./1�m19�h��Hn�i ��j��1�1���j���������h��Uf��o1������U�Q ��R�>��8��3�L��19�h��6.R�h��J�R��U9�R�Un��.F��1�p����������\�������f3�S��d����U-E1D ������������ ��������������������������������������������� !�"#$% &'���(�)*+% ����,(-�.�����/�0���1�2���3�4���1���.��56��� �7��89:���;�-��<=5���>���?@A,B0-C@C�D;�<E ��4���1���.��>�>��F�G���H>��@��-���I.I�@BJBKLMN0O��CKLC�P;2�0-CLC�D�2�5���>��@QJKLQMA,?QR��2��2�S2�***% ��T�������% �� �,(->�H���U �2���3V�.��8W��>�XF���Y���=*�X���.��8W����9����>=�YF���1��������ZR�[\�2�\�2�\S2�***�2\]*���_��;R�CZC�R�] ��*�������������� ������������������������������������������ !"#��!$%!&'!$("!)**+�, ��-�.��/��01,�234567808�9:;:<=>�?@��-�AB �.�.��C��������7�����D��E���2���FGH�.��/��0I���JKGH7 LMI�LNI�LOI�>�>�>�>ILPQR808�9:;:K� ����AB ��7 �.S;T���U�V��G>�QR;T���W�XT����Y��.SZ���,��-��C�������U�J��D[\.�H]U�HC�I�67KH]U�HC���7 ��_�������XT��U�V��G�DV���Y��.a��AB >�QR6b �AB ��Y��U�J��.SAC��LMI�LNI�LOI�>>>�I�cdI�>>>�IcdI�>>>�I�LP ������������ ��������������������������������������������� !"#$ �"%&"'("%)#"*++,- �����.�/��010�0�0� 2��0���34�54�607��8-���0��9:;<=4�3>�?�<@49:;<@4�5>�?�<@49:;<@4�6>�?�<A4BC��D35D�EFG���?�H4�BI-JKL.�KM����M��������N/�����������FG���.�O���P�QO ���R�4�BSD5D�T�U��V�Q�W ��S��- ����9:;<@4�36>�?�<A40X�����Y 9:;<@4�35Z6>�?�<A4[Z?�=4��4���4�\�]���Q��Q_���K�QY0�0�a�������U

Page 39: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"�# $% &' $()* +,-.���/0�12�/3��145�6��������78�9:;<;=�;>?@�ABC�����5�D���E �F* G�HI,7AB5�D���E �J�-K��L��7M���N�F���O��/0�12�/3���P���N��IQ��� �R��-S3���TF* ��U��V8�:T<TW7J�XVX8YT>TF���O��/0�12�/3��Z�[��5�5��\�]���D5��V��B���/[/�V8�_ab������1cX_XdTe�fJ�XX8�g>��eYfF* �h5�5��5�U��V5cTCD��� �:�1��1i J�C����j\�Mk��e�f�I �����_5�l5�6��:J��h�1]��I �����5m���5�l5�6��:F�no��8�:gF* pq��Vr8�_raMk��r8�?J����5cV?8�:;�g<;W7��O��/0�12�/3�J���S���1�2 ��B���] ��� s��Mk��1t������u��5v��7F�no��7ABC�����5�D���E �F ������������ ��������������������������������������������� !"�# $% &' $() *++,- ��.��/0�- �1 .���2��34��5�6783���93�: ����4����7��;����<�3�=��3�>������6? �@A���;��6B����CD�EF3�6G3��3C��3�>������12��H���@���3�=��IJ���3�3���K������;��L9�M ��� N��3C��IO�6P�I=�Q�������R���6B����C��S3�T��6U���3�>�����D��4IB��I7A3�6����������<�3�=���2����7�L� DV�W�XB����C1?��YDVZW�[A��Y\6]�3���3�>������1?���;��3� ��_`a��b��c_cdYDVeW�XB����C3�f��g�M����K3��hijQ���b��chic�kYQ�cic�d�D���>������g�l����l�������J���6B����C3�f��19��12��L���3���3�>������R�4��H���@���3�=����?�DV�W���>������3�f��mL���3���3� ��6783�I=��1n��oaD������������� ������������������������������������������ !�"�#$�%&�#'(�)**+, -./0�1� ��23���4�25 �67�8./0�9:;<�������=���0�>�����=������?@A�8�B0�2C���D6E ��B�A�5����F0��0G�?0D��0��H��IJ�0�>�����0K�?0�L��0��H��I�M���0���2C���D83�F��0������N����O������8./0�9P;J�@A�8�B0��B�MQ0�L��6Q��0D��RJ�SJ�TM���0���0���A�@A�0�>�����F������B��5����U��V/��8W�2X�8Y���N��8./0�=���A�0D��0�>����<, Z[\G��]��������0�0�������� M���67=�����0�[���1��<, _� �aIIbc�IdaeJ�fghg, _: �aeifjc�ikljg� ������������ ��������������������������������������������� !"! #$%%&'���( )*� �*�+��(,-���-,-���� )*��./01���23���4�5�����5�6����7�5�895�8���:1���;��5���� 5����<=��:>�5�:?����@��5���AB���:C��DEFGFHI�JGF2���K��GF�I�FLGF=�M���N ��G

Page 40: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$#%"&!#!"'(�)#!"'*+!��,��-.��/�0��/�����123���,4�5�6���72��28/��/�9:�7�����;/���<���,=�-.��/�0��/�����123���9:�������1>;/���?�� ������������ ��������������������������������������������� !"#$ !"% �&'()�"* +,������-���.�* /0��12��3�4��56�789�:9�;9�<=�>?@A��B��CD3�����EAF���7A���GH��I�GG=��� ��B��C J��K����������<ALM4��NOP9������>LNQ8AR��PQ78S:=T.* /0���������E�>?@A��B��CD3�����EAF����� �1DA�U�� �AL�0��VWW���5K���A���X6�X75=.* ��J��HY�* /B�����Z�>[ �CD�W��9���?���>�[ ���?@A�C4����\�]����.���?�A�������K_����K� ��D���B���Z�CD�0���J3�A�����aA�KaAb���B��W��.������������ ��������������������������������������������� !"#$!%&&'&�( )*+,�( )-��.�/��01�23456�376�856�46�9:6�;<;�;�= >��?���4@747AB�848AB�C6=DE��F�GH��+I��J K��L�M���N���������O-��.�/���D��=D4P747P77477P7784877P778877QR��K� S20:�1�3TTUV�TW376�85X5( )-��.�/��������O*+,��Y��Z�������[���=DE����D;\��=D� �����*��F���;�)E�]�OD� �����*������D���=D�E��6���_����H��)EE���Z�������K��������=D� �����*��F� ������������ ��������������������������������������������� !"#$!%&&'&� ())*+ ,-./0+ �������12� �345��67898:;<=<>8<?�@,55���A����������1�4��34BC8D;C=8E8F+ ,-./G+ �������12� �345��67898:;<=H>8<8IH@��JK����LM�<N�H ��JK����LM�HN�< O' PQ) RSTC8DUC� C8DC�V C8DUC�E8C�VC�D;C�=8E8F C�D;C�=8E8F C�D;C�=8E8FU8D;U8E8; V8D=V8E8= U8D;U8E8;V8D=V8E8=

Page 41: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"# $%%&%��'(()* +,-./* 01�23��4�5��6�� 7897:;<�77;<�=>+3��4�5���? �6��������������@AB�CDEC9F�:GHI�J9KDL�B�J:KDL�2?J9KML�NJ:KMLF�2O��MP?�Q���4�RS����@TU�VWXY��DG* ��Z��[1* ����������������@�\���� �9T]���-U��� ���_X�KF�:T]���-U��R������_X�LF��a�������@6b�cd���e���2O��XU���fX����_X�Pg�������F�X�h����5��KK�LL��� �KK�L�K�LLF�4�iT���������X�X��������@PZ4��a��> ������������ ��������������������������������������������� !"#$ $%&' �(#$ )*+(,' �(#$- ������.//����01������ �����2��3��4��56��7 8��9:��;<����=�����> �5?���9@ �AB�����> ��C���4��<���D���E�AF�3�9�G������9:�4��HIJI��9�K����L�I<����M;��������D- NO��AP��Q�?��RS�TUV3�W3�XY3�UZ3[Y3�X3�\]�AB��9�9�J F��H����DX VW3 �DV^ZZV3� _DW^W[3DV^a3 bDW^aDcd50�����8���e���AP��Q�?���0��H��������������fgTR]�S�UZ�h[ij�hkl3�iklYDm@����n7O������56��7 8��9o��9� p��ZZ[Xq VWqqqqqqZZVW ZZW ZZW[ ZZ[Xq VWqqqqqqVW[ ZZVW[ ZZV[ ZZ[D�r �r r _r br�r _r �r br r������������ ��������������������������������������������� !"#$ $%&' �(#$ )*+(,' �(#$ -$$./ 01��2���34��5 6��7�����4��89:;�7<=>��?�;�@������8A�8����7B;�;�5 6��7����C4����7B��D;���:E���F��GD��� �=H��I J��KL/ �M�8N��;�@��������J���O�������=H��I J��G�����;�P�Q�����;R����S��;N ��4;T��7<=>���;�D���I�;�;�;�5 6��7������B������ �;�PG��;�3����CU��V�W;�;�5 6��7����89:;��E�=>��L/ 015�Q��3X;�;��� ��BG�����Y �����Z�����9����?�;�@��������9[����F �;\ ��O���;�;�3����89:;����������������S����V�W;�P�8]��L��M�8N��;�@������89�����8]��������7� L�/ 0]��������_L/ aS��=H��I J��89:;��Z��54$%&' �(#$bcd����5ef���7��=e��C�����g��� ��������h��39i;�3�����������J��������=Q���;N �89:;���������L��� �3����E�j����J��89:;���������?�;�@�������Z��54=H��I J��+(,' �(#$bcdk����������7��=e��C�����gL ������������ ��������������������������������������������� ! "#��$%��&�'��$(��)�)�* +��,����-./0)�.����)�1,234������&�5�6789:;<�:8=;=<>;8:?@�A<B<��7 9:;?9=;=;?????9=:=;?9==;==;?9====;?9====*C�D��E"��)F��)� G��9====H�ID��E"J�)F��)� G���C��*C7 9:;?9:?9=;=?9=:=?9==;==? 9====! E"���$CE"J��)K*0��.�L��*C���)�1)M����N���3C��OP��,2��� �* +��,����./0)�OQ���.L�,�������)R �.K�CS�����,03T��M��*U�H! E"���)F��9====*CV��>B>��H! E"J��)F��9====*CV���>B>�H�W >W BW >W �W �W�W >WBW>W �W�W

Page 42: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"# $%&'( )*��+�+����,�����-.��/���01��+�+�23��4 5�6�-*+�789�:;����,�<+�+�7 8��=����->?+��9�2@��6�710A���BCDEFGHEIJKLM�NOPQ( )*���NO�71�*��+R��+S��,�<�������-S+�+��T��->?+�������U��:;��:������+V��7 8��=����+W��+�+�+���+V��+�+��T��0�. �2�X��:�9�Y���>Z���,���+V���SQ���[����\�6�0]��2>;����/���01���*��9���+V���NO�0�. �2�X��7 8��=����_`ab_cdQ_a b _ dc ������������� ������������������������������������������ !"�#$%&�'&&() *+������,��-./) ����01�234�54�64�78�9:�;�<==��.�>;�?@ �?A�BC9:�;�?@ �DE��F�G�?���0����H:?�I����?A?�?�J���?�G�K��.�.LM?�NOP?�������Q��9:6.R.>S��9�?A�;���Q��9G �TUV�5WXYZ./.>S���M�[\�������2]�����V���9:9�8�?A�;���Q��9G �T3._.�����S���M�?A��Q��a34�H:?�?�?���?b���A�NOP?�������Q��2T����K����V��8�c�4�cR4�...�4�cd4��e7V���?�B���;�9�U�K����?ADf�� gc�cR...�cd-.>;�9��NOP?�������Q��Y�e]�����?A����?�+h�4�B?�9:4��;��M�Hi���;�?���NOP?�������Q��Y]������j?A?����:��]��?.������������ ��������������������������������������������� !"# $%&' ('')* +,��-.���/-0-�-��1���-�2��34�5�6/74�-8���1���-�2��9�:�;�������2��������<=>-���?6/�1���-�2��@�<=>-���������AB��@CD+E��F�-0�,����G��F2���H�IJ�KLMLNOP��Q�<=>-��R��F/�,��-.��ST��U 2����V���J�W�9�XYZ[:D* �� E��;1��� ���I��<=>-�AB���-�-��<R-�-�-��\��F�-]��-.���H���������J�_�4�Aa ��A2��;bO�/��<=>-�Ac���dJ4�<=>-��R��F/;���a _9��eFS:�-]��-.�D ������������ ��������������������������������������������� ! "#��$%��&�'��($)��*�*�+ ,��-����-� ./01231/42432/156�73.0 1 24 2 4�8"���9���&�:� .0 14 2 47 14 2 472�8"�*���*� ;��04444

Page 43: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$ %&'�(# )*$' +," -./012 ��3��45�2 �67�89������:������;<=��>?��4 @���@���9A��������BC>D��E F�G�H�����9�I�����<�����������J ��K�L�MN��9A��������OC�:��MN��PQ�8ROS��������B��<���N<������O�O 3�F�� ��B3�L�8T ���U��<�P������Q�;��������O3Q��:��V �������J��>?��4 @��BC�67F2 IW���O�XF�2 ����YZ�[\L�]L�L�_�OC�:��abb��L���cdefg[YL��h���K���:���67�<=��Y�Ci���V ;<=���jOCeF���9k<�OK�L�i���V ;<=���:���67�l@��imOC�� :<�g[YF��9n����NL��� �oYOC�:���67���U���Q�T��l@��im<=��Y�C�H<�<=���j�89k<�������p��OC ��ci���V ;<=��oYOC�:��>K���<q �<=��YF ������������ ��������������������������������������������� !"#$�!$%&�'&!()"# �! �*&! �+ ,- .�/���01��123��3�45����6����7�8�8�����3��8���9- .�/���01��123��3�4.��.9�7:; ���<���6�1�=>����?��1� @��1A�=BC1�8�������DE���?��FG��3�H���:��=AI����J�1K��L7:; ���<����<���MN�1���1� @��=AO- ����;P��1P��; ���<���.��.��Q��F:���?������������I�R��G���STUVW��X1�S YWO�SZ[8W1A���\��7:1� @��=BC1�8�������DE��FG��3�H��F:I]����[���?�������?��8_��6 a��8�������1� @�O�S��W1A���\��7:1� @��I�����=BC1�8�������DE��FG��3�H������1b���c��7:1� @��I�����=2���123��3J�1A7@��4[����9O�- ��1���R���� d��3�/���01��123��3���Be���1A_H�����B�8� fg &h"ijk�4lJ�mJ�nJ�o9�F:1� @��p1q��3�/���01�rh"&h"iS�[8W����S��WO���������Be����C3�S�[8W���Be���1AI]����[��MN�������MN.��1P��1� @�O������������� ������������������������������������������ !"#$%�&'�(�&')$� *�'��+&'�&, �-������./���0����1��1�23�45��61��1�7�8��9�:���;��0�<�=��0��>���?@�9A �<B����CD�7�:2�9�:���E�6F61��1�7�<.G��E8��;H�����0�0��>���?@�9A �<B����CD�7E�E8���:26, IJ<K, ����LM��0�N��O>��@PQRSTPUV�TWPUV�X ;�Y�FY�Z?SQRSSUV�RPUV�T ;[Y�\Y�]?WQTWWUV�TPUV�R ;�Y�Y�_?� �1��1�7�8��9�:���2���2��a��>��@�bc�RRTTTTR6 ������������ ��������������������������������������������� !"#$%#&'(')*+&,-.+/0 1 ���2���3�4���56��78��9: ��;<5��� ��=6���> �?@�AB ���2�����������7����������CD���64 �9E�9���;CD����A��F����CD���64 �<��6�6���������G��6���9���<�����H6�9���9IJ6�6� K��6:��3�4���56����H6�<�����L6M��9IJ6��N��OA�H3�OK�P@0 Q��6�R��R��;��>��S T���7����U������9: �9N6V��W��9N6���>��6� K��<5��� ���X3V�C��6� �E���;�����F����3�Y�V��W��9N6���>��6�6�CD���64 V�6Z���C��6� �E���;�����F����3�Y�@�QA����[��9�E��<�\��9: V�9: �9N6����]��\ _��5<�\��9: �6��6� K����X3V�9: �9N6����]��\ _��5<�\��9: �6��CD���64 ���a��b��6�5���OA<5��� ��=6���> �?@������E������K��9: �9N6�7]����W��Cb �6�b��c@0 Qb��9d6T��Oe��6��R��R��;��>��S T���OAfghijklmnokpoqnkrisotuknvw������6�6��3�Y��6��7����6:�����������Apxyotknzn{kno|j�F�������9IJ6�6� K����X3@

Page 44: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%#&'(')*+&,-.+/&0''123���45 ��� 6����78�23���45 ��� 6����78�23���45 ��� 6����78� 99::::9;99::::9;<99::::;9<99::::;=<99:::;:=< 99::::9;99::::9;99::::;999::::;999:::;:9 �>? 99:::;<99::;:<99:;::<99:;@:<999;:@:< 99:::;:999::;::999:;:::999:;:::999;:::: AA 9;9@@:<9;9::::9B 99;@@:<9;@:<;9@:<;< 99;::::99;9::::9;99::::9;99::::9 ���C��DE <F9@:<GH�:=<GH�IJ�K�?K��L@F9@@GH�9<GH�: JBK�MK�AL=F:==GH�:<GH�9 J�K�NK�>L OP$QR&STUTVTVTWTXTY& ������������ ��������������������������������������������� !"#$%#&'(&�)*+&,-./ �0��1��1��2�345��67��8���9:�;<<=>?���7��@A��B�C��DE� FGH;IJ? K�LIHI<=MN�< KOP�QLJH> K�LRST���8�6�8U��8V��3W��X Y�RZT��� ���[��\]���IH<RT��� ���[��\]���IHI<= ; < < => ?I; < < => ?I; < < => ?I������������ ��������������������������������������������� !"#$%#&'(&�)*+&,-.&/''0123456 7�84249:;<�9 7=>�?852@ 7A8BCD��� ���E��FG���52@BHD��� ���E��FG���123456I �J��K EL�399:@6M349:@6M34@6M3456M1I ����1N3456N34@6N349:@6N399:@67OPQ�8543 9 9 :@ 64 543 9 9 :@ 641? = A �� A = ? ������������ ��������������������������������������������� !"#$�%$#�&'�#()*#+,!- . ��/012��3�������4�5�/4��6789��:;��8<��=��=��>�1?@��:3��:A:ABCDEFGHIJKGLKMJGLKCNOGFKPJKGQKRJGJPS8<��1T���8U �6V�� ��W���ALXYKZGJ[J\GJK]FFKCG\MJ�6?8�/7��A���_�����28���3 - =�?a���b��b�b�U���08��8cb��b�/d��8T��e===��=f���gh�� i��/g�ig��8��b��i���j�klmnFeoSCJpj���q��4��hg��hd���4��8r8�8�: s��i����8t1T��uvw5�x���4��8r8�8�w�A8t��V�6?8�1y��h 4���>u_z���{��_?@8|�� �}�����8t}���~ r�A��������i9�A��������/@���5�8�c������i��6�����b�6���:?�����b���g�5�������6t8�c�������b�12����4��8r8�8�: s��i����8t��V�@��_�����������4��8<������w

Page 45: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"#�$#"�%&�"'()"*+ ",))-./�������0��123�4���56�7�8�����19��1: �:�7;7�7�<����������:�=>�5�?@���:�7;7�7�1�A�B����7C�D6��E��1F5�19��<2G7�H/I ��A��JKI L���123��MN7�8�����7C7�7�?9���7O���>7C�D�P237�?Q��J�:�RS=G��N1�A�B���/I ����TUVWXY6��Z�C5�;��7C�[�\]���7C�P[?>������9�/�_Z=A �5�2���5��5��> �7�a��7b���BcZ��P237��[�\]���7d��T/I _e?@I ]K�=f��5�9� SgSShi�jSkhi�kSjhi�l �6�H6�.6�m=>7��0��Tn�jjkk/ ������������ ��������������������������������������������� !"!!#$�%!&#$�&!%#$�'�(�)(�*(�+� ,-�%%&&./ 0���123456����7����8��9:9:;!<%!&#<%&!%&#<%&%&/ =>��?� @��%%&&�� A?��������B?C��DE��F�G��H����IJ�.12345K�.��!<!!).��!<%!&*.��!<&!%+.��!<' 123459�.���!<!!###<!!!�.)��!<!!###<%!&!�.*��!<!!###<&!%!�.+��!<!!###<!).���!<%!&#<%!!&).)��!<%!&#<%%!&&).*��!<%!&#<%&!%&).+��!<%!&#<%&������������ ��������������������������������������������� !"#$% &&&��&'��()(�(���*+(�,�-������.����/���0� 1�1��������� �2 31�4567����8�8�+91:1�);�3��<���;�����6�����=;�����>(�,?��@A��(�(�(� B��CDEFG1���H����I��@A��JK�LMMN�9�*O���9��9��P��0Q�,��,���@��(�0�������@���I��(�(�RI���(S ��P;�����RT���UI�N���T9���(�>������680 �����.��@P��(�(��,-(����)RT���UI�1% ��*+(�,�-��:�()��-;�V(�9�W(�,*+(��� �(�>��������A���I��@<��9�I��;�����,*+(�9�X9�(�Y��(�(�U Z��0�����B���E[\]G@P�,O��@5E[\_G1 ������������ ��������������������������������������������� !"#$ %&���'�()*$ +�,-.�/���01�234�54�64�78�'9�:��;<<����9=�����>?@A��=B' C��-�����9��>?DE��FGH4����FGI4������J?F4�IK34���L<<<��<;��>?��M�JNO>��������P>���9����:����,���� C���9QRK5S4���T>��E�����JNO>�-P<��<�>U��R4���T>�@�����/���=�����>?-P<��<��9��'9>?��M>����?)$ ��V�������$ W�X��@NY>�DZ��[ A����T>�>��\ �D9���T>�-]=��� �=�����_>>U��DE���> ��a�������A����Jb��c&)�;LcC��-� �=�����d �2*eRe���8�'NO�4�>�_������-f[�>�J&���JNO>�R>?Kg208�=����)

Page 46: Automata Slide DHBK NoPW

������������� ������������������������������������������ !" #$$%& '(���)�*+,& '-��./00���1��2����3��45�6��78���9�8��:��;<=�>?8@ABCDE�>�����������9�F-�<GH8�I)�JH��K;K,+& ��3��LM& N9�00��4�O�������I)�JH��K;K,)4>����������P�2+������9��Q���<�R��S(8��ST���R��U@FV8W���9�)GX����O�������>��)H��UY0��0�8����3��8�7�9�8�GZ����Q���8@�U9S4�������<Q��+& ��[����Q�48�\�������-��)4I)�JH��K;K+���\������]����[���00���G�J3 �)4000��0�_abcadebfghebie_+& �j���P��k�8�\�����>�����<����9�000��0��O�������� ���7����4��8�����0��k���G���8�8�00���G���8@�Y�UGX8�Q���= �U-��JH���9�F-)H5�/0�Ul8�<��+ ������������ ��������������������������������������������� !"#$%&' ()��*�+��,�-,��*./��������0' 1�2��(33���������456�6�. 7��,����658+��9:;<������459=>?�;=@?�<=>A?�B1�C�6D*�-9?�;0�6�E65��FG H��������I��4����J���2��. 7��,���K��5��6�6��L��6?��� �����. 7��,����MH��LN�165B��������I������� ���OB�*�P��6Q��6�R���*�P��MS��4T �MU���6�6�LV��� �L�����R6�L��6���� K' (V8W' XJ��8YZ��.1�2��BV8WB[�B)��*�+��,\:;\]�_9 -�?��09:;99]�_ -?�a0������������ ��������������������������������������������� !"#$%& '(()* +,��-�.��/�0���-�1-�2��2��3��0� 4��567��898�����: �;5;�6<=0>* +=���4��0?-�@AB�CD�������EFAGH6����0I����������B�CGH8J��� �E����E<K0�L1��M0� 4����N-B�0F�O��E���3��P�-�Q��0R��A0F��S�E<K0��-�TU��>* +JTUP=��+2���V��P��0�2��2�0� 4��CWCWW0�X�O��Y�6<=0�PH�E<K0�8���: Q���<�/� >Z[CZ[CWA[CWCAA[CWCWA[CWCWW* +,��-�.��\0F��S�M�3���M]B�6���0�0��0���]_@abDc>�d�e ��H��8�����GH�������Ef��8�Q��,���PH�J���0�7��0R��P,��-�.���H0g��GH��: ���h���2��2�Ei����Q���i���3��0�j�>* �������k2�/0�G�0F��S�E<K0�6�S ���l6���P,��-�.��\>ZmCZn;�WA@�B�oDAmCAAn;�W@�B�pD� o p� p ������������ ��������������������������������������������� !� "#!� $�%!&'(�%!)*!+,--. /0������1��23�. 45��677���8�9:;<��=��>?��@A���B����� �C�5��DEFG8H��?<IJ����K�������LM�N��<���� 3��I��<�<��N��<O�PQ��@A���B���P ������R���S�������������T �LM�������7�3. 6JUV. MW��XY��A�S��P� �8Z�G[O�\O�]O�H�X_��[Z�]O�abO�\Z�cO�dO�eO�fO�gO�GO�Hb�X?<�<�> @��P���]haij�]f�]j�]g�]ij�G]Hahcijdije. 6Y��A�S���?��>?��@A���B���XkX_��<� l��cf�dg�e<I�����LM�N��<���� ���m��8���:�P� 3

Page 47: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !� "#!� $�%!&'(�%!)*!+,--!.&&/0 12�3� ��45���645���78��12���9���4���:�����;<��=>���?��@0 �=>�A����BC�DEF�GF�HF�IJEE K EE L EIM IN IO E ELEE K E IOIM IN EPGQR�EK�GGPHQR�GL�HHPIQR�SETIPMQRNQROEE K GG L HG IOHINHIM ������������ ��������������������������������������������� !� "#!� $�%!&'(�%!)*!+,--!.&&/0 12������3��4540 �� �678�9����:����8�;<��=>���?@�9��A:�B�������CD���E��F���G6�;HIJ��K��78B�������CD���E��5��� ��K��A:�L�������6�8��CD���E��F���G����;HIJ��K��78��CD���E���J<�M 50 ANOP0 �������M6Q�RSTUTVWX�YR�STUWVWX=>��TF�WB�����Z��78�9����:�����CD���E���J<�M 5�[��\�6Q�6�Y6]50 _9��A:�J���6 E���J�J��B����ID�����A:���a��=>��7 C��L������a��=8��78 bcb�db]e�fb�cg�hg�cSg�Uid�jhcVhid�j e]fb]ckg]g]cUg]Vid�jkcSkid�j������������ ��������������������������������������������� !� "#!� $�%!&'(�%!)*!+,--!.&&/0 12��3�4���5��65��73���8���9:;� <��=>?>@>�� A;�;BC�6D��CE�F���G;G����HD��I J����F���K�����A��;���KL��MN �K8���OPO�95�A��;���KL��MN �K8���OPOEQ0 R�S ��5��;T����U���;���;�V������;�W���������8����X��1Y�;���C�MS �Z[��73���8�����F��;� <��=>?>@>��\]�������\���\_����U3���F�Q0 `A��;�W��������;�a��;�[�Mb�M\U;���;�������������5��6�� �;c�������Z����2���d��Q�e�Mf���G�M\U;�Mg64����\�K5���73�;���;�;�K4�Q ������������� ������������������������������������������� !"#$%# #$&'() *+,#-. /0�1���23���4�����5���67��8��� �������89�:;������<��6�6������6=�����>�?@ �2A���6�6��B���2;6��6���6�C��D. ��E���� F���G�����>H����2I���2J���K�L��L�MNOPQR�SNQTUVW���X�89�Y�Z[�:\W����0������D���]����J�_aT_RRbcde�ffg�h_Tie�j�_aT_RRbcde�k�h_Tielh_Tie�ffg�mNOhcTe�j�h_Tie�n�mNOhcTelbmoRhNh_i_dhe�ffg�bm_aT_RRbcdehp_doOqNQR_e_qR_oOqNQR_e. rs��L�J��t�K�����:7t16�:\u�\��2�v��6�6�����D. �w����8�J��Ws��L�J��89xxUW9xy6wK�z��s���u�\��2�v��6�6�����l�W96{��6���L�|L�}��}�������H�������� ���~��D. ���������z������8�J��u�tA���L�������67��r}D. r}}���K������\u�\��2�v�����������<��67��6�6�����D

Page 48: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$#% !#"&'!#�()#*++,�-./0/#12!"#/�34!56����7�8�9:���8��8�;<=����;>��?@��8�A�56B�����CA���7� D��E �����F��56G�H�I���� J����K���?�L��7���?@��8�A��8�����M7I�� ������������ ��������������������������������������������� !"#$%& !"�! '()*+% ',* -.% !"/01 �� 2����3���45����6��7�����8�9���4:;�<�������������= �4>���?�7@;�A�������B�7@���CD���;E��;5�6��FG;�H��4:;�<����;����5I1 �� �JKL��M<�N �O�P��JQ�J�RSLT�7U��J�Q�JVSLTI��� W�Q�XY�B�ZB�[�B�\�]?@�7��_���<�N �O�P��;���J���MWQ�XY�RS[TB�ZB�[B�\�RS[a[�b�LT]?@�7��_���<�N �O�P��;���JI1 ������;�Cc����@�B�;�H������;�def��eg��;�;���h���9�����;�A��LI1 � �����i����j���9���? k��;����������j9�����;�A��L7l��;5��N�_�Om���;����������j;5;�A��LI������������� ������������������������������������������ !"�#$"��%&��'()��'*'"+$�#$,- ./���0�12�- ����34�567�87�97�:;�0<�=�>??��2�@�ABC:DED�F��0�G�B���HIJ�KJL�����MEH7�K0<D�D�N����O��D������P<KIQ�R�QLR�222�R�QS0<GT�U�DAD�D�0�G�B���������:�<DEKVP����2����3�4�567�87�97�:�;�0<�>?�MWXD�YZ �[\���N]���D�D��YE��M�HIJ�KJL:7�P<�_��P<���EHIJ�Q�JLR�J�QLJLR�222�R�J�QSJL�� a53;�4�a53�; ������������ ��������������������������������������������� ! "#��$%��&�'��()�*+,-�./-�+0-�1/-�,-�23�$4��5�5�6 7��8���,90:�0,:�1.;-.901,:�1<=� �>�����������?����.�����7��@AB5�CD��AE���@AE�����A�8� ,90:�0,:�101,;:�11;-.901,:�1! �� F��011;5G5�5�HI��J K��������($L(�6M��6AB����A�8� N,O0,O01.;O011;,O0,O011;! ��P��Q��-�?����.$L5�5�6 7��8����5R���G$I��5S��T������CD��U5�HV5�P���>�����5S��@G���$�����S��W������?K��>XHI��J K���L�<�=� ��L��5�P������8Y��K���Q�����Z���6 7��8����>�����5M����������A�$7��5G��[?\6�'��?]���>�]��$%��&�'�<

Page 49: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#!$%&' !()* + ,-���.�/01�2�3��45�6�7 ������8+ ����9:�2;<�=<�><�?8�.@�A��BCC��0�������DE�F�F�. D��G�����@H������FI��F�J���.@�A��4����6K�F����@��6L2F�M����3��.@N8<���@��������DE�F�����O���4���NPNQ�R�NQ1R�000�R�NQS 2/018NPT�R�T1R�000�R�TU 2/0�8HV��QW<�TWX2;YZ=8[<�H@N\�����.@E�]�_�FI��4��\aTW�@�0bc��9�:�2;YZdef<�=<�><�?�8<�������6Leg;H@?���D��6hiF�4j���F�F��������k��. D��G����FI��?FLl3���2/01�8�H@2/0�8�4m�NPTWR�TWe<�W:��<�1<�0�0�0�<�U<ePQWR�QWe<�W:��<�1<�0�0�0�<�S<��n o298�:�o29�80 ������������ ��������������������������������������������� !"#!$%&' !()* !+((,- ��.�������- ��/�01���/2 ��3456�������������78��9�1��:/;01��<4 4=>�?�>@?�AAA�?�>BCD�EFG=>�?�>@?�AAA�?�>BCD��/�01���/2 ��3��/H���/;��I�JKL/�6�������������:�MN���/�/��/�O�P5/;��I6�������/�/�01���/2 �/;01��P =>�?�>@?�AAA�?�>BC=>�?�>@?�AAA�?�>BCD�34QFGR�FGP�S��4 FG=>�?�>@?�AAA�?�>BCDTU7V��W=:C�X�W=:�CA- Y���/�O- ��/�Z V��6����J�[ �������/�\Z3�]����K����L9�J_/�M����/��J�[ �������������78��9�1����K�JKL/�9����M�I �6� A- a]��78��9�1��JKL/��b��Z3�J�[ ��������� �/;�]��M����4�3��J;�3�Jc��7d���;4 4>Z3/;��IAD D DDE������������ ��������������������������������������������� ! "#$%���&'���(�)*+�,-(�.��/01�1�( 2��3����,�4 �������5�0��67898:;�:<=;�> <9<?;�?:! @A�$%���,'���(�1���/����8����,BC1��2A�( 2��3�����D����B�3� E89:<1�;�>;�:<=F;�F <9<?;�?:F9:;�:F! @A�$%���,'���(��G��(H���I��(H���J��1���/����K����,BC1��2A�( 2��3����5���4 L1 M��1N�����B�3� E89:<=;�:<=F;�F;�> <9?:;�?:OF9:;�:F O9?;�?O! ��2��PQ�! 6��1�(�.��/01�1�( 2��3����,�4 �������,B�����1�1�/�����D�*�67�5���4 L1R��-(J�S,T����L�S��T��,����5-3��UD��67��M1���B����G��1�1���V���4 ����R3W1R���X �/����UJ( 2��3�����T�* ������������ ��������������������������������������������� !"#$%!&'!()$*+ ,-������.���/�0+ ����12�345�65�75�89�:;�<��=>>��/�?<��@����AB4�CDEF��G��:;H%I()$*!�� �J;F�K�� �FLM����N���<��F� O��PBQR19�S���F��� 7 TAU P5JV��T5�UB34W69X/�YZ���:[�5��<��@����:;\�]_����� �J;F�K�� ��L N�������������M����N���<��a�� N�/�?<��@�����;\�����\�]_�����b�G��:;&'!()$*c?<��: d��S����CDEF��G��:;J��_����� ��LFLF�e��@N��\f@����J��_����;�/+ ��F�g���J��_��+ =��_���:�g���0�A PB6X+ =��_���:�g��h0�7 TAUXi XiXiXi

Page 50: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%$!&'()!* +,!-.!/0+12 34���5�6782 ����9:�;<=�>=�?=�@A�5B�C��DEE��=�F�C��DE��GH���IGH���9J:�;<J=�>=�?=�@JA��BK�����L�M��NO��KPN����Q��RS����B�72 ��M�������2 �T��NUL�L�N����QB5 V��W����Q��RS���5�T����T��QX��Y�T��9�:�;<�=�>=�?=�@�A�QZ��<�5B�VY�N����K�����Q��RS���5�T���7�����[��<����G�W� \�7��]���T��<�:�7_7Y�5T��NGZL�W� �L���I���K���K�����La��N�����B��IGbL���c��QB��<�7�2 3d��QZ���e��fg<�BLh5 V��W����fij=�jgklm nop=���[��c��fQB��<�787�T��K�U��@L�L�5 V��W����LhL�M��L�L�N����q<�=����IGbL�@�7 ������������ ��������������������������������������������� !"#$%$!&'()!* +,!-.!/0+1!2))34 567�8�����9�:�:�;����<=:�:�7 >��?����<��@A���7�8��B����@C��<=��D�<E��:FG��H��<=<I�JK��L9�A�� M:�:����FN�?� �JF�O���>9�:�:�;����P�����J8���Q��JRS:��ETU��8��:�:�;�����=��<=:�:�7 >��?����7�H��V ���J����F���P�W��D�����JRS:�<X��9�8��P���V YDZU4 5K��L9�A�� M:�[@\9\�@\�:�����9�]4 =�M��JK��L:F:�:�J���;�6 �@�_��:�:�;���N�:���M��:8����a������J���b<=cP���<=:�P���:F7 >��?����@8��bdecf4 gh@A4 �8��;W:�:�;����<=:�:�7 >��?����<��@A������P�W��<X��9�8�Di�[jTN�bN�cN�klN�jmN�nlN�TN�o]N�<Q���>9�7 >��?����o7=pTqdmTrqbqrqk cqdmmbqdm kqdmkns t������������� ������������������������������������������ ��!��"#$�$�"����%��&'���(�!������)*+$,�-�./0�10�23%456�(�5�7����8�/9:/;<�119:29:: ��!��"#$�$�"����%��&'���(�!��=���)*+$%>��6�!��?��@�A /9:/;<�119: ��5��BC ������ �)D���EF(�!��"#G(�!��"#$�$�"����%4(�5�7����%��&'���(�!��=��*H$I��J7K?�����(�!��"#�)*+$�L�$A$�$�"����%4(�5�7����%��&'���$�M"N����O�(P����*�%Q&'7���$����L R�/;9:/S;1;S;T1;9:2;9::T;9:TUV W X ������������� ������������������������������������������ !!"# $%�&'��(�)��*�� +,-+./0�-./0�11,-122,.# ����3�)��456�6�4����&73�8�*����&��9:���3�)�����;<6����= �&'��(�)��&>��?������� �@A��&B=�6C6�6�4����@D��@)�<��@;E6�F+G�H���@I3�)��45��(�6�6�4����&73�8�*����&��9:���3�)��J���*K�@;E6�&'��(�)��*��L+,-+./0�-./0�12,.# MN��7���&'��(�)���7 �6O��4����237&��9:���3�)���G

Page 51: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%&'!( )*+, -.������/��01�, 23��456 7��8�����9��:;��<==���:>?@��ABCDEF:��G��696 7��8����C1�23��45H����A�9���9A C69:>��I��J�DEF:��G��694�K��L���M� 66�H6NO1, -.���6�01P, ����Q69�R��<==���H3��45�9SMQO�4�����:�T��CU���J�V���@���R��WX��Y�@��Q���EZ���DEZ����94�����:>:�T��6 7��8����C1, ��T�������[\]_!, �J���7Y�ab�3��:K:�:�H����4�K��L���:;��QHc���:�:�HEd:�8� 1ef ������������� ������������������������������������������ !"#$%& '�()*+,-.��/0���1��2�3�4����5�678�9:��;/<��=>,�,�?@�2A��B:0C�4���C���9���D���D�����CE��B�����<��9:FC��G��/<��=>,H -.��/0���1��2�3�4����I6;+;�J;K8��<;+8�;�8�;KL=>�M�9?�I/<��=>,NOPQ RH S���D���CT3@�=>��UV �WX���3@�2�3�4������:�4��,H Y���/0���Z��2�3�4����CTWA���;6[+[�J[\8�\]�+8������9T�Z��[L=_ 8�9?�2�3�4�����< �/<���Ca���/0��C�C�2�3�4����9:FC�4�������Bb���C�C���� ���C�C�B����D�c�.���Bb���7�����defghijklgmnhjo8����A���p����q�CcC�C�[�9r��D�c�.����M�D�����9?�2�3�4����;67/<��s�Ct��u������������� ��������������������������������������������� ! �"��#$%�%�& '��(����)%*��+,��-�"��(� ./01234 40567�)1024 50820967�)! :;20)+<40)( �����2+<4&<%�%�#����=�>��?��@! :;1024�A��( �����1%B���&<#����=�>��?��@����<�����=�����%C��#�����<��=��%�&<=�>��?��@! ��D��EFG%������HI��JK���LFM%��'-�& '��(�����G���FN���LFN�����F�(� ./0123467�23467�13467�12367�3467�1367�2367�3102467�267�4209405508 ������������ ��������������������������������������������� !"#$%&'!( )*!+,)!-./ 01������2��345/ 67��89: ;��<�����=��>?��@AA���>BCD��EFG������HBEI�GJK�HLM>��N��:=: ;��<����HO��P14/ 01���:�34Q/ ����RS�TKI�UI�VI�WX�:=�Y��@AA���Z7��898�����>B: ;��<����[I���\�]���D���Y��@AA���R S�TKI�UI�VI�WX��=8�����>BZ7��89: ;��<����HO��P1�=��P=��LO���HLO���P_��R4/ ���������40a��P=��������W�7��>b>�>�: ;��<����8�����HO��P1>?��W4�40c��P_���d��Z����E�\���7��>b>�>�Z����G�=E GTeX/0�f ��=����g>������Zh���>�>��Pi�H]��1j�k�� Y>�>���R���L����Y��>D����c����Hl���EP=G8���P=>�l8���>B: ;��<����HO��P1EFG4�����Z����EP=G��m��TeX�8���P=>�l8���>B�Y��>���HLn���������H]��1�H���oE�H���G4�pe

Page 52: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$��%&���'��()�*��+��,-.���/��%0��������123�3�4 5��6���(7829�8�9�"""�9�8:%&��*7829�8�9�"""�9�8:403�3�4 5��6����;�����<=��%>3?��*"@ ABCD@ �E��FG3�3�4 5��6����<=��%>3���AH�6� I7(JK9�**7(K9�LL(7JK9�LMK9�* ��N&3����)�<O��3�3�4 5��6����;�����<=��%>%0��������12I7(J(7JK9�LM*7LLI ( * �P�#�H�����<N��<NQ3���/��3�3�4 5��6����6� �%0�I7JK9�LMK9�LL(7LL*7JK9�LM ������������ ��������������������������������������������� !""#$ ����% &���'(�)*��+�,���-.���/-.���0� �1�����'(2 3��0����/.��)4 56789:�89:�;<9:�;;7689:�;<9:�;;=6;;9:�89:�;<$ >4���2��?�$ ����@2A�B����C���1�����'�D��EF��G���,���B��HCC���0�������@�A1�����'�D��IJ��1K2 3��0����)��LM��F�2 3��0����EF�����2 3��0����/.��)4�A�?$ ��D�������NOP?�,��IQ2 3��0����EO�?�,��IQ2 3��0����/.��)4OR?�,��IQ2 3��0����)��LM���2�,��PF��G��)��LM���2�,��������������� ��������������������������������������������� !"#$%# &'�()�*��+,+����-��./���0�*��(�12��34�������+����-��./���0�*���)�)5��1�0�*��+,+����-��./���0�*����6�����4�������+����-��./���0�*��()7)58��9�*��6�����120 :��4����;<��-=��>-��1�0�*��+,0 :��4����?12��34�������0 :��4����;<��-=)@)58��9�*��6�����120 :��4����?��>-��1�0�*��+,0 :��4����;<��-=6�������34�������0 :��4����?�A�)B)�*��+,0 :��4����?12��34�������+����-��./���0�*��()C)�*��+,0 :��4����;<��-=12��34�������+����-��./���0�*���)�)58��9�*��6�����120 :��4����?D�0 :��4����;<��-=��>-��1�0�*��+,1�1�0 :��4����-��./���0�*��(D�0�*����6�����4���������E��+F��6G0 :��4����?-H0 :��4����;<��-=�H���A�) ������������ ��������������������������������������������� !"#$%�!&#'()*+, -.������/��012, 34��566���78�� 49�:;���9� <������=>���� ��?��7 @��=����9A:;�� BCDEF���G9BCH������IABF�DF�EJKF�9L��HJM1, -.���7�01N, OP��>Q566���RS�TKF�MF�UF�VW��8��XY��Z[\TRW�I] �9A�4��X��_�;���a���Ia���RbS�TKbF�MF�UF�VbW�9A:;���9� <������=>�1, ��c�������, �������P���d���e �����f=gR>�����9A7 @��=����X��:h��F�7 @��=����Ia��X.X87 @��=����Z1����ij��:k���X��_�;��Rb9A:;���9� <������=>��lm�����n�h9�=� o

Page 53: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%& '&%(�')*+,- ./01 2�34�567�87�97�:;�<=��>?@53;- A1 01 2�3B4�56B7�87�97�:B;�CDEF���C� G������HI�JBJKL��C�C�M N��H����OPQ<R��:BJ�JKS��<=��C�C�M N��H����OPTBT�JJJ�TU<=��UV�7�TWX56Y8;���Z�����C�C�I[��� �I�����\C7�C�]����F��T4�Q7�_���C�C�_����aF��E�����=��bQ7��F����R���C�C�M N��H������ ��������OPcBc�JJJcUJdJe���<=���f��_����aF��E����bQ�aL��<R��:BC�C�M N��H����bQPQJgJh� �I�����iC������_j=C��7�k���<=���f��M N��H����OPcBc�JJJ�cU�RU�4���aL���D<R��:BJ���jlC�MF��k���<=��Um��������=������ �C�C�_�����=��nB7�n�7�JJJ�<R�aj��<R��C�C�M N��H����H� 2O P cBnBnB P nBn�nU��P cU�BcUo ������������ ��������������������������������������������� ! �"��#����$%��&'�(� ���)���&'�*+,-���*� .������(/�012345�6736233872845�69 1237281267:362:3:3:8726:9:323:828:929 126;�;�27:36 2:3;�;�2:3:8<=>*��<=>*��<=>*�? <=>*�@ 12356;�;�27:36 2:3;�;�2:3:87 28456:9:323:828:929����A B������������� ������������������������������������������ !"#$� %&'()*!"+ ,-������.��/01+ 23�455���67��38�9:���8��;��<�=�>�8�������?��6�@�A����8B9:�� CDEF�����GBEHI8J��FHKL0+ ,-���6�/0M+ ,N��OP���?��455���QOP��RSTUQVW��XY��:���3�OZ��[�:��\]���G\]���������9:���8��;��Q_aEbc0+ ��d�������+ �������e�f���g���h�����iAjQk�����8B6�@�A����O��9l��W�6�@�A����G]��O-O76�@�A����R0����mn �9o���OZ��[�:��8B9:���8��;��<�=�>�8��>p����ql8�A��0 ������������� ������������������������������������������ !"#$%�&%$'()*+,!�- ./01�2�34�567�87�97�:;�<=��>?@53;- A1�01�2�3�4�56�7�87�97�:�;�BCDE���B��F��G�H�I�B�J�JK����LM�NOB���B�B�I����B�P����E��QRS�7S�7�J�J�JSTJ�JUV���KW���Q�XJ��<R�XJ��YZ<���QE��[\�L���B���B�B�Q�]�L����BC� ������I��DE���L��- K�_���R ��OB������YaB�Ib���B�B��LcDd���KW���Q�XJ��<RXJ��B���B�B�I����Se�H���NOe�Y��f��7��7�JJJ��Y���T����L��J- G�gLchi�Q�]�L����Bj��I����SeJ�����BCQ�]�L����SekSlm�Ren�l�opqrstSltuetuvwIb���B�B�<�x�g��Bj���C7�<RQR��B���Y���y���B�B�Q�]�L����Bj��SeBCDE���SekSlm7�etzlJ�K���Y{ �Q�E��Y�|�������B���Se�oB�B�Q�]�L����Bj���CL}BCDE������Y~����Jr�8<Rme�56�8;��eQRB�B�I�����=�SekSlml7�e��l�ekSlml7�lzTSekrme

Page 54: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%& '&%()*+,-"�. /�01� �2�����34������5674��8��9��4:4�4�; <��=����4>��?@A�:��4BCD�� ?@EFG@H IJFKL?@LMNLMOPLQRSJTNLUVFLUWULXPYZL[N@J5\���4�4�]�A�:��4>���B0����� :4�4�; <��=����4>��?@��4BCD��?@��EFG@��H �6_����3��������?@�LMNLMOPLQRSJTNLUVFLUWULXPYZL[N@J5\���4�4�]�A�:��4>���B0�ab��34������;c��;6d��4���e���?�0f0�����4�4�2g��� �2�����h48�4�i����D��F8�2�����e��ec �]�A�:��5\���4�4�5����eD��C���8�4�i����D��jF8ek�����l����m��]b��4�4�; <��=�����7��jFEF0H agCnH o����ep��aq�=� ���b���aq4BCD���4� r��s�t�5�4� uEuvwLx�?w?LEuwLx�vFLvEuFLx�w ������������ ��������������������������������������������� !"!#$%&�'$'%"!$%&�#(%#"!(%&�$#�"!)(%&�$ !)"'�$%*%'�$+) ,�-+)"#�$%*%#�$+) ,�-'�"'�$$%&�'�$+)$%&�#�(#�"#�($(%&�#�(+�$(%&�#�($+)(%&#�(+�$+)(%&�$#�"'�$(%&�'�$+)(%&�$#�"$%&�$+� ,.-+�"($(%&�(+�$(%&�($+)(%&(+�$+)(%&�($(+�&�(+�$(+�&�($+)(+�&�(+�$+)(+� ,/-!)"!)#�$%&�'�$'�"!)$%&�#�(% �0��1�2 ���������������0��1�2 ������ ���������0��1�2 �������������� '�"#�(%&�#�(+� ,3-+�"$$%&�$+)$%&�$$+�&�$+)$+�,�-������������ ��������������������������������������������� !""#$%&'�()*)'�(+%,�-.�&()/�(+0 ,�-�������� $%&(1()/�(+�1()/�(1+�()/�(+�1+�()/�(1(+%/�(+�1(+%/�(1+�(+%/�(+�1+�(+% ,2-+%&(()/�(+�()/�((+%/(+�(+%,3-+%&.�()*).�(+%,�-����������������'�&.�1)/�.�1+�,0- '�&(1)/�(+�1)/�(1+�/(+�1+�,4- ������������ ��������������������������������������������� !""#$%&'(')*�'+�(')*�'(+�')*�'+�(+�')*�'('+%*�'+�('+%*�'(+�'+%*�'+�(+�'+%,-./�&'()*�'+�()*�'(+�*'+�(+� ,0.1�&')*�'+2 ,3.+%&'')*�'+�')*�''+%*'+�'+% ,4.+�&'')*�'+%')*�''+�*�'+%'+� ,5.+�&('()*�(+�'()*�('+%()*�(+�'+%()*�('(+�*(+�'(+�*�('+%(+�*�(+�'+%(+�,�.�����67��� �6�����89�6�����:��:; �<=���<����:>��?���$&'@A)*�'+�@A)*�'@+�A)*�'+�@+�A)*�'@A+%*�'+�@A+%*�'@+�A+%*�'+�@+�A+%/&'@)*�'+�@)*�'@+�*'+�@+�1&')*�'+2+%&'A)*�'+�A)*�'A+%*'+�A+%+�&'A)*�'+%A)*�'A+�*�'+%A+�+�&(A@)*�(+�A@)*�(A+%@)*�(+�A+%@)*�(A@+�*�(+�A@+�*�(A+%@+�*�(+�A+%@+�@&(A&' BC��D�>���;��E�F�<�9�

Page 55: Automata Slide DHBK NoPW

������������ ���������������������������������������������� !"#$! !"%&" '�(& )"* +,,-./ 0�1���� 2���3��456��789:�;6�63� ��9�:��6��<���=/ >&?#!@�AB��C�D������<8��EF�4G:�H:�I:�J=�� K��LF�M�M�NMO/ P#!?#!@�Q39<RS�;T����U7�Q��R6/ ��V������WX������Y��7�7�7� K��7��LZ[F�MZ666�M[:/ A\7�7��2C�7���7]��GGZ[F�_`G@�_ LZ[a:/ bc�LF�L�O:�d2��Lef4E=�8���d\7�g8���I G�O6/ GhiejklZmneLeop fqEresMietsuOveoswOvenMenxOseGyOz{|}~eIeop GyOsMietsuOv� � ������������ ���������������������������������������������� !"#$! %&'( )�*+,,�� �-./�0�� �1/23 4��5����167,8( 94�:�+,,/2��;�<=>/��?���@,:��A,AB8( �� �C D,EFGC*+,EH:�I DFEJ�HKFGI*+FEJ�HKH�-.�<L�����M��16CI��N1 D,KFG1*+,KH�@,AE:�EO�K8( PQRS TUQV QWXV YYY V RZX[U\] \ _V a� bPQTV % PcTWXdR[( e ���N����?���/�/��4f�+,K( +��:�+��:�888:+BB( +��:�+�g:�8�8�8:+FB��HB( +�g:�+�h:�8�8�8:+FB��HB( 888( +�B i ii������������ ��������������������������������������������� ! "#$%�����&���� '���(��)*�+��+�,� -��./�00111��*��23� 4567 8�96577:�0 8�;�<97567:�1 8=;�>9! ���,?./00111����<�=�>! @��/�A6B;�@��/�A6B;�@<</�A7B;�@==/�A7B;�@>>/�A7B;! @��/�C;�@�</�A4;�7B;�@<=/�A6B;�@=>/�A6B;! @�</�A4;�7B;�@�=/�A6B;�@<>/�A4;�7B;! @�=/�A6B;�@�>/�A4;�7B;! @�>/�A4;�7BD E FGH I JKLMNO ������������� ������������������������������������������ !!"# $%&��'(��)�*�+���,-�+�.�����/�0�&��+�+��123��4�5# 6778�9:;����<=>-�6��8�9:;����<=>-�6??8�9@;����A=>-6BB8�9@;����A=>-�6CC8�9@;����A=>-# 67�8�D-�6�?8�9E;����:��@??=-�@;����:��@??=>-6?B8�9:;����@??@BB=>-�6BC8�9:;����@BB@CC=>-# 67?8�9E;����:77@�?=-�@;����:77@�?=>-�6�B8�9:;����@�?@BB=>-6?C8�9E;����:?B@CC=-�@;����:?B@CC=>-# 67B8�9:;����@7?@BB=>-�6�C8�9E;����:��@?C-����:�B@CC=-@;����:��@?C-����:�B@CC=>-# 67C8�9E;����:77@�C-����:7B@CC=-�@;����:77@�C-����:7B@CC=>F?G EG:@ ;7=:G@@H�< ;�-�?=@G:@H�A ;B-�C=,8<<AAA7���?�B�CCGCGCG ?G7G BG�G �G7G BG �G7G BG�G 7G 7GBG BG7G 7G BG BG

Page 56: Automata Slide DHBK NoPW

������������� ������������������������������������������ !!"# ���$�%&'�(�)*�����+�,��-.�/01 2��3�4 53�4 52��3(4 553(4 552(6344�������553((366344 557771.)*��-��(6(6�444/.�/01111112��3�4 53�4 52�6344 53�(36634452��3((366344��������������557771.)*��-��(6�6(444/.(/01111112�6344 3�(366344 2��3�(366344 53�(36634452��3((366344 557771.)*��-���6(6(444/0823 .�/28339�5 .�:�(/38239�7 .6:�4/;<55777����(�6�4�= (= 6= (= 6= �=4:4:4=�= (= 6= �= 6=4:4:4:(=�= �= 6= (= 6=4:4:4:(= �������������� ��������������������������������������� !" #��$%�&'���(��) *+,- ./0,+--1�2 .�3�#0-+,-1�4 .53�607822444/���#�5�6*,// -�62 ,�� -#62 ,#5 -664-## -5544 *,// -�62 -66,�5 4-�# -554,�� -##42 * -66,/5 4-55-/# 4-�#,//2 ,�� -##42������������� ������������������������������������������ !"# $%�����&����'��(��)��)�*�*�*��+��,���-./�01012�-�/�0100�3��*�*�4)�5.2�5��67���8��95. 5�:;<=>== ?.2��@ :;<= ?.@<A;=<>0 ?�2�B@ <;==>0 ?�2��@=;<<>0>1 ?C2�D2�E@ =;=<>1 ?B2�C@ ������������� ������������������������������������������ !"#"$%&'(%")*+",-. !/ �0�� �1�����234������56���7���83��234���9��:/ ��5�;<�=��>�������?���@��1������A��B��=���C�DE��9��>�D�F����@��GH�IJKLKM�KNOP>�8Q�0D0�R�=R��3�?���@�S�TQ8B �D�U�������V��D0�R��� ��W;���1�������3���@�S�/ �X8YZ[�������?I\\]P>�D�U�����D���_��1�E�����25��8Wa���b����R�Z< �1Y�����������7c���5dD�2@�S/ e�f���W �;f���gD�U������h�R�a�D1���5��R�D6�D���25���?S�e0D�Y���2W234������;i �j�V��k9�a�l�m��n�������9lno�

Page 57: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"#"$%&'(%")*+",-. !/01�234�5�����67��68��/0���234�9:���2��/0;�234�67��68���9:���2���67��68��/0<�=>��?�@��A�����2���67��68�� ������������� ������������������������������������������ �!"#$!%&'()!*+�()!",(!"-(+. /0��1��2�� 3��24��56��78�5�9��:��3��5;2��<�:=�������>?@������2A����B��5�3��5C��� �5D���<��1����24��E�2:F. /0��1��2�� 3��5GH2�I�2�58���JK���:=�������>?������L�@�:=����������L���M��5N���24��E�2:F����O�PQR�<��L��������S��24��56��78�5�9��:��3�7R�<�ET��� �5D���M��5N���24��E�2:F. ��U�����EV2�N����M��2W��2�2�XYZ���<2�Q�L���22[?[�F�����Q���� \�2:]�?���Q[������������� ������������������������������������������ �!�"# $%$&'% ()* +,-�!. /0������1���2345��66787��9: �;�<���=�����9>��90���?�8@�A�9BC6�90������1��DE���D5DF �GH�?IJ�KJ�LJ�MJ�NOJ�PJ�QAJ������9R. ISTU8��V���W��6�6��W��������5��6X��9>��Y0�9�Z��=��[�J. KSTDF���6�V6�����\���U8�?��8���S8��D7AJ. LSTDF���6�V6���]�6=�?]�6=��S8��D7AJ. NO^IST�W�������=�_��9��6X��9>��Y0�9�Z��=��[�J. a�LST=b�����=�_��9��]�6=�?]�6=�]���] �D�SAJ. QcISTU8�6�6��W�������=���d62. �T��6�� [���W�������MST�5�����;WMe�If?KghijA�fLkU8�6����V���W��6X��l�fLmJ ������������� ������������������������������������������ !"#$�%$�&'�(�)"*$�+,'- ./01 23��4��50��67� 8(�)#9$#:$#�$#;-$ <(�)%$�&-$ =(�)9$�:$�>-$ ?(�)#;-$ @�AB% &+,C�5��D�EF�����E����#*

Page 58: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"#$ %&'()�*)�+,�-�.&'/)/+,)�&'0)�1,2)� %&'()�1)�+,�-�.&'0)�1,2)$ %&'/)�*)�/,�-�.&'/)�//,2)� %&'/)�3)�/,�-�.&'�)�1,2)$ %&'�)�3)�/,�-�.&'�)�1,2)� %&'�)�1)�+,�-�.&'0)�1,24$ %&'()�3)�(,�5�����6789�6:������;��7<���67<���=>��9?���@���9����A���6B��C94$ %&'/)�*)�/,�-�.&'/)�//,2�D���E�5F�����/�=A��G�95�5���*�6789�6C94$ %&'�)�3)�/,�-�.&'�)�1,2HI���E�5F�����/�5�J��G�95�5���3�6789�6C94$ K&L,�-�.*M3MNMOP(2�Q.*2 ������������ ����������������������������������������������� !��������" �#�����$����%&���'�" ()�)��*+,-.,-/0,-������12+3(��$��������&4��15��67�1�8 �!��9�:�.3(;�<��&�=��1>&�&4��&� ?����@;:�&A��/3(����B ���&4�����&!�*6C��!D��� ��������E��3(!D��� �1F���&4�����&!0G" H��&� �9�:�" ����B��&� �9���I�����#�����$����%&���'���(��1��������#�����$����%&���'��!��&��J�1=K&�!D��� �)L������G" *+M:N.:OP0 *+�,-.,-QP03(&2!�R��S���T*+�:�Q0�UV*+M:�N:�O0G" WXXXXXWX" HE �Y&�F���&2Z��)=C&�B��&� �9��1=K&���[&������&A��BE �\&�F���ZM�)=C&�B��&� �9�G���] &�F���B��&� �9��&4����������(�G _ __Y_ a_ _������������ ����������������������������������������������������� !�!�"#���$��%&���'���#(�) *+������,��-.�) ����/01023405406407408940:40;<=>�'���#(�.������������ !�!�"#���$��%&�/0=>�$#?2/<10@A0B5CD28940A40:< 28E40F40G<408EB;40G0B6CHI) JK(L) MN��(O����'���#(��!�����������?P�@AB@QR�SHCD�TQ2A<�P�TS2A<H�CUV ������������� ������������������������������������������ !" ��#����$���%����������&�' ���(�)��* +,�-./01�/231�.41�531�.01�61�731�81�/01�71�./239*8-/01�:1�79�,�.-/21�79318-/01�41�79�,�.-/01�07931 8-/01�51�79�,�.-/01�679318-/01�41�09�,�.-/01�00931 8-/01�51�09�,�.-/01�:9318-/01�41�69�,�.-/01�:931 8-/01�51�69�,�.-/01�66931 ������;<���=���>?@�%��A��54451��$����#%������%�%����%�� B��)��* -/01�54451�79����-/01�4451�679����-/01�451�79����-/01�51�079����-/01�:1�79�����-/21�:1�79�CD CD CD CDCD

Page 59: Automata Slide DHBK NoPW

������������� ������������������������������������������ !" #$ ��%����&���'����������()*+*,--./-0,12*3454" 67� ,89:�8;:�8<4:�,1:�34:�,1:�3:�=4:�>:�89:�=:�,8<4!?> 89:�1:�=!�7�, 89:�1=!4:> 89:�3:�=!�7�, 89:�3=!4:> 89:�1:�1!�7�, 89:�11!4:> 89:�3:�1!�7�, 89:�31!4:> 89:�1:�3!�7�, 89:�13!4:> 89:�3:�3!�7�, 89:�33!4?� > 89:�@:�1!�7�, 8;:�1!4:> 89:�@:�3!�7�, 8;:�3!4:> 8;:�1:�1!�7�, 8;:�@!4:> 8;:�3:�3!�7�, 8;:�@!4:> 8;:�@:�=!�7�, 8<:�=!4? ������������ ��������������������������������������������� !��"# $%��&� �'���(�����)���*'&�+,���-��&� .��/00/123!456�/00/6�7"����!456�00/6�/7"����!456�0/6�0/7"����!486�0/6�0/7"!486�/6�/7"����!486�96�7"����!4:6�96�7"3# �,���&;������<!456�/6�7"�=�>!456�//"?6 <!486�/6�/"�=�>!486�9"?6<!456�06�7"�=�>!456�07"?6 <!486�06�0"�=�>!486�9"?6<!456�/6�/"�=�>!456�//"6�!486�9"?6� <!486�96�7"�=�>!4:6�7"?3<!456�06�/"�=�>!456�0/"?6<!456�/6�0"�=�>!456�/0"?6�<!456�06�0"�=�>!456�00"6�!486�9"?3�@A @A @A@A @A @A������������ ������������������������������������������������ ! "#��$� �%���&�����'���(%$�) ������$� *��+,,+-�./012�+,,+2�34����/012�,,+2�+34����/012�,+2�,+34����/052�+2�+34/052�62�34����/072�62�34.! 89��:;���� :��$���$�$��������<=� ! >5?�@+A,BCADBE�A2�BF1G! >�?�@+A,ADBCBE�A2�BF5G! >�?�@+A,BE��AHBH�AG! >I?�@JE�A+/J4�?�A,/J4�D��G! >�?�@JE�A+/J4�?��A,/J4G! >K?�@JE��A,/J4�HA+/J4�H�A,/J4GLM LM LMLM LM ������������ ������������������������������������������������������ ���!�����"��# ��$�������%��&'����(���)&���*!+��,��'!�������-.!�/012345678��(��9:��!;���(��!� <��=>��?@�������������AB# C�D�������������A��-.!�E�������=F���(��GH��)�I��!+&I���!� ���C�J�=�!�B# "&��EK)��%��&'���EL=�, �&�M��E'&N��� >��=O���!�!����-�E� B# C�APQPRSTUVRWXYVZR[\]VRSVR[\_TRPaRbcVZRPde��f��E��!?�!;���+g�PhVR[\]VRSVRWXQTg�P\eiTRP\jaRPQPRkl\TmeRkUWRW\nPg�o*�� ���Gp��)�q��!� <���r��-.!��s!�F��t���u)B# ��$������=K���q �=O���G��!��v��?w��� �?�F���q �of��E��!?B# x,���)�y���G��!��)�&z���o u��E����{|a}g�!�$������)�D��!+=����{���f���~���E��!?G*?w��� �?�����$!�ao*?w��� ���u)B# �������f���~���E��!?��-.!�o�I��=yG*��������=O���!� <��=����}B

Page 60: Automata Slide DHBK NoPW

������������ ��������������������������������������������� ! "#���$����%���&����������'�()*&�+�������,-��./��%�0��+� 1�234526637358! 9: ���;�����,����(<��./��%�0���=��+�����0���&� >��?�@�,�&�A���=���./��%�0��B=C 23452D3735ED346FEF3468! G �������)H���I���+J&K,����0��������LMNA�MOA�MPQA�.R����0��������S�-��(: �B=MN.=��0��������S�����T&�B=MP1! 9: ���;�A�-��0��������S�-��(: �,����2�()*&�(U����;��+��&S�,V��WXMNA�YA�Z[�\�LXMOA�2][Q ������������ ��������������������������������������������� !��"# ��$�% &��'����()*(+,-*�./0$����1�2�����3��4!567�*7�("�8�9!567�(+"7�!567�:";# <=���>�? ��/@����A7�$�$�% &��'����>��$�./0$����1�2���B=���4!567�C7�+"�8�9!567�D";74!567�C7�D"�8�9!567�:";# EAF G�������>���� �>�H��.I �'��$>���J��.K���'��$>�B������ �'A��3���G��$L���M��F G��N3OPQ�'R�./0$�.S��N3����������T��������>�����U$�$L���VB=���$� �?����T�������4!567�:7�W"�8�9!5X7�:";Y������������ ��������������������������������������������� !��" #��$%& '(�) ��*�+,������+� ���-.-/& 00&(�) ��*�+,& 00123 &1243 &&143 &&0153 &&001 22466 5-7289&248:8&;48905;5890< ������������ ��������������������������������������������� !"#$ %&���'�()*$ %+��,-���.����/���01��232�����4�5��67��8���9���.���:;��<=���4�� >?@?>A<BC$ DEFGHIJKKLMNOPIEQGRQSTUP$ V�WXYJZ[�A\7�]7�7�_B�4;9���4� a��b�c�0�4�$ dXYWXYJ�:;��<[�Ae7�f7�g7�h7�i�7�j7�kB�=���4���>A<B�[�>AZB)l*<[�Ami�7�i*7�ino7�]7�\pmjo7�h7�i�7�j7�minoB7�jq\)l�hAi�7�67�jB�[�mAi*7�jBolrhAi*7�s7�tB�umAi*7�vBo�w_4' x��=����tysvl�hAi*7�67�jB�[�mAin7�jBo

Page 61: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%$"#$&'()�*&()�#%&"*%'"+, -./0%�1%�23�4�5./�%�!236%-./�%�#%�!3�4�5./�%�$36%-./�%�#%�$3�4�5./�%�$&'3%�./�%�136%-./�%�*%�$3�4�5./�%�&36%-./�%�*%�&3�4�5./�%�136%-./�%�+%�'3�4�5./�%�136%-./�%�1%�23�4�5./7%�236,�8(9(###*+:!;#:$;##:$&';###:&';###*:';###*+: ./0%�###*+%�23 ./�%�###*+%�!23./�%�##*+%�$23./�%�#*+%�$&'23./�%�*+%�&'23./�%�+%�'23./�%�1%�23./7%�1%�23,<)<)<)<)<)<)<) ������������� ������������������������������������������ !"#$%&$'()*!+,"�,-."/ 012%345#$%&$'()*/ 6.78�59:�;<=�>=�?=�@A�BCDE���F �/ G8�78�5�HD��I:�;J=�K=�L=�M=�NO=�P=�QA�R���B���S;IA�:�S;9ATUVI:�;WNO=�NV=�NXY=�>=�<Z>ZWPY=�M=�NO=�P=�WNXYA=�P[<TU�M;NO=�\=�PA�:�W;NV=�?PAYU]M;NV=�=�_A�W;NV=�aAY�b@BCc�d�R����_e afggh>U�M;NV=�\=�_A�W;NV=�aAY�b@BCc�d�R����_eagijak�����BCkl�����k���mB�n��no�TUpM;NV=�=�A�:�;NV=�\A�iq��h>ijgr�s������������t�i�H�u��c�d�R�����j��nC�jk�����H�u��viw�lk�v��no�TUxM;NV=�\=�PA�:�W;NX=�PAY������������ ��������������������������������������������� !"#$%"&"'('!"&"%()%"#$("&"'($%)("#$('("&"!("&"*+,-./�*/�01�2�3,-4/�!015/+,-4/�$/�!1�2�3,-4/�%15/+,-4/�'/�!1�2�3,-4/�('!15/+,-4/�*/�!1�2�3,-4/�%(15/+,-4/�$/�%1�2�3,-4/�(15/+,-4/�'/�%1�2�3,-4/�($%15/+,-4/�$/�(1�2�3,-4/�('(15/+,-4/�*/�(1�2�3,-4/�!(1/�,-4/�*15/+,-4/�$/�$1�2�3,-4/�*15/+,-4/�'/�'1�2�3,-4/�*15/+,-4/�*/�01�2�3,-6/�0157 8"9"'$$'$$:!;':('!;':!('!;'$:%('!;'$$:(('!;'$$:('!;'$$':!;'$$'$:%;'$$'$$:(;'$$'$$: ,-./�'$$'$$/�01,-4/�'$$'$$/�!01,-4/�$$'$$/�('!01,-4/�$$'$$/�!('!01,-4/�$'$$/�%('!01,-4/�'$$/�(('!01,-4/�'$$/�('!01,-4/�'$$/�'!01,-4/�$$/�!01,-4/�$/�%01,-4/�*/�(01,-4/�*/�01,-6/�*/�017<=<=<=<=<=<=<=<=<=<=<=<= ������������� ������������������������������������������� !"# $%$&'% ()* +,-./0 1���2����3 ���456�78��9���2��������:;���<�=>?@�A6�<3BC �DE���7F��G�H�����G�I���JED��6�� K��6L��GD�>0 M�N��O����6L��DH���6C��G�P�������Q��D����J�6R@�G�N��6��S����TG�UV�U456�BW<�6�X���<3G�N��6��S��RX�����R���Y6�<3����G�UN����Z6L��DH���6C�>0 [\�U]0 ^�GD��_�GD��4���U4����a����U�]��R���b?c��d6e�Q��H�������R���Y6�73�GD��6�df������H��������3 �gJ�6R�<3�h��>b�cij��6�� K���H�������6eDH���kblm@�n@�oc�p�qr?@�r�@�>>>@�rst@������Uermp�blu@�vc@� b=>wc���x6rmp�blu@�yzc�b=>{c �A6�<3@��Q�D��6�� K����x6�F�����x6���P���Q��D����J�6R��Q�RX����>

Page 62: Automata Slide DHBK NoPW

������������ ���������������������������������������������� !"#$!%&%'(&!)*+!,-./0!1&&23 ��4������� 5��67���89 �8�:����;��6 ���8<��=��8>?3 �@ ��A���8<���;���B6��8C��D�E��F ���G�����7���������;��8<����������E���HB�I��GJK8�������L������67���89 ?3 @��MNOPNQRDS��8�8�T����8���UV��B�7�W�UL��6�X��6Y8�MNOPNQR Z[\][_abc\][\def[ghifjP[kblO[mnfak[_[oO[npnqr\s[nbtO[NO[o]\[NQ[nqu\s[kbO[ova[\sw[\bxd[abyO[Zz3 {|H�}~�G9��8H������DSPUS8�8�>���F I=� ��HT�����@��>����=��8>W�US>���� ������TE��6JL��P[=���~��S���G:���=��8>?3 ��6�3 �MNOW�fW�PR���MNQW��R� MNOPNQR��f3 �MNOW�fW�PR���MNQW���R� MNOPNkR��fMNQ�N�RMN��NkR� ������������ ���������������������������������������������� !"#$!%&%'(&!)*+!,-./0!1&&2������34567859:;���<�������=>4��?������@AB ����7C��>D��>4��?>4�E��78��56F�������?�3D���G��3HI>��J5K������F���L4��M>N�����H�>4��?>4�E��78��59F�������?�3D���G��3HI>��J5O������F���L4��PQB ��������HR����IS�34>�>�T����U5KM56V78U5OW59VXY:87��Z[��QB ��\���T�����8��XY�3HI>�:�D��T]T�����_���� ��:�D��T]>�>�T����7��Z[���3a��<>QB b����U5cd5eVXY:8T����F�f��3g h�������345e:8��D��������F�����i>�3j��>k���SZ�Q������������ ��������������������������������������������� ! "#��$%���&''���(����)$��*� �+,-.�/��01 2�,�.�����3(45+,-2�62�74�8�9+,-2�:74;25+,-2�62�:4�8�9+,-2�:4;25+,-2�<2�:4�8�9+,=2�>4;25+,=2�>2�74�8�9+,�2�>4;?! @����0A���B��C����)$���DE���0DE�����F����0�G �.���?5+,-2�62�74�8�9+,-2�:74;2 +=45+,-2�62�:4�8�9+,H2�>4;2 +�45+,H2�>2�74�8�9+,-2�:74;2 +H45+,-2�<2�:4�8�9+,=2�>4;2 +�45+,=2�>2�74�8�9+,�2�>4;? +I4JKLK96M<N�MO=; ������������ ��������������������������������������������� !""#$ %��&� �'����(��������)�*+�)�*+�),*�&-.(���)/0,*��1��&-&�&�2 3��4�����56���7���89���-2:;)<=+�>+�?*�@�A)<B+�C*D+ )�* )<=?<B*�E> )F*;)<=+�G+�?*�@�A)<H+�C*D+ )�* )<=?<H*�EG )/*;)<H+�C+�I*�@�A)<�+�C*D0 ),* )<HI<�*�EC )�*0

Page 63: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !""#$ %&'()�*)�+,�-�.&'()�/+,0�1234����5�6�����7��$ &'(+'(,�8 *&'(/'(,&'(+'(,�9�*&'(/':,&':+'(,�9�*&'(/'�,&'�+'(,�9�*&'(/';,&';+'(,)$ &'(+':,�8 *&'(/'(,&'(+':,�9�*&'(/':,&':+':,�9�*&'(/'�,&'�+':,�9�*&'(/';,&';+':,)$ &'(+'�,�8 *&'(/'(,&'(+'�,�9�*&'(/':,&':+'�,�9�*&'(/'�,&'�+'�,�9�*&'(/';,&';+'�,)$ &'(+';,�8 *&'(/'(,&'(+';,�9�*&'(/':,&':+';,�9�*&'(/'�,&'�+';,�9�*&'(/';,&';+';,) ������������ ��������������������������������������������� !""#$ �� �%����&��������'()*+�,+�-.�/�0()�+�1-.2�34��%�5673���8�9���:;����<8�= <��>����>� $ ()*-)�.�? ()�1)�.()�-)�.�@�()�1)A.()A-)�.�@�()�1)�.()�-)�.�@�()�1)*.()*-)�.+$ ()*-)A.�? ()�1)�.()�-)A.�@�()�1)A.()A-)A.�@�()�1)�.()�-)A.�@�()�1)*.()*-)A.+$ ()*-)�.�? ()�1)�.()�-)�.�@�()�1)A.()A-)�.�@�()�1)�.()�-)�.�@�()�1)*.()*-)�.+$ ()*-)*.�? ()�1)�.()�-)*.�@�()�1)A.()A-)*.�@�()�1)�.()�-)*.�@�()�1)*.()*-)*.+������������ ��������������������������������������������� !""#$ %����&�'��() �*+��,-��.�/��0123453�67$ �/��898����,��:;��$ 2345346�< =234>3462345346�?�=234>3�623�5346�?�=234>3�623�5346�?�=234>3@623@5346A$ 23453�6�< =234>34623453�6�?�=234>3�623�53�6�?�=234>3�623�53�6�?�=234>3@623@53�6A$ 23453�6�< =234>34623453�6�?�=234>3�623�53�6?�=234>3�623�53�6�?�=234>3@623@53�6A$ 23453@6�< =234>34623453@6�?�=234>3�623�53@6�?�=234>3�623�53@6�?�=234>3@623@53@6A 234>3@6<= 2B6234>3�6<C 2D623�53�6<E 2F6 ������������� ������������������������������������������ !!"# $%&'%()�* $%(+%()$%('%()�,�$%(+%-)$%-'%()�,�$%(+%�)$%�'%()�,�$%(+%&)$%&'%().# $%&'%-)�* $%(+%()$%('%-)�,�$%(+%-)$%-'%-)�,�$%(+%�)$%�'%-)�,�$%(+%&)$%&'%-).# $%&'%�)�* $%(+%()$%('%�)�,�$%(+%-)$%-'%�),�$%(+%�)$%�'%�)�,�$%(+%&)$%&'%�).# $%&'%&)�* $%(+%()$%('%&)�,�$%(+%-)$%-'%&)�,�$%(+%�)$%�'%&)�,�$%(+%&)$%&'%&). $%(+%&)*/ $0)$%(+%-)*1 $2)$%-'%�)*3 $4)

Page 64: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !""#$%&'�(()'�*+� $%&'�()'�,*+ $%&*%�+- ($%&,%�+$%�*%�+$%�'�)'�*+ - (($%�*%�+$%&'�)'�,*+ - (($%&,%.+$%.*%�+$%.'�/'�*+ - (()$%.*%�+$%�'�/'�/+ - (()0�1���23��3� 4�5567878787878 �9:�;$%&'�('�*+<�=$%&'�,*+>';$%&'�('�,+<�=$%�'�/+>';$%�'�/'�*+<�=$%&'�,*+>';$%&'�)'�,+<�=$%.'�/+>';$%.'�/'�*+<�=$%�'�/+>?@A��9�B��C���D E$%&*%�+F($%&,%.+$%.*%�+�8�($%&,%�+$%�*%�+'$%�*%�+F$%&,%.+$%.*%�+�8�$%&,%�+$%�*%�+'$%&,%�+F('$%&,%.+F)'$%.*%�+F/' ������������ ��������������������������������������������� !""#$ %&���'�()�$ �� �*+�*,-.�/0��12���3���45��-�6��/78���9*'6��:��;<=>?@A�>BC8C=?@A�BC8B=>8?=D8@=E8<=>DA�>>C8C=DA�>C8 *FGFH>IDJ�IKLMNO���P��1Q��4�R�,STUS�.=>,STBSL.,SLUS�.�A�>,STBSV.,SVUS�.8,SVUS�.=,STBSL.,SLUS�.�A�,STBSV.,SVUS�.8,STBSV.=>8,STBSL.=D8,SLUS�.=E8������������� ������������������������������������������ !"� #"$�%&�''�'(� !"� #"$) *+������,��-./) 01������23 �4�5���67�89:�;:�<:�=:�>?:�@:�AB�2CDE��F��GH2I��2+�������JGH�1������2CDE�2+������,����C������*+������,��-.K:���C���L�M��E�+��NO��P���Q���R��:�25��S�Q�������>T9:�UV�����WT;XYZ[:�\H]T<:8KB=8>:�W:�]B�E���5��2���1�L�_��:8�B����=8>:�Z:�]B�ab:��c=8>:�d:�]B�L�M��7�bSE�T;.) *+������,��-.e) 01��������fg�2CDE��F��GH��h���2I��2+������\HE�i����j��Q���1�kLk��6N���E���g7�g86B.� ������������ ��������������������������������������������� ! �������"#$�%&'(')�'*+,-.�/��001�23�4�5678�8�9:���;��<=��>:>��?� @$�A%B+CD�BED�B�,D�%&D�(,D�%FD�&,D�GD�B+CD�FD�%B+C,H�IJ��GAB+CD�&D�FH�$�%ABED�&FH,DGABED�&D�&H�$�%ABED�&&H,DGABED�(D�&H�$�%AB�D�KH,DGAB�D�(D�&H�$�%AB�D�KH,DGAB�D�KD�FH�$�%AB+CD�KH,1�

Page 65: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !""#$ ��%���&'(��)*+,-��� �,�����.%�%� /��01�2345�&6789�7:9�7;<9�6=9�><9�6?9�:<9�@9�789�?9�67;<3�'(��@&789�)9�?3�5�6&7;9�A3<9@&789�=9�?3�5�6&789�:?3<9@&789�=9�:3�5�6&789�::3<9@&789�>9�:3�5�6&7:9�A3<9@&7:9�>9�:3�5�6&7:9�A3<9@&7:9�)9�?3�5�6&7;9�A3<B� ������������ ������������������������������������������������ ! "#��$%���$ $��&���&�&��������'(� ! )*+�,-./01.203�.4�0567! )�+�,-./.20103�.4�05*7! )8+�,-./03��.9098.7! ):+�,;3�.-<;=�+�./<;=�2��7! )�+�,;3�.-<;=�+��./<;=7! )>+�,;3��./<;=�9.-<;=�98./<;=7������������ ����������������������������������������������� !����" �����#!�$��#%��&�����'&�('&)������" *+,�-./0/1�/234 !*�,�-./0�/1�/234�#!&�&���5��� !*,�*+6*�&7���#!��5��8" *(9�:;<&�&�=��������>�������?��#!���5���:@��:A��8" ��=�������" ��;%&�����&�B������(C�D����$��>���E ?���������;@���F�#!�G����������H*3,�-./0/I/1�/234#!>�����������H&?��8" J�?(C*#!���5���:@��:A��K��L��M,�NOK�PK�QK�RK�S3K�TK�UV#!�����&)��*W %��O,�-S3K�S+K�888K�S/4 ������������ ����������������������������������������������� !�����"��#$ %&� '()�"*(+�,+�-+�./.(+�0�+�1+�2(#*()�*/30�(+�04(+�555+�06(7+2()�2/3089:�08;27+.("0<+�=+�>#)�3"0<(+�>#7��?0<;2+�>;-+� !.("08(+�@+�>#)�3"0A(+�B#7�?."08+�C+�>#�)3"0A+�B#7+D6C6 @6C6= =EF�� G�H�I �J��K��LM��'N�O����P�� !�

Page 66: Automata Slide DHBK NoPW

������������ ����������������������������������������������� !�����"��#$ %&'(�)����*��+,-,(�.��������/��(0"123�+,-,3�4#���5�"163�73�8#3� 9��16:;<=>��'?!�@A��@B��3��0(C�����/��@.����D��"123�+,-�,3�4#����5�"163�-,3�8#3 *��@&�0(�)����*��+,-�,��/��(0"163�-,3�8#����5�"1E3�73�8�#3 9���F��1E�!��@0:;<���G�����H��(�(��IJ���K������(0"16L3�M,3�8#����5�"1EL3�73�8�#3��G� *��'LNO(�)����*��+,-,M,<$ ������(0(� P���!��Q��(��A����R���(� P��������SL?!�@GT(�(�)����*��U>��'L<$ V �����W+,-,M,X?!Y���"Z[#<�\*��S�Y���Q�����@A��@B��<'] ']']'] ������������� ����������������������������������������������� ��� � ���!���"#��"$��% ��!��&&� �����'��!��!��(� � �������)�*+�,-��� � ��./��0�0����1�23�(�����,$��4��5 �6% �5���"#��"$��7� ����8�� �.92� ��:����;��������<�������� ���5��8=�� ��>��03�� ��:����;�6% ��?���2����8���������3���5 ���@�� ���8�� ����* � ���!��&&�83 �����'��!��!��<�������� ���5��6% A�*79 �B�����"������4��5 ��C�D��.�E��+�"�����9F��GH��� I���(� 4�� J�K6���:����;��L MN M� MO MP 6����6����6����MQG���� 4� MN M� MO R 6����6����6!�S��"T�"1@ !�S�� U�� �1��"1@ 7���V�� 7���V�������������� ������������������������������������������������ ��!���!�!���"���#$��#%���&��'( ) *��!� +����,��-�.�����/������0�1�������2�����������3��4 ���!5 ��6!� +��27��� �2�����8!������#9 ���:!;���</����=���>?�������#9 ���:!;��!� +��-@!���#���27��� �#AB!�C *�������� �D( E3������F!�/����=���!�!�27��� �2�����1�!�8������� G��H����!�7���I�!�J ,��/�����6��J6�#AB!����4F���� ���+��HA?!�#3������H�!2���!2����>6!�����*��"��"���� �C 0D( �<����2�����J� ��>����� ��!�����*��J6��#�K ��6�L( �?���""����M���C ��1�#�K ��6��J62�������31���A����� �4 ���!;��>����� ��#AB!�� ��!����$�1�!<��3��N!������#AB!��F!�#7!��!;��!�8�����D( ������ ��/�J6�O��>74F���A���2�0������H�3 �4�P���������:!;���<!Q��� ��!��D ������������ ������������������������������������������������ ��!!"#$% &'������(��)*+% ����,-�"./�0/�1/�2$�34�5���66��*��� �78��9:���;��<=��>?��@ A���������A� 1 BCDECFBCGCEC BCB�/1 BCDE�FBCG�E� BCBH/9:��BC/�B�/�BHI�J/�KLMN������ �<O��#PQ��� ��������A��<O��B�94BH"�� �<R$�FGC-�G�/���S,�7TU<��;��34�5���6!!"#$*% &�V ��4��<R���(��34�� ���S����T:<�#PQ��� ���W���X����S<�Y<R�8��7���5��3 X��K����34�7Z���7[����A�*% �Q>\% ������ ��M]��34�� 5<�3� ��!!"C$J JJ J1^ _ a�b1/"C/��$`^ba�_1/ "H/��$

Page 67: Automata Slide DHBK NoPW

������������ ������������������������������������������������ ��!!"#$% &'���(��(% �)*+% ��,�-����� ��.� �/0���� 1,��2!!"#$�3����4��� �,5#6�47897:7;�:797;�<=">=��=�?$ 789@;�:7=">=��$@8:;�97= "?=�A$?A@ �>7 B:9 7897;�CD= ">=��$C8:C;�:= "?=�A$D897;�:= "�=��$ ������������� ����������������������������������������������� !"#$ ��������� !"#�%�����&��'��'�()��(*���������+���,-%�./0����1$ ��������� 23�4�%�5�(67�����8��������9��%�����:��%;��%�%��+���<�:��=*%�1$ >4�?@�����%A�B�(,C%�(*������D��<E���%�%�9�������� F�93���6���+���<�:��=*%��(G�(,C%�9���<E���%�%��?H=I���%�%�<4'��'� 1$ ��,���9�������� 23�/�����(5J���7���(B��K��7� ��%�%���'��LL1��+9M F�%A�4��@��7����N��(���%�%�2����9��������/��%F�9��������()��(*���J���7����)�1$ LA23�9�������� OF�%����3%�����&��'��'������7�KF�93PN �=Q���%N �=R��P�S�T�=,-��2:�1������������ ������������������������������������������������ ! "#��$%���&'�� �(��))*+,�-���-�-��������./� ! )01�234546�4789:! )�1�2;7<23=�5:>6�43*;,�1�45*;,:! )?1�2;7<23=�5:>6�43*;,�1�45*;,=�43*@,�845*@,�&A��@B��C����� �DE ���.FG��HI-J��;: ������������ ��������������������������������������������� !"#$#�%&#'(!�#&�)'#&*+#,,-,�. �/��0���1������2��34��5�� ����6������������7���8�6��198�1�1��������:�;�����<1=. >2���?�@���0���A����B��1�1��/�������:C �����/�����D���A4��E���F��1�G����F����D�1�1���0���3H�0��II=. >?��J��1@�1K1�1��/�������:J��1��2���LE���M���H��0���1�NLH�2����DO����P8�Q?1�A���=. IR����S��1< ��7��C �������:��1�1��/�������:3H��;���AH����:���1�����7������ �3HJ��1���� �1T��1�U��@�1�U����������S��1< �1�1��5���1�9��Q?1���D���1T��1�1��/J��1���� =. ��D���������DM���V@�1�U������WX��WY���5���QK���ZDE�����[ �8�Y8������J��1���� @�1�1���\���� ]��QRW�1�Q4����5�����H���3�S�@�3H1 7��1���LHA_�Q[�AM�=

Page 68: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$#�%&#'(!�#&�)'#&*+#,,-,�./0�����12�34�15�./���6���37���89:�:���;���� <��= ����3>���:�����?�� ������������ ��������������������������������������������� !�"#$�%&'�(()(*+ ,-���.�/01+ ����2.3�4����5���6���7�8��9���7���4��:;��� �<��=>?���@:���A���BC��DEA� F��G�3��H26I��JGJ�K@LGAM��N�O>PA�Q�R����7A����3��GS�TUVWX Y/01Z�6I�JUVWJ�[@ Y/0�Z�63JUWJ�K1 Y/0\Z�:���A��TU]VW]XH2 Y/0Z�_]S��8�18��8�000�+ ,-���.��3��O>PA����.3Ba�Ob�B?��A�����5��0+ ��c�������+ de���������f2ghij0�,R��.3��5���kl6m��Q�7��AM=7���A� n������:D��oA�CQ���p���M0������������ ��������������������������������������������� !"#$ �% &'�()% �� �*+��,-��. /��*0���1��*� 2��3�(45*�6�������78���1��9:��;�<������6=���>*?*��) �,>���@��*���(4A���(���B�C*��D��E���F��G������7H���I��JK3LMN�I��O% &'�()�>��*?��P*�Q��������7H���R ���<;�,S����T��IO% ��8E<��*�Q��������*0��(U���EO�V�W6XY*?Z7����[K\K�]ZO���@��_]��ZO�/��37/��=ab6���*���K3K�c_O�de��*+��,-��. /��f*0��3O% ��g��7'�()��T��6 �����f;�W��*?h����/���1��*���(4A���(���B�C*��D��E�*?*��) �,>��cZi�Ojk ljmf� f� ������������� ������������������������������������������ !"#��!$%%&' ()��*�+,-�����,�./ 0���1��+,-����2 �34567�8�9��:0�����;�����<����=�>�>2;<�����;���?3��@34567A�=�>2B���0' C@/8�B����3�D346B����EF�����=��G���.2���*�B���0�H�IJ:�+4>2B����KL����>9��M�N������;<�����>2KA.2K�OP Q R S TK� UKA�V �WX��M�N�Y3Z��[

Page 69: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$ �"%&&'( ������)*����+�,��-��.,�/,�0,�1,�234)�)�)� 5��)6�7���)�8��9� :; .<=2 >=?<= /<�1 >�?<� 0 >�?@4 AB�./012C( /0134D���E F)G��)*��)6�H)�34<=�4�-��)���IJK���)G��)*���4��)6)��L �M4��N>OPQ=?R��S��TU�IL��+��V/01VN�OB�WXYZ��D��)�[\�[]���_��)6M_���)� ������9D���a)�34D�����)63 b��9����Ic��[d[43 b��9����e�+���f>�?�9 �����V/1Vg=X( �f>=?,�>�?,�>�?�)�h������)6:�; .<2 ./<12 ./i<1i2 ./i01i2����./i01i2jkli�B�m,�=,��,�X�X�X( n�L ��4��D�����h)�)�a�������Xoooo o o o ������������ ��������������������������������������������� ! "#�$%�&'���(��$)*+�,-���$.+�/���������0���������12(�3�����4����)'����5���)�6���)'����7! 89,:! ��/���������������1;<�=>?@?A?B�?CDE2(3�����4��7! ��/�������! F�GHI;2(4���JKHL��� �M��,)'���NO��P��Q<�>N@NANR;OSK�0��T�U����V+��+W�Q��(���&0XQ<�YZ[\]8_Z[\_�N�M��Z[\3�����+�/��$a�����b��+Gc�39��� �>d�@d�AO��P��e<���JQ�<�YZf[\f]Hg+�/��>d�@d�Ahi��HL�2)*���3�����&j������ �JQ�k;lmno7������������ ������������������������������������������������ ! �������"����#� �$%��&��'���(�������)! *+,�-./01234�3,�1/5! *�,�-./01234�36�/7�36�15! *8,�-./01234�/9�17�/:3:15! *�,�-./01./014�/;<7�1;<5! *=,�->4�/.?>@�9�/0?>@�9�/2?>@5! *A,�-./01.30B4�/C�1:3C�B5! *�,�-./01.30B4�/:37�1:B5! *D,�-./0/214�/:15 ������������ ��������������������������������������������� !�"#$�%&'�()*(�()+,-./(�,0(&1 23������4��5671 89����:���;�<=>?��@��AB� �����C����� �D�9��E::���� �����C���FG���?���;H�;IFJ61 23���A�56�1 ����;AB�9������ �����C���K���L�M��N���L���9��GO��� �P��Q=R���SG���?���TU��VW?� X��Y�B��Z;K[��\Y\�]S_Y?��a�<=>?�b�c����L?����B���YH�defgh_K[�\degh\�iS I56�J�KB\eg\�]7 I565J�G���?��dejfgjhZ; I56kJ�ljH�mM�7M��M�666

Page 70: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"#��$ %&��'()*+��,�-��� ���.����/0�����1�2��3�4�5����67��*8*/3�4�5����9:$ %&��;<���=�>1�1�1��?��@/��*�,�A�B�C�D��EFG1�@H��=�I�1��?��@/��@-���1J��+���K��6��L;�MN0.�����C�O�1��D��P@H��=�I�@/��Q�EFG1��RSPS�TM�U�QL;�MNLMN:$ VW�SXS<�Y:���&��Z<���U�YL;�MN:�[\�PEI�0] _SPSaZ:�LMNC@H��=�I�1b��P1caLYUMN�EFG1�C@H��=�I�1caLYUMN@-���1J���/0�����,�A��3/1J�:���d��D��@-���1J��1c�6d����O�E���:$ [\�LYUMN@-���1J��6e���f��1b��@H��=�I��f��Cg����E����1b������@-���1J���/��6c�h�������i���A5j3/E����k:���F�*4 �@H��=�I�1b��P,�A��1c@-��lm nko npkqo nprqoiL�N*G��ni�pi�ri�qi�o st:t t t ������������ ��������������������������������������������� !"#$ �"%&&'( )*��+,��- .����/���0�1�2 345 36475894�:;<=�>?0�>@��������ABC�DE+@���=F �:1 ���/���/��+G���H��=IJB�K;L=�+,��- .��MN36475NJD�C�BAO�DEP�MN3675NJBAO�DE�Q�RS�T?��U��=�89VU�����=I> W��X����:Y��8Z8H> W��X����[�/�����=IN67N\DS( �]A�E=���X ����_2 345 36475 36475 36a75M36a75bcd e�fP�DP��P�SSS( ��g����������H���.�S hhh h h h������������ ��������������������������������������������� ! ��"���������������#$%�&'(�)*+',�%�)-+',./01������ �����2��3! ��"�������! 4�567$/0� �����2��3���8��'%�*9-�9*93�:+;3�,�<=>�?>�@>�AB�5��C�"����0��*3��� �DE��C� F���0��/G�>�C�H��������I��JKLC�C� F��*9MN-�9*9MO>�PQ��NRS��TC�ORS>��0C� F���0��U$V+WX,�<$1�����B�5��/0�������#� �����2��3� ������������ ������������������������������������������������ ! �������"����#� �$%��&���� �����'��(���)�������*! +,-�./010/2123�04�25�6! +�-�.73�0/879�5018796! +:-�./01;3�;<0<�;�,6! +=-�+8>9�?@��>�$ABC�C�����A�#� 3DEFGH�DI�FFEJGH�FK�JJELGMG8D9LE/H�1GH�N

Page 71: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#�$!%&'!(()(*+ ,-���.��/0+ �1��2���.3�45���678��9�:9��;�<�=����>�<�?3�@���45���A��/+ ��B�������+ C�DAEF�G�HI�<�J�<�K�<�L�M<�F�G�HI�<�J�<�K�<�L�M�.3�����N22��/�NO��9�P��F0G�HI�QI�QRK0S<�J�QJ�<�K0<�L�QL�QRK0TK�U�K�SMAVW5XHF0M�G�XHF�M�QXHF�M/NO��9�P��FYG�HI�QI�QRKYS<�J�QJ�<�KY<�L�QL�QRKYTK�K�SMAVW5XHFYM�G�XHF�MXHF�M/NO��9�P��FZG�HI�QRKZS<�J�<�KZ<�L�QRKZTK�KZU�[SMAVW5XHFZM�G�XHF�M\/ ������������� ������������������������������������������ !"�# $%& ''(') *++,- ./���0��12- �3���4���5�����67���89:��;�<;������=>?@1- ��A�������- �����������BCDEFEGHI�EJ�HKLM�=>CDEFHGHI�EJ�HKLM�0>;�����BNO��J�� ����P�������NQ��N�R���0>�������BCDEFEGEI�EKLM�0S��5�����;�����BNO��J��P���3���4���5�����67���89:��;�<;�����1- TU��=>��0�V�W������X� �����3��4���NY���5�����67���89:��;�<;�?@1�Z[����67���6\��=:��;�<;�?@�[8U��=>��]���67���6\��=:��;�<;����X� ����]���67���89:��;�<;�������_��0�V�W�����1������������ ��������������������������������������������� !"#�$!%&'!(()(*!+,,-. /0���1��23. ����4516�7����8���964�16�7�����:;���<45=4�16>�����?@A��2���B�������C���D����E��8���16�FC���GHI��>�J>������@�K���L �2. ��M�������. ����N5O�PQ;�R;�S;�T5;�UV;�W;�X5Y�16�>G��@�Z>���[��4596N�O�P\;�R;�T�;�]V;�X�Y�16G��@�Z>���[��4�2. _��Ga����7���>G��NbO�PQb;�R;��S;�Tb;�UbV;�W;�XbY����>�c�����d��F7���e����e����@f��N596N�QbO�Qg\;�UbVO�PUV;�]VY;�XbO�X5gX�;PPUh;�]iY;�jY�kTbPPUl;�]mY;�n;�oY;�pPUh;�jY�kT5PUl;�n;�oY;�96T�P]m;�nY�O�]i; ������������ ��������������������������������������������� !"#�$!%&'!(()(*!+,,-. �� �/0�12���3450�467. 89���: ���;<�=�>���������9��?@ABBCD2�4DE2�F2�GE�H�AI@BBCJ2�4KE2�LE2�MN��CJOPQMR4KOP�S?QABCD2�F2�GE�H�AIQBCJ2�LE2�=T��?�AB4D2�FE�0�4K7. U3MV��WBI@E�0�WBIQE�XWBI�E�BY�Z �<�[��=�>�������E. U\]. �������_W0�FO /2�abAc�d/BFE�0�daBFE2�d/BFE�=�e�b�fR<�����_=[��7

Page 72: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"# �$%& '&(� )&*+,-.� /0%& '12 334356 78���9��:;6 �����<��=>>���?@�ABC�DC�EC�FGC���H�I���J���<����K���� L��MNO ����M8���PA?G�QR��S�������T����:6 78���9��:U6 �����<��=>>���?@�ABC�DC�EC�FGC���H�I���J���<����K���� L��MNO ����M8���PA?G�QRV���J������T����: ������������ ��������������������������������������������� !"#$#%&'#()*+!", -./�01�2���3���4��56�7����8���9�����1 �:;/<, ��-���-./�0=��>?����@���7�<�AB�����4���6C4�DE, :;/�04-./�F��>���� �GHI��>�9��>J��H2�CK ���L�7����M�<, �� �-./�NO������P�H��Q��>FP��2���4���RS T TUP������2��������HV�CK ���LF��>��4��56��DQW>��7���QX����4�E, YZ��������HV�CK ���L�5V������[���2��C�7����������@��04������S ���6�2���\�������L�@�E, �������>6��]�5K>��G�2���5���>�_����4�E���I������7�����9��>6��]>J��������E���L�����@���7��>J��0��>��a�������E, Y���� ��������5M��04F���������01Qb�a��������>6�a��������6>�������I���� c��R�T>����>�C�����C��������>�>��d ������U<, Y���� �����C4F�������Q8P���K���5JQW>�5]H�����O��>�>�S ���D����9��d�W>��7d�04e)f!#gh()*+!"#R()*+!"#i�jk+kU�>����l���H9��FmS ���D����a���������4����b>������5K>�Hl���>�>������a�����4�����P�51 �>6��]��b>������5K>�Hl�������� ����<������������ ��������������������������������������������� !"#$#%&'#()*+!",-.�/���� �����0� 1�,-�������23�0�0������ �����0���0�0�0����4��0�3�50��63,-7� 8��9:� ���� ������������� ������������������������������������������ !"#$%�&'!($) *+������,��-./) 01��� ��������2�3456�3+������,��78���7179 2:�;<=�>=�?=�@=�AB=�C=�DE=F G�HIJK��L���M��6�6��M��������1�=F >HIJK��L���M��6�6�NO�����3456��P��HI79���6�L6�����Q���JK=F ?HIJK��L���M��6�6�NO�����3456��P��HI79���6�L6���7R��=F @HI�I��6�� S���M������=F C�T?HI�1�NO�����3U6�7��=�P��HIN��9����V���;7H��NE=F ABT<HI�M�������N�W��3X�=F DY<HIJK�6�6��M�������N���Z6. �����H����[�K�=�\����]=��K�

Page 73: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%& '(")% *++,- ������./������0��1�2��������3�������4���567�89:;- �<��=�.>?1�./������0����>�@� =A�BC7DBC7C8EF�G:- �H�.>?1�I�J��I/1����>�@� A���1�.K��@K1L��=M<��N��������������<���1L���������O<PQ��� �RS���.����.>?1�.T1;�����U 3M<�V����N���������W��1L��� �����F��V��PQ��� �RS����W����������1���PQ��� �.����.>?1�.T1���X��RS���O<�V��@YI��1� �Z��.[ �.T1�@����\�3����]1�@��������;�- QI_=abF�cd�e�8afF�gF�G:�c hi g hi��N���������V�ab ��N���������V�af ������������ ��������������������������������������������� ! "#���$������� �����%&'(�%)������*����&�+� ! ,-�./�0�/120�3-�.40�520�6-�.40�50�720�8-�90�(:��;�%&'(�%)������*�;</�0�4=�-�</10�40�>= ;</10�4=�-�</�0�40�?=;</�0�5=�-�</10�50�>= ;</10�5=�-�</�0�50�?=;</�0�7=�-�</10�70�>= ;</10�7=�-�</�0�70�?=! "#����@��%$���(A��B���������&C����'D�+� ! ��&C����'D��E������F�����GH���I@��JE��K��JE���$��LMNOPQRSPLTPUVN<WNXWNWUYPQZZS=�4 5 4 5/� /1 4 5/������������� ��������������������������������������������� !"� !#$% �&' %�( )*+#,- �.*/,0 �1���2 �����3���4��5���� �56������� ����70 8� �9:��;<�=��>?�9@5�9�A��56������� �����BCDEF7G H���� �����51�=��IJ���4�������K���L��5M�����9N O�5���P�QP�R��5� �A���=��>?�ISK5��T���U2IV�������U<P�M�7G H���� �����;<9W��9X����������Y5M���;<Z�9X������[���?��9���=��5� �A����L��������5����=��5\ ��3��7G ������51�=��IJ�����]P���P ��_�;a���V���I���7���b��������M������;<U<����c��9�A��4�d��9N �IJ���5�e���=���=��R ���5f��A7�H=��U<��������>?�<��51��A�9Sg5�h��;<5� i����]P���P �a7��SW����j4�����51�=��IJ���h \��� �P ��_�;a���V���I���7�k\��4l4����<������Rm��O��=��U<�������\��5M�=��R ���56��IJ���51��A�9Sg5�h��;<4���n Mh \��� �P �a7 ������������� ������������������������������������������ !"#�$ !%& !�'() *+������,���-�) ����./�012�32�42�52�672�82�9:�;<�=��� �������2��>�=�?��@�ABA�---�AC�B6BACACDB---�AEFG�HIJK��ALM3J<6BM12�;<�=��>����N���O?��P��?Q��.0�R��S�;<�>����N��:-) T=�U��?�� V�ABA�---�AC�B6BACACDB---�AE ABA�---�AC�BW6�ACDB---AE;<?X�V����J<?�Y���50�6B2�AC:�/�06�2�W2�Z:-) T=�U��?�� V�ABA�---�AC�B6BACACDB---�AE ABA�---�6�AC�BWACDB---AE;<?X�V����J<?�Y���50�6B2�AC:�/�06�2�W2�[:-\]\]

Page 74: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$�%!"&'!" ()!*""+, -�./01��2��3456���7� �8���9:��.; ��6�<��1= ��>���8�?��.; ��4��.@ABCDA��� ABCDA� EBCFGE�HI��9=��8JCFH4GK��4�.L��HI���@MNCFK�GO�8�����./01�.P������Q�R, ST��1= ��>���5U���I���<����V��������56���7W�./01��2��34�<��7X�Y�������N1��Z ������OR, [Y5\������73�5]������>���94��8�_������a����<������� �����1@��b8�����9�����c56��K������4����������<��Hd���3eZ�H���f��H4�6�.@�@8�������b�����R, ��/c����0Z��4��.@����<��H�����d�1g�9_����������_��3 f��Hh����� ����K�H4�./01�8Y��� �34ABCA� i.b1�j����a��K�9:��.; ��61= ��>���8�?��.; �ABCA�K�����8�����9�����c56��R� klm klm ������������ ��������������������������������������������� !"#$%& %'( )*+ ,*-'./ %'0% %&1% %&23 45������6���783 ����9:�;<=�>=�?=�@=�AB=�C=�DE�FG�H������� ����=���I�������J�KLMN�N�OP���Q��RS��9FGT;9E�:�UVW>XY�ABV Z[A\Z�]G_��=�K��]a���H��A\�G��KbWD=�Z[=�Z�W?cd73 45������6���G��N�e����f���N� g����QP�V�KLMN�]������h��Ri���]a��N�N�j��k�����l���N�m��S�����Kn 7�4o��Np���FGF���N�N�j��k�����l���R5F�q�����j�r��Rk���N�JN�����s���QP�>73 4�t ��G��Kk��Rk��N� g����QP�KLMN���a���q���������H��]u����s��G���Nv��Ri���KLMN�R���RwN�����Kn �RS��N�N�jx��� ���l��73 ������Nb�y ��LaN��G�=�����j�������z��a���q��]u���������Kb�b�I��j����N� g����QP73 45������6����h��j������b���s�j����G����IV{T;9E7�4�t ��G��K|���j����H��������������L}����MP�~� ��k����c�������������� ��������������������������������������������� !"#$���%&���'(��)�*����(��������+�����+�����,-.!�#$���/��01���*��02���'34�0���5��01+�����6�����7%&��.8 9:%;8 ����<=�>?@�AB@�������+������ �����-�C4���5��DE=�>?FAFG�FH"B.8 I��J)���������+�'1�/K-��*��?�����6L����*��M@�/��+�����*��A�����6L����*��N.��O���J�05��-���/���+���+�����-2��/P�����7��?01A�/Q�������R%&���01-�C4���5��-� S�@�-�-���J7����T4�+��-���R+�����-�C4���5�.�$���� �����+���U V���J�W� .X=�>YZ@�Y"@�Y�@�Y[@�Y\B@�]=�>Y\B@�<=�>?@�AB@�=�>?@�A@�M@�N@�_B!YZ@�?#�=�>Y"@�M@�aB !Y�@�N#�=�>Y�@�N@�DB !YZ@�N#�=�>Y[@�N@�aB!Y"@�?#�=�>Y"@�?@�aB !Y�@�?#�=�>Y�@�?@�DB !Y[@�N#�=�>Y[@�N@�aB!Y"@�N#�=�>Y"@�N@�aB !Y�@�M#�=�>YZ@�M@�aB !Y[@�_#�=�>Y\@�_@�aB!Y"@�A#�=�>Y�@�N@�DB ������������ ��������������������������������������������� !"###$$$ %!&##$$$ %#!&#$$$ %##!&$$$ %#!�#'$$%!�##'$$ !�%##'$$ %!"##'$$ %%!&#'$$%%#!&'$$ %%#'!&$$ %%#!�''$ %%!�#''$%!�%#''$ %%!"#''$ %%%!&''$ %%%'!&'$%%%''!&$ %%%''!&$ %%%'!�'' %%%!�'''%%!�%''' %%%!"''' %%%'!('' %%%''!('%%%'''!() %%%''')!*) +,�-.���/�0!"###$$ %!&##$$ %#!&#$$ %##!&$$ %#!�#'$%!�##'$!� %##'$ %!"##'$ %%!&#'$%%#!&'$ %%#'!&$ %%#!�'' %%!�#''%!�%#'' %%!"#'' %%%!&'' %%%'!&'%%%''!&)+12��034343434343434 34343434343434 343434343434 3434343434343434343434 34343434 34343434 34343434

Page 75: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"#$%& %'( )*+#,%-."/0#1 2���� �����3�����4�5�6784�9 ����:����7�;<�=��>=4�?@���A���������B�<�������C���9 ���4D��4 ���4?@��=������E�����F ��78���6G����H��4I���=�������J���KLM1 NE�O4�6J4��4�J���4I���=�������J���;<>����6C��PQRST��<���USTRSTV��W��X��6=�����7��=������KY 4Z�M1 �[����\����E����W�������J���>]���4�4��Y�������� ����M1 _QRST4I���=��K�J��������;<�?��4H4�4�3J��� �3�������a�����b��>c����X����d��6�e��3�f��6g M��X��3�����h4�4I��K�J�������V�USTRSTKi;<>?��3E4����E4W���b��>c��M1 NA��4W��ejZ���=������� �����k���7�;<�=��K�������4�4I���=���<��l�6784�6m������n��>f�o�lpqr������6Wstq ksl uv��sl;<�=����X��������3�����h4��<��6WMwqxyz wq ������������ ��������������������������������������������� !"#$%& %'( )*+#,%-."/0# 1++23 45������6���783 9:���;��<=>����?��@�A�B5���C�BDEA��F��G;H�I�J��������� ���������BK����I��G;H�I�J���������� ��L���M���:������� ������;��BNOP�QRS�TS�US�VS�WXS�YS�Z[\���A��WX]^OW<<Q][S�W<_ZS�]_C73 aJbc3 ����def��� �g��bDK��S�������H������ ������J���dh�f73 ��i������Bj ���g��A�F��k ��D>A�Blm�l �b�n��\o��� �g��bDK��73 ���Bp�m����A�A��m�l �b�n��\o��� �g��bDK���mq���A� r����5s�t��=;A�A��A:�������\o��5�s�t�S�� �����g��Blu���bc���B�? �BN=;����������Dv����Es��;����w��K��s�uA��Ms��:��A�i�73 ax��Bl�BK����I���K�����m�l �b�n��\o��� �g��bDK���dmq���A� r��]Qd[A�A�\oyANA��? �b;��mq���d7z]{|}������������� ������������������������������������������ ��!�����"#���$�%��&� ��'(���"�"�)*+,-.,-��/!"�0���'1��'23"�'4���2����-���5��06���,-7���"8��"�!���9�:��������2����-��/!"�;���!"�)<=������> ��!�������%�����?���@A+B,[email protected]�'23"�$�C��"�"��0?����D�;=����EF�,G��'1��'H"�I�5��;=<����"J���"8��@A+B>�K���;���=������F�@A+L�.B)MI��5��06���,-�'23"��N��)���0I���D�;=<EF�,-�'1��'H"�)M�'23"�'4��5��;=<����"J���"8��;��&�%> ��!�����,O,P ���*������;��D��� ��������'Q�<"������)<=�������A�����'RST/-�D��U�������;���!"BSE@[email protected]�������ST@A+L�.BEFVW�XSEF�SYFS�FSZFSTF[F�\W�XST[]ASEF�YB�W�ASEF�YF�B ]ASEF�EB�W�ASYF�YF�B�]ASYF�YB�W�ASYF�YF�B]ASYF�_B�W�AS�F�_F�B ]AS�F�YB�W�ASZF�EF�B ]ASZF�YB�W�ASZF�YF�B]ASZF�_B�W�ASTF�_F�B abc ������������� ������������������������������������������ !"�#$#�%$&�'()*+,�# -�#$#�#.+,�/*0#�" 1#��2"3 ��4�����56��7 ��� ��������89�:�;8������5<=8�8�8�>�?>�����8@�AB��CDE�����F�����G���8����D89�����7�8B8�8��� �H��I3 JK�����8�8��� �H���LMN�8�8�>�?>�����8@�AB����<�CO �PD8�8��D���>�Q��8@�AB��8���8�8�P����>�R8�S>��@�N�CKCO �8�4�����T�5U �8V���LW�K���AD ��� ��������89X�B��Y���X���=>�8�8�>�?>������D �PS��CZ������I3 JH[\3 �����X��]��� ��������H��������D��L��_N�abc�d�a����eac�� ����f�a3 ���gU �[;�������K���H�������8����9���<�L��

Page 76: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !"# $%$ &%' ()*+,- $!. $%$ $/,- 0+1$ #!2$ �3# 4��56 ��7������89:;��<=���>?8��8����@�A8� �B�����=C������:����CDB���E F���G�8� HI@J�KLMN�KLON�������IPJ�KLMN�KLONJ�� �MQOI@J�KLMN�KLON�������IRJ�KLMN�KLONJ�� �MS�O������TDI@J�J�IPJ�UAIRJ�VW��VGX��VA��Y��������B�Z��TW �C[��>?8��8���J�>?C?���UA>?:D�\]?8��8���@ ]?C?��P]?:D�RMJ�O M�O�MQOMS�O _LMJ�ONabab ������������ ��������������������������������������������� !"#$ �� �%�&������'(��)*���+,-%�%�%�./0��0���1�./%/���23./'4����526������5���7����-8���,���9��%�&������%4��:'(��)*���+,-%��3���;��������+,-%��9 �%< =$ >(��)*�������� �������*%������%�%�8�?8������0� $ �3��@AB1�CD������0E�)F���9�$ G�?8�H�I1�JK1�>JK$ G�?8�%/�������0L��M8�(�������������� ������������������������������������������ !"#�$%�&' (� ��������)*�+�,-.)�/0 �12���3)�)�4�5��,6����7���6�8�� ����9��:��);���:<���)���1=4�7���2)������)�)�4�>4�����,6����7�?�@�<���A �BACDEF4�B���G)H���I��� ��������BAJ���,6����7��CA�K��)��?' LF ��� ��������)*MN)��K���,���,0��CA���-����A�������M2M��M����CO��MN)��K���)H���� �P�����A ��� Q' (R)�15��CO��)6�)���,6����7����-����� ��������)*�+��7��J� ��,-.)�)�)�SA������4�N)�K4��A�� �P�����A ��� ���7��J� ��,-.)?' @+)�N��������,�<���A ���-T����,U�)�V������I��� �P���,�+���D��8�M���,*/0 �12����I��� ���������2)������,-.)�W�)7)�)�B���������F4�B����)H���� �P���XF4�B����)H���YZ[?' �� �BA��,-.)�,�<���A ���-���,*)\���)�-��4�7��BA�I�)�N��������)�R�)�]�,+)�N����� ��������)*MN)��K���������S_���CO��)�)��� �P�����A ��� ? ������������ ��������������������������������������������� !"#$�%& '!())*+ � �����,��-.���/��������01�����012-�3�4��-�5���-�5���������6�������� �����/������7���86���9:�������;�����<�����=+ � >��-?��@�9:��/�����A �86���-�5����7����B�� ��-�1��0CD<�E��-�5��������-�F��-�B@�-�G������-�H3���I��D I��0A�� �����J� ���1�D<�E��0K������L��-C���E��MNOPQRSTPUVRTWXTSYWZ+ I��0A� ����+ [H��/\-����]-��_�012-���-��������,��8H��/\�����;���J>�0�����a���7���<��0A �-��_�012-���-������8b���E������� ����=+ ���������-��_�01������E��8<������@�-��_��4��c ����012-�86�����d����]�<�E��-�-����-�c ���-�G������ef��D<�E����4���� I�@��<�0>��9:���/������a���7������� ������<����4��c ����012-=+ ��-�����]�����������/��-�-��_�012-�01�����-���J�;��������-g��h-���1���/�����--����<��������J>-�G���D<�7����g������]�������� ����=

Page 77: Automata Slide DHBK NoPW

������������ ���������������������������������������������� !"#$!% &��'(���)��'*����+��,�����-�. �����/���������0�����/1������2���13�����4�����5�,�����-�16��1�1�'7���8 &��19�:;��������,&��8�,<�*���/1=% >?���,��1�1�@A���&��8 &��'(� ����B�1�C������DE��D<���'F�'7������G��1�2���H�1�0�����������;���� &�B�1����<8<0���19�:;��������0�����/1������2��=% I7������G��J=�% K+����;���� &��1����+���<��LM�NOP8<�+������� �����QD���1���1����+��1� R����&A�STN���)��:U�����&AB�1 4��1V���QWX���,Y��0���. ;LZS[�TP���)��:U��=�K+��1�1��1\��F8<M]�S Q ]LLZS[B�]LT B�_STN=ab ������������ ��������������������������������������������� !"#$%#&�'(')*�+*�,-��./�01������2�*�+3��4���5���6�6�0/���78���09��:6*�+��,/��; �������<��6�6�0/���78��*�+=�>?@�A��6B@�6�6�CD@��������<�E�����F6���G������.5�*�+H�,-��./��I���� J��; �����:���5��6������������ ��������������������������������������������� !"#$%& '()%& *+% *,%(- ./������0��1�23- 4����� ������4�������56�4��7�589:�5/������0����8�;� <7<�=�>?@A=�>?>BC�DE- ./���F�1�2G- HI������ �����J�����5K��5/����8K���58K���LH��FHI������ �����:� M�2- ./���F�1�23- �NI��O��:P:�:������ �����F4L���Q��5���589:2 ������������ ��������������������������������������������� !�"#$%&"'()*"�(+,%"�-%./ 01������2��3�45/ 67����������8���9 7:�� �����;���<��=���>� �?=?�@ �������>@A�B8�7������� �����C�����DE��D1���FG�<HI�JI�KI�LI�M�I�NI�OAI���P�������01������2��3�4QI����R����S91��T���R���U���JV�W��:�X������C;�Y�DZ:�9����[\8]I����:���L<M_I�[A:��a:�X��:�b�7��V�c���d?R���<MeI[I�fA\8L<M_I�]A:��a:�X��:�b�7��V�c���d?R���<MeI]I�gA4�/ >U���Bh�I�C���Dc �Di:�:�R��D���?j �� :�\ ����k�7������������Dc ��V�W����lBR��\8�Dm�����h��C�������a�\Pn�����\o����U����l������?j �� :�\ ���4/ ��������Ph����nV��8��:�p���������Dc �Di:�91��T���R����l������?j �� :�\ ��������Dc 4

Page 78: Automata Slide DHBK NoPW

������������ ��������������������������������������������� !�"#$%&"'()*"�(+,%"�-%."/��01 23������4��5�671 89��:� ;��<=>:�:�?@���A��BC���9����������D���B 9:�� �����E����� �:F�9��GH��:� �I���J�����K���:F��IL�MNO������MP5LQPROST���9��LQ�D��<FUVWP5W�PRUXY6��������Z�<=>:�:�?@���A��BC��[\]D�A@��?��:_:�:�:� ;��<=>:�:�?@���A��BC��[\]61 EGa1 �������Zbc�defgfhfi�fj�kD�9���������Z�D���B 9:�� �����E���SJ:�l������:F��Imn��Go���<=>:��9��[\]:�?@���A��<l����F6 Ypq ������������ ��������������������������������������������� ! �"#$%&'()!#*!+(!,-'.!+(,-'/ 01������2����34/ 56���������78�9:;<��=��>?@�A>����@B�9�C ���� ��D���E���6������� �����F<�GH���I���J3/ �K�91������2���?��<L���MNM?���O �����9:;<��=���������7�?�9P��QR���J�D���E���6����S�T<�>����@B�U<�<�H�V���W<S���JX���Y@�A>����@B�9�C �3/ 01������2����3Z/ 56���������78��B��[�9:;<��=��>?�9�C ���� ��D���E���6������� �����F<�GH���I���JQ?MK���9P��QR��\][3������J��<�<��@��<��6���������7>?�9�C ���� �Q?<�_�� ��D���E���6����A���� I����?���Q�B��<����J3 ab������������� ������������������������������������������ !"#$ %&������'���($ )*�+,��-�.���/�0��1�2�3����4�����56���7��89�4:�/���8�*5��/��;5�1/5<=.�� >?@�����A<>BCDEFGHDCDEFGHI�@BCDEFGH��J�AKL5��0��1/MNOPQRSTPUVSWPX�� �1/MNOPQRSTPYRZO[PRSOP\R]$ )*�+,��-�.���/�0��1�2�3����5<=.���5��_��=/��+���������a����b5�8c���5��_��=/��+�-�d��;5�1/5<=.��>?@������A<>BCDEFGHDCDEFGHI�@BCDEFGH�+/e>e�fe@e�J�AKL5��0��1/MNOPQRSTPUVSWPg�� �MNOPQRSTP\hTPO[i\hOR$ j,��-�.��-�����k5d���5l��AKL5��0��1/MNOPQRSTPUVSWPm$ j,��-�.��5�n���o���5l��AKL5��0��1/MNOPQRSTPUVSWPp ������������ ��������������������������������������������� !"#$!%&%!'()!*+,!$-.� /0123 4�526��7� �2��862��96����:;�<�= � /0�1>% 4�52?�= � �@A���2B��C2�4���52�9����D39�� �EA���2B��F�22G�����D39�� H�EI2�2�����4��3�A���2B��F�22G�����D39���<J��<K�� L�M,�2��� �����N�� /0O1> 6����N���= � PQR,STA&%!'()!� U�!� V

Page 79: Automata Slide DHBK NoPW

������������� ������������������������������������������ !"# $%$ &'( )*+ #,-�� .##/0123�456��758�������9��7��:��9��; 0�<=��5>�?5�6��@5�A����B7A���:��9��� 0�C=��5>�D�55E�����B7A���:��9��F 0��@G0�2��HIJ�@G�2HIJE�����B7A���KL��KM��N�K�O���P���QG��HIJ�@G�2HIJ 0�R�S+�5���� ���T�� 02U0:02��R�@G0���R�4V��Q���:4����S+�5���@GS5W�S+�5�����T���X���:�� ���T���Y�A��@G� ���T�������:��9��� Z[\+]=%$ &'( _� (\ab ������������ ��������������������������������������������� !"#$!%&%!'()!*+,!$-.� !/$$0�1� �����2�3���41���� ���� 567��4���8� �949:;���< =3�� �����>�� �?@6A��94�4�����B��3�C B��D�E�FG��H I���J�����KL��KM�� @?@6D4�4�����B��3�C B��D�E��FG��H I���KL��KM�� NO6�P�Q�R�9Q�ST����4�U���4�V ��W� XYZ,[\]&%!'()!$_&$������������ ��������������������������������������������� !"#$ %&'�(# )*) +,- .�� /01$'2 34 �567���8��9:���;��<=������8�>�6?��@4 �A�67���8��9:��BC���<BC��>�@4 �D67���8��9:�EF�6���GH�����IJ��K>�@4 �L67���8��9:�EF�6���GH�����IJ��KM� �NOPQQR L�NLOPQQR� STO�U�U �V3TO�W�W 3V3TDGHK�X:QGHK3�W L�V3TOY�Y� WUT�53WT�A��WTOQR�5O�Y�X:OQ�Y�QRO Z/[\*/]$ -%_\'[$ $'( ������������ ��������������������������������������������� !"#$! %& ! %'(�)*!+�*,-./012�3�40145�678�9��:;8�65����<� 012=�3�3�401�0145�678�9��:;8�:�������012>� �3 =�345�678�9��:;8�������?@8�A��