����� �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !�����
deterministiset
kontekstittomat kielet
=LR(1)−kielet
tunnistus:epädeterministinenpinoautomaatti
LL(k)−kielet
säännölliset kielet
=lineaariset kielettunnistus:
äärellinen automaatti
tunnistus:deterministinen pinoautomaatti
nämä ovat luonnostaanmoniselitteisiä
yksiselitteiset kielet
kontekstittomat kielet
,"-/.10�2/3 �5476 ,"-/.10�819;:=�8A@B�:0�JG0�JG-/9;8A8CD>�:L.1M�JDCG@NCD@EHOP9;8v0�@wtNM�@N>H:P:=x7@EFy>H:P>H�JDFzM{�{*| ��}~ 8CD>�JDCG9;>�CDJGJG> 6 F�>�qN8ACD:cFyCKHJDx@N-vtE-P-y0�tN0�@E@?0L ^
o� :=sH@E
A���5��������#%�"�/���!����7 !���������k��� �;���
o�p 01
��� 2 �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !������ 3 -P-/�: F�>�qE83]~�� ����� ~��$tN0��JDJ0;01:I 6 : 9;@N0�tE9;:P91H: ��! �!J0�@E8�>HFyCD:P>�:
o Fu-P9¡P9;@EH
A���5��������#%�"�/���!����7 !���������k��� �;���
�� -P9;F£ -P:/:P>H
����� �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !�����
@ECGF3��795.;>HJGJG>s
A���5��������#%�"�/���!����7 !���������k��� �;���
n 01JGCD�0;0�8A8�9;@B
����� �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !�������� \�PV�Z[S�L Ic ��Z6S N$Z M]\�Y6LVZ6MOZ[N"��S
G��", ~ 0�J p;9;qNCK�>H:L@?01q?0�8A8�>H>�@E>�>�:Ls.101�.1M�JDCG8A8�>H>H
A������&����!�)�������)����/� �� �u��!� ! $�r�B�&� �������� �;���RTS�� � IaIaTh)_ V��Thn _��bza aThfiwn d�dfeHjHn Ihfl�h�h)a
o�� ¡P>0 6� 3 9;CD@Ess
�5��4 �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !������ 3�{�9�P-P8A@NC�9;CG@BH
A������&����!�)�������)����/� �� �u��!� ! $�r�B�&� �������� ���7�� 3 M�FzM1:tNM�JG81>�>�:I9;CG@Bs
�5�;� �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !�����| 0�qN8A8v0;0�:9�
A���A���N !���?����c�!�+�����#�"�#�*�r�s��'��� ���.�RTS�� � lrlrikj�� Tlrl�j �jH`�esjHh�IjHl��������� � 4UW\�N"Z��^�X
� Hx ~¡/>�@N@NM @N-P9;qECDH @NCDCG@�JGCD@?M;M.1M1
�5� 2 �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !�����
o 8-/O-/:P8ACG:+tNM�@N>H:P:=x7@EP-P-P: � ~ H>�:f.�M1JGCG81>�@E9;JGFu-/-P:$JGCDCDHs
A���A���N !���?����c�!�+�����#�"�#�*�r�s��'��� ��� �
o � �:I0v
�5� � �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !�����
� �� �������
� ��������
� ��������
� �� �����
� � ����
� ����� ��������
����
�
�
�
�
� � �� �� � � ���� � ����
,"-/.10c2P3 ��/6 9�@NCD�qEqN9;CD:A�:!8�9;819;:0�CD@ ~JD-P8A-vtE>�: xO=H>�: ~ r8�>�qB
A���A���N !���?����c�!�+�����#�"�#�*�r�s��'��� ��� �
� %��,F.��� :�/h� : d � ) ).7D�E� /2!@:�/ + b�b !@! � : d� x C � �-� ��� 4¤ ��� C � " ���� x � � �-� ��� 4¤ ��� � � " ���� x � ��� 4¤ ��� x � ��� 4¤ ��� � 0" ��� x ��� 4¤ ��� x � � ��� 4¤ ��� � � ��� C � ��� x � ��� 4¤ � ��� x C � � ��� 4¤ ��� � � ��� C � ��� x � � � ��� 4¤ �� � ��� � � ��� C � ��� x � ��� 4¤ � ���� x � � ��� ��� 4¤ ��� � � ��� C �)" ���� x � � ��� 4¤ � ���� x � � ��� 4¤ �
�!� � � �!�� x � � ��� 4¤
OvtE>HJGFy0�@N@N0c>�CrJG-/8-�tN0�
�5� � �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !����� $�#
!| �� ( f � �0� } ��� qE-PJG> � x � � ��� � ( �� � ( � ( ;�� �f � ;qE>H
A���A���N !���?����c�!�+�����#�"�#�*�r�s��'��� ��� ��� ( � � ( � ( 8
��L � � ~ � � � � � 8 � ( � � � � ��� � ;�� ( � � ( � ( ;qN>H ]x � ����� ( � � ( � ( ;��L � ; � ( � � � � ��� � ;�� ( � � ( � ( 8qN>H
��;4 �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !�����RTS���� X ha�l�`:y_^l�jslrl�hn jH`�a �js`�esl�`�a hn j�aIdfj�_%�z_rjHd��� ����� � LVS�_"4P�N�_Z _ _"L�MOZ6�S P�Z[�Y _"�SyN$\^YPV�\ MOXVL�MOZ[S^XVZ[N"\�\ �^=_
,�9;:=H8@B
A�������,�?���������������������������#��� �"�#��������� � %7�+���!�����7�B���/ ���/�
qNM;M1HCG@ExAx@Rv � � � � � & e ��o :/8�9�0�:P:P>s
��=� �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !�����
�
�
�
��
�
���
���
�
�
�
�
���
�����
��
�
,"-/.10�2P3 � 2 6 ,9�:A�8A@E
A�������,�?���������������������������#��� �"�#��������� � %7�+���!�����7�B���/ ��� �
M�JGJD;CG: F�>�qE8A8CtE9;:P9 � >�Cw.;9�C@NCG@NM�JD
�� 2 �������
���������������������������� !���"�#�����$�&%� ('��#�)�* ��+����� ! !�����RTS���� X ha�l�`:y_^l�jslrl�hn jH`�a �js`�esl�`�a _rh��)`�eHe �z_rjHd��� N"�S�_ � � � _
OvtE>HJGF�9;CG:=HJGC5.;9;CD¡0;0�:f8A-/.101�8A@BHJGJGMtNM1@N>�:=
A�����7�����������������������������#��� �"�#����������^���k�*���������7� ����
o 8CD>�JD>�:zF�>�qE8A8CtE9;:P9�H:As�8A@B
