[Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 ||...

28
1,2 2 1 2

Transcript of [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 ||...

Page 1: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

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

������ ��������1,2 ��� ������ ��������2

1 ���������� � ��������� �� �������� �� ���� � ��������� ������ � ����� ����������

�� ������� ������� ��� ����� �� � !�"���������������������

2 ���������� � #������� $�������� � ��% &���' ��� ��������� ��� ���� � ��������� � ��% #������� � ��� �

&%�� �� "��(� ������������� ������(�"� )*� +�,+�� -� ��.� -����%

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

��������� � ��� ����� (� �%%���� ������ ������% �� ��� ���������� ���� � !�" ��������� � � !�"� �� �� ���� ����� ������������� �������������� ������ ��/�,(��%� ��������% �� ������ �� �� ���,������������� ���,������� ���������� �� ��� ������ �� �������� � �� ��� ��������� ����� �������� ��� ������ � � !�"� 0� ������ � ��� ������ � � !�"���������� �� ����� � �������� �� ��% ������������� ������ 0�������� ��� �1��2-- ������ � �������� ���������� �� ������� ����� � !�" ��������� ��� -����� �������������� � ���� ������ �� ���,��%�%�

� ��� �� ������� �������� ��� ������ 34$-5� �������������� ���,�������� � !�" ��������� ��/� ��� -����� ����� %������ �����������,�� �� �������� ��

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

�������� ��� ������ � ��� �������� ��������� � � ������� �������� ���� ������� �������� ��� �������� ��������� �� ���� ����� �� � ���������� � ������������ � ������� �������� ��������� ��� �� ��� ����� ��������� �� �������� ������� �� ��� ������ � �������� � ��� ��� ��� �������� ������������������ ������ �������� !"�#$� %� ���� ����� �� �������� � ����������������� �� ����������� �� &��� ����� ������� ����������� � ����� ������� ��� ��� ��'(��� )� ������� ������� ����� �������� ����� ������ ���� �������� ���������� ���� �� �� ��� ������� *&�������� +���������� ,������ ��� ����� -�������� ��� ���������� .������ � ��������/� ,������� ��0012 !3$�

��� ����� �������� �� ������������ !4$� ���� �� �� � �������� ���� ������� ��������� �� ������ �'(�� � ��� �� ����� %� ���� ���������� ����� ��� �� ��� �� ��� �� ��� ����� � ��� ��� �� ������ �� �'( � ���� ������ ��� ���� ����� ������ �� �� ������ ������ �'(� ��� � �� ���� ������ ������ � ������ ����� ��� ��� �������� � � ���� ��� �������� �

�� ��������� ��� � ����� ��� ������� ���� � ���������� ���� �� �� !!� "#$%%�� &��'��© �!���( �)* ���( � ���� + �� �, �( &��'

Page 2: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

)� 6� ���������� ��% 1� 7�������

������ �� � �� ������������ ��������� %� ������������ ��������� ��� ����������������� � � ��(� 5��������� �� ������ � ���������6 �� ��������� ������ ������ ���������� �������� �� ��������� ��� ��� ������ � ���� �� ��� ������� �� ����� ��� ���������� ��������� �� �������� � ������� ��������� ��� �������� ��������� � ��� ����� ��������� %� ���������� ��� ��� ������ ��� �������� �� ��������� ������� ���� ������� �������� ������������� �� ���� � �� ������������ ��������� 5�� ���� &���� ��� ���� 7��������������6 !8$�

�������� ������������������ 9�� �� �� � ���� �� �����/� ���:

��� ����� ������ � ��'(�� ��� ��� ��������� � ����� ��'(�� �� ��;���������� ���� ���������� �������� �� ������� ���� ��� �(����� �� � �� ���( ��� ��� ��� ��������� ������ ���� ��� ����� �������� <� �(��������� ��� *���2 5��/� ����6 ��� �� ��������� �� ����� ������ � �� �� ������� *�2 ��� *=��2� ���� ��� ����� ������>

����

��� ������� ������ ���� ����� �������� ��������>

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

���������� ������� �� ����� �� �� ������ ���� ������� �� �� ���� ����� ���� ������� � ������� � ���� ��� �� ����� ����� %� ����� �� � ��������� ��� ����������� ���������� ��� ���������� �������� ����� ��������� ������ ����� �� ��� ������ ��� ��� �������� ���� �������� ��� ��� ������� ��(���� ���������� �������� ���� � ��������� � ��� ��(� ����������� %� ������� ��������� ���� �� ���� ������ ��� ������� ������>

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

����� *���2 �� ��������� ?��� �� � ��� 9���� ����� ���� ��� ���� ��������� ������� ����� ����������

��� ��� �(����� ����������� ��� �� ������������� ������� ������ �� �� ����� �� ��� ����� ����������� �� �� � �������#� ��������� �� ���������� +� ����� �� ��� ��� �� ������ �� � ������������� ������ �� ���� � ������ ������� ���������� ������� ������� �������� ��������

%� ��� ��(� ������� �� ���� �������� ��� ������ ������ ��� ��� ���� �� @������� ������

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

��� �� ������� �� ����� � ���� � ����- ��� �� �(������ ����� ��(� @�� 5�����������6>

� ��� �1��2-- ���������� �� ���� �� ��� � !�" ��������� (�� %������% ��%����������% !� 6����� ���������� �� � ������ � ��� %�� ������� ��% %���!��������� !��� �,��������

� � ��� � !�" ��������� �� �� ���� ����� ������������� ���������� ���� ������ ��/�(��%� ��������% �� ������ �� �� ���,������������� ����������

Page 3: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� )8

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

����������� ��!"�# ��� ��� �����

�����������$ ��%����� #�� ��$�

��� ��� ���

%� ���� ������ � ���� � ��� ������� ���������� ������������ � � ��� ��������������� ������������ ����>

&���� ������ �' ���������� ����������� ������ ��

�( �������� ��� �� ���� �� ���� �����������

%� ���� �(����� *���2 ��� �� ������� ������������> �� � ��� 536 ��� ��� ��� 5#6�

&���� ���������� � ���������� ��� �� ���� �� ����

����������� ������� � ��)� )����� ���)� *����)��

��������

&���� ����������� ����������� ��� �� �� �� ���������������

������� ��)� )����� ���)� (����)�� )��������� ����

�+��)���� )�,,�-��

�������

��� ���� ���� ��������� � ����� ��� ���������� �������� ��������� �� ������������� �������� �� ��� ��(���� )� ���� ��� A.� 5A�@���� .����� ���� ���6 ������ � ����� ��� +�� � ��� ��� ���� ��������� �� ������ &� �� ���� � � A.� �� ��� ������@����� � ��� ������� � ��� ��(���� ,��������� ������� ��� ��(��� ����� �������� A.� ����� �� ���� ��(���� ����� �� ������ ������� ��� ���� ��������� � ��� � ������ A.� ���� �� ���� �������5���� � ������6� ��� ������� �(����� �� �� ����� 5�6�

� ��. �&���� ���&��� ��

��� ��� ���� ���� ���� ��� ���������� � ��� ��� ��� �������� ����� ������ � ���� 5��� &��� ���� ������ �� � �� ���� ����� � � ����� ����������� ���� ������ ����� �� ���� � ��������� �� ��� ��� � &��� ����� �� �����>

���

�����)� � / �"���

���#�� � / 0����

������ � / �����

���

��� ������� � ���� ������B�� �� �����@�� �� ��� ����(� � ��(���� ����� ������������� ��������� ���������� %� �� �������� �� �������� ��������� ��� ��� ���������� ��� ��(���� ����� ��� ������ ��� ��������� ��� ��� ��������� ��������� �� ��� � ���� �� ��� ��������� <� ��������� ���� ��� ����������������

Page 4: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

)+ 6� ���������� ��% 1� 7�������

������� � ��� ��� ���� ��� �� �(������ ����������� ������� ��� �������������� ���� ������ ���� ��������� �� ������� ����

��������������)�� ��.

�&���� ������&��� 1����� ���)�� ��

/���� )����) ,�� �����)���� ���������

�������� �)������� '����)��� �

�����)�� �)������� (����)��� �

���

��������� ������� *����)��� �

5��� �(������ �� ����� ����� � ������ ��� ������ �� ��� 9������( 96

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

%�������� ���� ��� ���� ���� ����� �� ������ �� ������� �������� ������ )�������� � ���� � ������� ���� ��������� �� ��������� ��� ��� ��� ������ ������������� �� ���� ����

<� �(�����>

��������������������)�� ������2����� ��))�))�����)�3 2 � �

)��� ��� ������ ����� � ����� � ���� �� @��� ��� �� ��� ��������� ��� �����

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

��� ���������� ������ ��� �� �(������ �� � ������������� � ������������������ !C$� %� ��� ������ �� ��B����� � ������ ?��� �� ������ �� � ����� �� ������������� � @�� ��� ����� ������� ������������ ��� ��� �(������ � ���� ������ ���� ��� ��� ����� ������ �� �� ��� ���� � ��������� ����� 9���� ���� �� ���� �� ���������� ����� �� � ���� �� �������� ������� �������� ������

%� ���� ������ �� ������� ��� ���� �������� ���������� � ��� ���������������� �1��2--�

��� ��������� ��45 �� ���� � �������� ��� �1��2-- ������� ���� �������������� ��� ��� ��(� @�� 5���� D�6���)�/6>

�� �� �����������)�,��������7)81���9� ��6���)��

��-�)�)�,����7)81���9� :�

����8��� ��� ,����� �7)81���9� ,���

�����7)81���9� ���� ;�����9�

������)��������;�����9� <���=��

<���=�� >? ���� ��

����7������� )�������� � <���=�� ��

��������)��������<���=�� � �� ,����

���)��;�����9� �

Page 5: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� )*

��� ��������� �����)��������@)����� ���)� = ���� ��������� ��� ��� �� ��� @�� ��� ����� ���� � ����� � ����� E��� �������� ����� �� ������������� D�/� D F/� D:/>

��)�ABAB ��:� / ���

��)�**** ��:� / �:�

��)�B*B* ��:� / �$�

��)��'AB ��:�

/ 9, �"��� ��� �� ��"�� )�������) �C78 �"� ��������� 0��� ,����

��� �����)�������4( ��������� �� �� ������������� ��� ���������� � @�� �����(� ���������

E��� ��� ����� �� ��������� ���� � ���� � ����� ��� ���� ��������� ����� ����������� ��� ����� �������� ��� �� ������ ���������� 5D��� �D6 ����� � ����� ������ �� ������ �� ��� �������� 597.%% ��� 016� %����� � �������� ������ ����� ���� ����� ����� ���������� �� @��� ������ ����������� � *�2 5&�# ��� 1C6� ���� �� �������� �� ��� ������� ���������>

�)��6���"���*D � / � ����)����"

�)��6���"���E �����0����BF'((E �

�6���"���E 1�0E ��

���0����BFD5E :

1�0E �) E@*(�

�6���"���E E ��

���0����DG'((E :�

�6���"���*DDF � / � �. �

��� ��������� ��������)��������@=���) �H�)� ������ �� ���� � � ����� ��������� ��� ������� =���) ����� �� ������������ � �� ��� � � ����� ����� ��� ��������� ���� ����� H�)� ���� � ���� � ����� ����� ���� ��������� ������� ��� ������� ������� ���� ��������� �� �� ������������� ��� ������������� � ��� ���������� ���������� ��������

%� �� ����� � ����� ��� ���������� �������� � ��� ����� �������� ����� ������������ �����> ���������� ��� ����������� �������� !0$�

3� ���������� ������ ����� ����� ��� ���� ��� ���������� ��� ��� ����� ��'(��� ���� ���� ������ ����� ��'(�� ��� �� �������� � � ���� ���5�������� � ��� ���� � ������ > ���� ���� ����6 ��� �� ����� �����)��� ��� ������ �� ��;����� ��������� �������� � ����� ��������� ���� ��'( ���� ��� �� �������� � � ��� � �� ������� ��� �� �� ���� @����� ���� � ������ ��������

#� ����������� ������ ����� ����� ��� ���� ��� ���� � ��'(��� 9� ������ � ��� ��������� � � ���� ��� ��� � � ��'( ��� ������� <��(������ ��� ��'( ���������� ��� ���� ���� 5��������� ���6 ��� ���� ��� ��� ����� ������� ���� ���� ���� ���� �������� � ��� ���� ������� ���� ��� ����� ��� �� �� � ��� ����� ������������

Page 6: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

)) 6� ���������� ��% 1� 7�������

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

%� ��� ����� �������� ����� ��� ���������� � ��� ���������� � ��� ��'(��� ��� ����� %� ���� � ���������� ����� ���������� �� ��� ��� ����������������> � 5���6� � 5����6� 9 59�?�����6� . 5.�?������6� A 59����6�&� 5&��������6� % 5%����?�����6� 9�� 59���������6� - 5-�����6� & 5&����6�&� 5&���� ���6 ��� ��� 5������6�

)� ��� �������� ��� ����� � ��'(�� ��� �� �����> ��?�������� ��'(����� ���������� ��'(��� 9 ��?�������� ��'( ���� �� ��@��� �� ��� ���������� �� �������� � ��� � ��� ���� �� ���� �������� 9 ��?�������� ��'( ����� ������ ��� ������� � ��� ��� ���� �� �� �������� �G �� ��� �(������� ������������ ��������� � ��� ��� 5���� �� ��� �������� � �����6�

9 ���������� ��'( ������� ��� ������� � ��� ��� ���� �� �� ���������� ���� �� ���� � ��� ���� ��� ��'( ��� ��� ������ ������� � ��� ����<� �(������ � ��� ��� ����� � ��� ����� � ���������� ��'( �� ���������9��� ��� ������ � ���� ���� � ���������� ��'( ��� �� �������� � �������� � ������ ��� � ������ ��� ���� �� ��� �������� ��� ����� �������� ���� ����� ������ � ���������� ��'(��� %� ���� ����� �� ������� ��� ��� ��������� ���� ���� ���� ��� ������ �� ��� ����� 3� ��� ����� ������� ������������ ������� � ��� ���� ������� ��� ��'(� ��� ���������� ������� ������������ ������� � ��� ��� ��� ������� ����� ��� ��'( �� ���������

���� �� ������������ ��9/�� �� (��% ���������

����

�� ����

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

��

�� ����

�������

959�?�����6

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

� ������ �� ���H��� �� ���H����� �� ���H����� ���H��� �� ���H��� I��� � ����� ��� � ��� �� ��� �� ��� ����� ��� ��� �� ��I

959�?�����6

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

� 5���6 �� ���H��� �� ���H����� �� ���H�������I�� � ��� ��� � ��I

959�?�����6

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

� 5����6 �� ���H���� �� ���H���� �� ������ ���H���� �� ���H���� �� ���H���IJ% ��� �� ���� ��I���I�� ��� �� �������������� ���K ��I

���5������6

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

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

���� ������� ��������� ������� �������������� I@� = @� �� � ��� @� ����� ��� @� �I��������

����H�'( ���������5�6 =������������������ ��������� ���������������G I@� = @� �� � ��� @� ��

Page 7: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� ):

���� �� ������������ ��9/�� �� (��% ���������; ����

����

�� ����

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

��

�� ����

�������

��� ��� @� �I�������H�'( ��������� 5 ��6 �������������� ������������ ������������������������ ������������G I@� = @� ��� ��� @� �� ��� ��� @� �I��� ��������

������ H �'( ��������� 5��6 ������������� ����������� ���������������������� �����������G I@� = @� ��� ��� @� �� ��� ��� @� �I�������

��������� �������������� ������������������������ ������������ ������������GI@��� = � @���� � ��� @���� ��� ���@���I

���5������6

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

� 5���6 ��������

���� = �������� ������ ������������������� ��������G������� ���������� ��������������������� ������������ �����������GI�� ��� ��� @� �� @� �� �� ��� @��� �� ��� @� �� ���� ��� @� �I��� ��������

������ ��������� ��������� ��������������������� ����������GI�� ��� ��� @� �� @� �� �� ��� @��� �� ��� @� �� ���� ��� @� �I����������

��������� ������������ ������������������������� ���������������������������GI�� ��� ��� @� �� @� �� �� ��� @��� �� ��� @� �� ���� ��� @� �I�������

��������� ������� ������������������������ ������������� �������������G�������������GI��� @��� = � ��� @���� � ��� @���� ������ @���I

Page 8: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

:< 6� ���������� ��% 1� 7�������

���� �� ������������ ��9/�� �� (��% ���������; ����

����

�� ����

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

��

�� ����

�������

���5������6

���������∅������������ ����

� 5����6 ��� ��������

������ = ���������� ���������� ����������I��I��I���� ��� @� �I����������

��������� ������������� ������������I���� @� �� ��I�� ��� ���� @� �I�������

��������� ������������� ����������������������� ������������� ������������G������������G I��� @��� = J% ��� ��������I���I�� ��� ��I��I���� ���K ���@���I

&5&����6

��� � 5���6 �� ����� ��� ������G I%� ����I �!�"#� D��� D�������G I�����������I��$���� ��#� �� ��H�H����G I������� ��I%������ ��� �������GI��� ����I��&��� ����� ���������G I�����������/�I

� 5���6 �����������������������������

� 5����6 ���H�� 5���� ����6� D��H� I���������I� ����H�� I����� �� �����I��H��� I����� �� �����I� ���H����I��������� ����I� ���H�� I��������������I� �D�H�B I� ���� ����I� ����H��I� ������ �� ����I

959�?�����6

��������� � 5����6 ���H�� I�����I� B��B�H� I�������������I� �D�H�� I����� ���I

%� ��� ����� ��������� ��� ��� � � ��'( ��� ����� ��� ����� � ���������'(��� <� �(������ ��� ����������� ��'( �� ����� �������� ���� ���������� ��'( ���� ��� ������� ��'( ���� ���� ��� ������ ��'(� L������ ������� ���� � ��� ��?�������� ��'(�� �� ���� ��� ���� �������� ������ ���������� ������

���

3� .��� ��'(�� 5���� > �������� ���� ���� ���> ������ �� > ���������� ��>������� ���> �������6

Page 9: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� :�

#� &����� ��'( 5����60� &������� ��'(�� 5 ����� ������ ����� ������ ������� ����6�M� A�������� ���������� ��'(�� 5����6C� ��� ������� ��'(��

5�����> ��� ����� ������ ����� ����� ���� �������� ����� ����� �����������> ����� ������ ����� G�������� ������> ���� �����6

�����

3� <������� ��'( 5��6#� &����� ��� ��'( 5����� ����60� ,�N�(�� ��� ��'( 5 5�6�G 5�6�G ���6M� ,�������� ��� ��'( 5 5�6��� ����6C� .������� ��� ��'( 5 5�6�� ���� ��� ��� ��64� ������� 5�D����������6 ��'( 5���6"� O������ 5�D�B6 ��'( 5��68� ����� ��'(��>

5�6 &������ ������ ����� 5P����� ������ ���� ��/��6> ���H�H���5�6 &������ �������� ����� 5P����� ���� ��� ��/��6> ���H����H����

���H�B��H���5�6 %���@����I������ ���� ����� 59��B /���� ���� ��/��6> ���H��H�5�6 ,����� ����I������� ������� ����� 5Q�B�� /���� ���� ��/��6>

���H���H���5�6 A������ ����I���� ������� ����� 5��B /���� ���� ��/��6> ������ ���H�5�6 &��� �������� ����� 5+/���� ���� ��� ��/��6> ����� ���H�5�6 <����� ����� 5R����� ���� ��/��6> ���H��H���5�6 <����� ���������� ����� 5R����� ���� ��B��� ��/��6>

���H�B���H���

��� �� ��������$� �� �����

%� ���� ������� �� ���� ��@�� ����������� ����� ���� �� ������ ����� �������� ����� �� �������� � ��������� ��� ��� � � ��'( ���� ���� �� �������� �� ���� %� ������� � ��� ��'( �������� ��� � ��� ����� ��� ������ � ������ ������ ������� � ��� ��'(G ���� ��� ����� ������ ��� ��� � ��� ���� 7����������� ��� ����� ��� �� ���� � ����� � ������� ���������� ���� ���� ����� �������� �� ���� ������� ����� �(�������� ����� �� �����

%� ���� ������ �� ������� ��� ����� ���� ��� ���� �� �� ���������� ���������� ����� ������� ��� ���� ���� ����� ���� �� ��� ��������� ������� �������� ��� ����� ����� ��� ���� �� � ��� ������� ������ � ����� ���� �� �� �������� ���� !�

L���� ���������� ����� ������ �� ���� @��� ��@�� ��� ����� �������� ������ ������������ � ��� ������� �� ��� -���� �������� �� ����� ��������>

����� �������� S J����������������?������������B����������(�����/��/K

Page 10: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

:= 6� ���������� ��% 1� 7�������

����� S J�� �� �� � �� �� DK.������� S J����������?�����������B��������(����/KP���� �������� S J�����������K7�� �������� S J���������/�?�����������K

)��� ����� �� � ���� � ��� ����������� ����� �� ����� ��������� 7��� ��� ����� ����� � ���� � ��� ��'(�� ���� ��� �������� � � ���� ����� �������� ����� ��� � ��� @��� ��'( ���� �� �������� � � ���� � ���� �������� ���� � ����� �� ��� ���� �����������> � ������ ��� @��� ������ � �����'(� � ������ ��� ���� ������ � ��� ������� ���� � ������ ��� ���� ��� ���� ������� ����

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

�������� ����� 5� ����6 H ��� �→ ����(�� 5��� ����6 ������ 5� �����6 H�� �→ ������� 5�� �����6

��� �� *� �� ������ ����# $% � � � �� ��� ���� ����� �)

�������� �D�� 5� ����6 H �� �→ �D��� 5�� ����6��� 5� ��������6 H �� �→ ���� 5� �� ���������6

��� �� +����� ��������� ����# $% � � � �� ��� ���� � ������)

�������� ��� 5��� ���6 H �� �→ ����� 5�� ���6

��� �� ,�������� ��-� ����#$% ��� ��-� � ��� ���� � � ��� � ���� ��� ����� ��� ���)

�������� ����� 5� ������6 H �� �→ ������ 5���I��� ������6����� 5� ������6 H �� �→ ����� 5���I��� ������6

��� � ��� ����� ������ ��� ��� ��� �(�������� ���� ���� ��� �� ������ ��� ����� +��� ����� 3 ��� M ��� ��������� ����� )� � �� ������� ������(�������� ����� �����

! ����� ������ �� "������� ����� #�������$

<� ���� ��� ������� 5���� � ������6 �� ��� ��@��� ���������� 5&���6���������� ������� ���������� ��������� ������ # ��� 0 ���� ����� ������������ ����� ��������� ���� �� ��� �1��2-- �������������� %� ��� ������ ���������� X ������ �� ��� ���� ���� Y �� ��� ��������� ����� ��� ���� �% ��� �� ���� �� �� ��� ��� � ��� ������ � ��'( ������@������ �� � ��'( 5��������������6 5X = Y + Z6�

�������� ������� 5����/� ���6 = ��� �� ��'(�� 5���# �� ������� ��� �#�� ���� ������ .� ������� �������6 ��� ��� �� � ���> ��� 5� ���6� ���������� �� ����� 5����������6 ��� ���� �� ���� � ������� ���� ���>

3� ���)�)�2IJ TXT������ /0����� 5���� ��� �� ���� �� ��� ��(� ������ �����6� ZT 5���� �������0�� ������ ��������6

#� ���������2IJ TXT������ Y T������ /0���� 10�� 5�������6

Page 11: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� :>

���� �� -��%� ���� �� �%����' ����� � ������������ ��9/���

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

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

����3?�@�15 ��� ��� � � ���� ��%� ���� ��� �������� �� �� ������ � (��%A,����� ���������� ���B,��� %����� ���B,��� � ������� ���B,%�� �� ����� ���B,%��� �!������ ���

���������3?�@�15 -��������� ��9/��A,3�5������������,������B,3�5������������=,������B,3�5�����������>,������B,3�5�� ���������,������B,3�5��� ��������=,������B,3�5���������>,������

!���������C�3?�@�15 ��9/ � !������������ D���� 3��������� � �� �� ���5

��C�����C�3?�@�15 ��9/ � ��%� ����� � ���������� ,� �� 3������ �� D� �� ���5�

����C����3?�@�15 6������� �� ���!�� � � (��%� �� �!���� ��� ��������� �%% ��� ��9/ D� �

%���������C��%�������3?�@�15 ����������,��%������� ��9/� D�� �������� � ����� � ����

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

E�������3?�@�15 ������������ ��9/A D�� ��������� � � ����������

����������3?�@�15 ��������� ��9/A ������ ���

��������3?�@�15 4������� ��9/ �� ���!� �� ������ � ��� �����

�� ���� ��C��� �3?�@�15 2� ���� �� ��9/A ��������� ���� � � � ���

��F�/���C��� �3?�@�15 2�F�/��� ��9/3�������� ��� ���� ��!���

������3?�@�15 ��� ���! ������ �� � !�" ��� !� ������� �% � ��%,��� �� ��� ���� ����A ���� ������� ������� ������� ��%����� ������

Page 12: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

:� 6� ���������� ��% 1� 7�������

��������

��)���������� ���� ������ ��))�))�����)��

��# ���"���) �# ���"�� ���) ��))�))�����)��

���� (� -��%� ���� �� %����������� ��9/���

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

���������2IJ ����@)�,,�- → ���

�������K�2IJ ����@)�,,�- → ��K�����

������������2IJ ������@)�,,�- → ����

�����������2IJ ������@)�,,�- → ���

�������������2IJ �������@)�,,�- → ����

��K�����2IJ ��K�����@)�,,�- → ���

��������

�������������� �� ����� ����������� )�,,�-�)�

������ � �� ����# �� L "��)�

% ���������� "� ����

%� ���� ������ �� ��� �(������ ��� ���������� ��������� � ������ )� ������������ �1��2-- 5����� ��2-������� &�����6 � ���������� ������ �� ��������� �� &���� ��� ������ ���� ��(���� �� ��� 53UUU �������6 5���9������( .6 ��� ��'(�� 53U86 59������( A6� ��� ���������� ��� �� ��������� ����� ��� ����������� �� ��� ��� � &��� ����������� ������������� ����� ��� �������� �� ��� ����� ��� � ��� ������ 5��� 9� �����( L6� 9� ��������� ������� � �1��2-- �� ��������� �� ���� ������ ��� ��> "����44����*�����������4M6��)�4���K���)4�6�����4�6���������

5������ 3�U3�#UU16�

'���(�����$����� ���� �������� ��� ��������� �������� �� ��� ���������� � ��� @��� ����� ������ ��� E������ ������ <�������� �� ��� 9������������� ��������� 5��� #UU8 � #UU16�

"���������

�� ; 3�::85A -��� ���� ����������� 2���� �� ��� � !�" $�������� ��� � !�"�����#�!���� � ��������G� 2��������� 4�� >>:� � &����� =�� �::8�

=� 6� %��� 6�� �������� #� 3�:):5A 4������ $������� -�� ������ �� -������ &%%����0������

>� 6H��I�� �� ��% J���� �� 3�::>5A 2������������� � ���"��� ���������� �� &�4�K��� �L� ����������� ����!���

Page 13: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� :8

�� -������� &�� M������� 4� 3=<<=5A 0��"��� ��� ��� ����� ��%�� � ��� ������� �� !�" ��������� � !�" ��������� �� M������ N�� ����"���� � !�"������ =<<=�

8� � ��� ����� M� 6� 3=<<>5A -��4�� �����A ���������� �� &������� ���� ����� (��� -��4�� 3-����� 4������ $������� ����"��5� ���������� � 6�������3��������������� ����������� � � ��� =<<)O��O<�5�

+� ��������� ��� & ������ P�� ��������� 6�� 3�::�5A �G !�" ����� ����"���A�GE���� ���

*� 7�������� 1�� �!�Q!�"�� �� 3�::*5A ���������� �� ������� � ��/�� ����� ��� ���,���� �� � ��� G-�$P?G ��� ����� %� �������� ��A K� $�(��%�(�"�,����� �"�-�M� ����� 3�%�5 -�� �� �� &���� ������ �� $������� #������� -�� ��%����� RS%T���������� -����� RS%T� �::*� �:+D8<8�

)� 7�������� 1� 3=<<�5A J�����"� �� U�(��"� ��� ��V� J��������(� ��%���(����"������� �� �Q �"�(��� &"�%��� "� �' ��� 0�%�(�� � P?�� 0��� �(�� =<<��

&�������

& '�� �� �� ������� ��� (������ ����� �� )����

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

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

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

�������'��� � ( �� )�� �������� ���" ���

�����*�� � + ���"������ �������� ����"�

�����,��� � &�� �������� �������" � �����

������������ � + ����� �������"� � � ���� �

������ �,��� � - ����� �������"� ���*����

������,������ � &�� ����� �������"� �"�� �� �

������� � .���"���� � �*� ��� ��, �

����, �� � &�����"���� � �*� ��� �� �

������ � ���/������� �����

��/�0�'��� � 1�/ ��� � �� ��

* +�� )����� ���� �� ��� ������� ������������������� ������� ������

��� �1��2-- ������ ���� �� ����� � ���� � ���� ��� �� �(������ �������(� @��� %� ������� ��� ������� ������������ � � ��� ���� ������������

� ��� ��� ������ �� �� ��������� � ��� �0 -2�$�6 5� ��� �������������6 ����������

+��������>

3� &�� ��� ����� ��(� @�� ������� �� ��� ���� �������� �� �1��2--

#� .����� ��� �1��2-- ����� @�� 5����������� ��� ���������� ��� ��� ��������6

0� ,�� �0 &���M� ,�� �1��2-- ��� ��� ���� ������ ���� ���� *$� ���2

Page 14: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

:+ 6� ���������� ��% 1� 7�������

5��� ����� ��� ���� �� ������� �(���� �� ��� ����������� ������� ������� �������� �(������ ��� �������� �� ��� �������6�

&������ ������� ���� �� �������� � ��� @�� ����������

���$

�����������"���� ��� �2"3-�� &�� 4�'*�"�4��

� )�"�"���� �2"3-�� &���56

���43�� ��� ������ 4� 2"3-�� &��� ������

�� ��2"3-�� &�� � ��� 7���� &���

� ���" �� � �7���� &�� 8 ��1����

8 ��1�� 9: !%�

��� ��� ���42������� " �� � � 4� 8 ��1���� ���

�� ��� �" �� � �8 ��1��� ���

� ���4 � ��� � " �� � � 4� ;�� ���

����6

��" �7���� &��

� ���" �� � �7���� &�� ( "�����$

9< ��� ������"�� ���7���� &���

� �=�7���� &�� ���

��" �� � �7���� &�� �� ( "����

� ���" �� � �7���� &�� ( "�����$

9< ��� ������"�� ���7���� &���

� ���" �� � �7���� &�� ( "����

��" �� � �7���� &�� �&�� !1>���?( "�>���"%��$

� ��� �"�� �7���� &�� �&�� ���

9< �"��� ���

� �����, ��7���� &�� �� >���� �2���� 5�

��� �1>���� >�����

��" �� � �7���� &�� �2��� ( "�>���"�

��" �� � ��� �� !%�

� �����, ��7���� &�� �&�� .�, �� �2����$

�"��'*������&��� 5�

� ����'*������7���� &�� �&�� .�, �� �2���

� �����, ��7���� &�� @@� !AA� ###� #=A� #=A� AB%� ���$ �� 4����4

9< ��� ������"�� ���7���� &���

� �=�7���� &�� ��

� ����'*������7���� &�� �&�� !- ��?( "��%� �2����$

�'*������&�� - ���� 5�

� �=�7���� &�� ���

� ����'*������7���� &�� �� ( "��� �2���

� ����'*�������� �&�� !%� �&��

�"��'*�����CA� � 4

�"��'*������� �$

* �� ��DE� #��� ��

Page 15: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� :*

�'*������� - ����$

* �� ��DE� A=� ��� 5�

- �� �" � < C�

�'*������� ���$

* �� ��AB� #��� ��� 5

�'*�����CA� AE� � 4 $F �

�"�@D� @D��$5 �� 44

�"�CC� CC��$5 �� 454

�"�DC� DC��$5 �� 4G4

�"�$#� @D��$5 �� H23

"����@@� !AA� ###� #=A� #=A� AB%� �� 4����4

� ��� �"�� ��� �&�� �&���$

�"��'*������&��� 5

� ��� �"�� ��� �&�� �2����$

�"��&�� �2���� 5

� ��� �"�� ��� @@� @@��$ 5 �� 4����4

� ��� �"�� �7���� &�� �� �2����$

� �=�7���� &�� ���

� ��� �"�� �7���� &�� �� �2���

�� ��� �" �� � �!%� !%��$5

�� ��� �" �� � �!����?.%� !����?( ";%��$ 5�

�� ��� �" �� � �.� ( ";�

� I����������� ���������

�� ��� �" �� � �!7?.%� !���7� 1��;�?( ";%��$

� ��������'*�7� 1��;� �����8� ��� ���� 0� �����8� ���

���4 ����� 4�7������ �4 $ 4����"'�1��;��56

����4 >���� 4�7������ �4 $ ��� �����4���� �J� ����J��

��

�� ��� �" �� � �.� ( ";�

�$��"���������

��������'*�7� 1��;������ �$ ���7� 1��;�

�$��"����� �*�

��������'*�7� 1��;�� �*� �$ � �*�������7� 1��;�

�$��"������/�������

��������'*�7� !1��;%���/������� �$ ���7� 1��;�

*��� ��$���� ����4K'* , ������������ �����" 4�� ��

���8���. ����$

���� �8���� ���� 0�. ���

��"'�!%��$ ��

��"'�!L?M%� �$ ���� �L������ �4� 4����"'�M�

� ��� � �����!%�!%��$5

� ��� � �����!!%?M%�N� �$ � ��� � �����M�N��5

� ��� � �����!L?M%�!L?N%� �$ � ��� � �����M�N�

Page 16: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

:) 6� ���������� ��% 1� 7�������

���L�(� �$

�" "�L�L=�(#��

* �������"�"�L=�L��(��� � <��,�

���������"�L��LC�(@�� � <����

��"" "�� �LC�L@�(E�� � <������������'�����'�����

�����"����L@�LE�(D�� � <���

��������� � �� ��� ���LE�M�(B�� � <��

��M�(O��

� ��� � �����!M�(O�(B�(D�(E�(@�(��(#%�(�

�" "�L�M�(� �$

��� �L�L=��

�" �"�8���(��

��� ���3����� 8��� L=��

��� �M�3�����

� �" �����"�"����) "�

�" �"�P����P�!$�������"" ""�� ��" %�

�" �"�P��P�!$�������� ��" %�

�" �"�P��P�!$�����"���� ��" %�

�" �"�P��P�!$��������� ��" %�

�" �"�P���P�!$�����*����� ��" %�

�" �"�PP�!%�

��"" "�� �L�M�(� �$

��� �L�L=��

��""�"�8���(��

��� ���3����� 8��� L=��

��� �M�3�����

� �"" ""�� "����) "

��""�"�P�P�!$��"��������#$� �"��%�

��""�"�P��P�!$���"��������#$� �"��%�

��""�"�P��P�!$���"���������$� �"��%�

��""�"�P���P�!$����"���������$� �"��%�

��""�"�P"�P�!$"��"���������������C$� �"��%�

��""�"�P�P�!$��"���������������C$� �"��%�

��""�"�P��'P�!$��'�����#$� �"��%�

��""�"�P���'P�!$���'��������#$� �"��%�

��""�"�P���'P�!$���'���������$� �"��%�

��""�"�P����'P�!$����'���������$� �"��%�

��""�"�PP�!%�

� 1���) * �������"

* �������"�"�L�M�(� �$

��� �L�L=��

*"�8���(��

��� ���3����� 8��� L=��

��� �M�3�����

*"�P��,�P�!$��,��* �������"�"����)%� � �,�<�<��,�

Page 17: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� ::

*"�PP�!%�

� 1���) ��������� �� ���������� � � "�������

���������"�L�M�(� �$

��� �L�L=��

���8���(��

��� ���3����� 8��� L=��

��� �M�3�����

���P����P�!$�������������������������%� � ��,��*<����

���PP�!%�

� ����� "����)

�����"����L�M�(� �$

��� �L�L=��

�����"�8���(��

��� ���3����� 8��� L=��

��� �M�3�����

�����"�P���P��������

�����"�PP�"��������

� +�������� $ �� ��� �� "����) "

��������� � �� ��� ���L�M�(� �$

��� �L�L=��

���� ���"���8���(��

��� ���3����� 8��� L=��

��� �M�3�����

���� ���"���P��P�!��������� � �� ��� ���"����) "%�

���� ���"���PP�!%�

��L�(� �$

���L��"��������������4����������4� (�6

����L��"��������������4���� ������4� (�6

�����L�(#����� ���!� �"������������%�(#�(�6

�����L��"��������������4� �� )�� ��������4� (�6

�����L��"��������������4� ���"������ ��������4� (�6

�����L��"��������������4��� �������� ��������4� (�6

������L��"��������������4� ����� ��������4� (�6

�����L��"��������������4� ����� ��������4� (�6

������L��"��������������4��� ����� ��������4� (�6

��/�L��"��������������4��/ ��� 4� (�

� ������ ����"

���,������ � �� ��� ����� ��� �,�� � � ����

���,������ � � ��� �� �������� � � �����

�����"��,� � � �� ���*���� � � ����

���"��0��� � � ���" ������� � � ���� �

����,�� � � ����� *���� � �����,��*� � � "����

���"��,�� � � *�� ���"���� � � ��*�

���*���� � � ���� � �����'� � "��� �

Page 18: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

�<< 6� ���������� ��% 1� 7�������

���������� � � "�� ���,����,� � � "����

���,������ � "��� �������� � � �����

���"������ � � ����� "�"� � ���0�"�� � ���� �

���� �� � � ����� �������'� � � �����

���*����� � � ��"

� ��� � ����"

����,����� ����"�����

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

������"�, ���

� �"���� �������" �,�"����, ����"������

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

�����" ��!"���������$� �"%� � ���

�������!"��������C$� �"%� � � �"� ���

�����*�'�!�������#$� �"%� � �

�����"�'�!�������� "� ���$� �"%� � ���

�����"�'�!�������� "� ���$� �"%� � �� �

� ( �� )�� �������" ��4'��, ����"������

�������'��� � ��" ��

�������'���� � ����" ��

�������'�� � ���" ��� � �" ��� ��" ��

�������'���'� � ���" �� "

�������'�������'� � ����" �� "

�������'����� � �� �" �� "

� + ���"������ �������" �,�4�"��,�� ����"������

������� � ���� �����*�� � ���"

�����"��� � ���" �������"��� � ����

��������� *�� � ���" �������� �� � ����

� &�� �������� �������" �"�4��0 ����"������

�����,��� � ��� ���������� � ����

�����0������ � ��� �����0���0�� � ���� ,��� ��

�����0��"�� � ���� �����0����� � �� �

�����0����� � ��� ��� ������ ���� � ��� ����

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

� + ����� �������" �* �����"� ����"������

������������ � � ��*��� ������*����� � ���

���������,��� � � ���� ���������0��"�� � ��

�������������� � �������� ������������"�� � ��������

� - ����� �������" �*�4��"�"�'��, ����"������

������ �,��� � ��*��� ������ ������ � �������

������ �0����� � � � � ������ �0��"�� � ��� ��

������ �0�� ���� � ���� � ������ �0������ � � � �

� &�� ����� �������" ������ ����"������

������,������ � "�� �� �������������� � "�� �����

������0��������� � ��� ������0�������� � "��

����������,��� � "�� *��� ��������������� � "�� �����

Page 19: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� �<�

����������0������ � ���� ����������0����� � "��

����������0��"�� � ���� ����������� ��,� � ����

������*��� ��� � � � � ������*��0����� � " � ���

������*������� � "�� ����� ������*�����"�� � "�� �����

������*��'�� � "�� ������*����� � "�� *���

������*����� � ����

� �*�������L�(� �$

��� ����� �L�M�(=��

� �*������M�(#��

� ��� � �����!(#�(=%�(�

� �*�������L�(� �$

0� "�����L�L=�(=��

� �" "�L=�L#�(#��

9< � 9< (=:!%� (#:!%�� � * �<��G $ ����� �

� ����� �L#�L��(���

� ���������� �L��LC�(C��

� �� )������ �LC�M�(@��

� �*������M�(E��

�L : M� ��� ���(E�!��� ����� �����%�(��56

� ��� � �����!(E�(@�(C�(��(#�(=%�(� �

� �*������L�(� �$

�����L��(:!L�����"���� �� �*%�5�6

�����L��(:!L�������"���� �� �*%�

��� ����� �L�M�(� �$

��� �L�L=��

��� ��"���8���(��

��� ���3����� 8��� L=��

��� �M�3�����

��� ��"���P���P�!$������� ����� ������� "� �%�

��� ��"���P������P�!$���������� ����� ������������%�

0� "�����L�M�(� �$

��� �L�L=��

0� "�����"���8���(��

���3����� 8��� L=��

��� �M�3�����

0� "�����"���P��P�!$���0� "����%�

0� "�����"���PP�!%�

� ����� �L�M�(� �$

��� �L�L=��

� �*�� �������8���(��

��� ���3����� 8��� L=��

��� �M�3�����

� �*�� �������P��P�!$���� ������%�

� �*�� �������PP�!%�

Page 20: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

�<= 6� ���������� ��% 1� 7�������

� ���������� �L�M�(� �$

��� �L�L=��

� �������"���8���(��

��� ���3����� 8��� L=��

��� �M�3�����

� �������"���P�"�P�!$�"��� ���������� "%� � ��� � ��"�����

� �������"���P"�P�!$"��� ���������� "%� � ��� � ��� �

� �������"���PP�!%�

� �� )������ �L�M�(� �$

��� �L�L=��

� �� )���"���8���(��

��� ���3����� 8��� L=��

��� �M�3�����

� �� )���"���P��P�!$���� �� )������ %� � ��� � ��"�����

� �� )���"���P�P�!$��� �� )������ %� � ��� � ��� �

� �� )���"���P��P�!$���� �� )������ %� � ��� � ��"�����

� �� )���"���P�P�!$��� �� )������ %� � ��� � ��� �

� �� )���"���PP�!%�

� �" "�L�M�(� �$

��� �L�L=��

� �*�� �" "�8���(��

��� ���3����� 8��� L=��

��� �M�3�����

� � " �������� 8���� �L�'�����, ��"� '���� ����,� "����) "

� ��� � ��"����� �����"���� , ����

� �*�� �" "�P����P�!$������� " �������� �"���� �"��������#$� �"��%�

� �*�� �" "�P�"��P�!$�"����� " �������� �"���� �"���������$� �"��%�

� �*�� �" "�P�"�'P�!$�"�'��� " �������� �"���� �"���������$� �"���

� "� �%�

� �*�� �" "�P���P� !$���� �� " �������� �"���� �"��������C$� �"��%�

� �*�� �" "�P���'P�!$���'��� " �������� �"���� ��������#$� �"��%�

� �*�� �" "�P�"�'���P�!$�"�'������ " �������� �"���� ��������

�$� �"��%�

� �*�� �" "�P������P�!$��������� " �������� �"���� ��������C$� �"��%�

� ��� � ��� � �������� , ����

� �*�� �" "�P����P�!$������� " �������� �"���� �"��������#$� �"��%�

� �*�� �" "�P�"��P�!$�"����� " �������� �"���� �"���������$� �"��%�

� �*�� �" "�P�"�'P�!$�"�'��� " �������� �"���� �"���������$� �"���

� "� �%�

� �*�� �" "�P���P� !$���� �� " �������� �"���� �"��������C$� �"��%�

� �*�� �" "�P���'P�!$���'��� " �������� �"���� ��������#$� �"��%�

� �*�� �" "�P�"�'���P�!$�"�'������ " �������� �"���� ��������

�$� �"��%�

� �*�� �" "�P������P�!$��������� " �������� �"���� ��������C$� �"��%�

� �"� 8���� �2Q���� '���� ����,� "����) "

� �*�� �" "�P���P�!$���� ��"��"���� �"��������#$� �"��%�

� �*�� �" "�P����P�!$����� ��"��"���� �"���������$� �"��%�

Page 21: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� �<>

� �*�� �" "�P�����'P�!$�����'�

��"��"���� �"���������$� �"���� "� �%�

� �*�� �" "�P��P�!$��� ��"��"���� �"��������C$� �"��%�

� �*�� �" "�P��,P�!$��,� ��"��"���� ��������#$� �"��%�

� �*�� �" "�P�����'���P�!$�����'������"��"���� ���������$� �"��%�

� �*�� �" "�P�����P�!$��������"��"���� ��������� "� ��C$� �"��%�

� � " �� ���������" �L�'���� ������ "����) "

� ��� � ��"����� �����"���� , ����

� �*�� �" "�P�������P�!$���������� " �����������"�"��������

#$� �"��%�

� �*�� �" "�P����"��P�!$����"����� " �����������"�"��������

�$� �"��%�

� �*�� �" "�P����"�'P�!$����"�'��� " �����������"�"��������

�$� �"���� "� �%�

� �*�� �" "�P������P�!$��������� " �����������"�"��������C$� �"��%�

� �*�� �" "�P������'P�!$������'��� " �����������"��������#$� �"��%�

� �*�� �" "�P����"�'���P�!$����"�'������ " �����������"��������

�$� �"��%�

� �*�� �" "�P���������P�!$������������ " �����������"�

�������� "� ��C$� �"��%�

� ��� � ��� ����"����� �������� , ����

� �*�� �" "�P������P�!$��������� " �����������"�"��������#$� �"��%�

� �*�� �" "�P���"��P�!$���"����� " �����������"�"���������$� �"��%�

� �*�� �" "�P���"�'P�!$���"�'��� " �����������"�"���������$� �"���

� "� �%�

� �*�� �" "�P�����P�!$�������� " �����������"�"��������C$� �"��%�

� �*�� �" "�P�����'P�!$�����'��� " �����������"��������#$� �"��%�

� �*�� �" "�P���"�'���P�!$���"�'������ " �����������"��������

�$� �"��%�

� �*�� �" "�P��������P�!$����������� " �����������"�

�������� "� ��C$� �"��%�

� �"� ���������" �2Q���� ����� � Q��� � �* "����) "

� ��� � ��"����� �����"���� , ����

� �*�� �" "�P����������P�!$�������������"����������"�"��������

#$� �"��%�

� �*�� �" "�P�����������P�!$��������������"����������"�"��������

�$� �"��%�

� �*�� �" "�P������������'P�!$������������'���"����������"�"��������

�$� �"���� "� �%�

� �*�� �" "�P���������P�!$������������"����������"�"��������

C$� �"��%�

� �*�� �" "�P���������,P�!$���������,���"����������"��������

#$� �"��%�

� �*�� �" "�P������������'���P�!$������������'������"����������"�

��������$� �"��%�

� �*�� �" "�P������������P�!$���������������"����������"�

�������� "� ��C$� �"��%�

� ��� � ��� � �������� , ����

Page 22: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

�<� 6� ���������� ��% 1� 7�������

� �*�� �" "�P���������P�!$������������"����������"�"��������

#$� �"��%�

� �*�� �" "�P����������P�!$�������������"����������"�"��������

�$� �"��%�

� �*�� �" "�P�����������'P�!$�����������'���"����������"�"��������

�$� �"���� "� �%�

� �*�� �" "�P��������P�!$�����������"����������"�"��������C$� �"��%�

� �*�� �" "�P��������,P�!$��������,���"����������"��������#$� �"��%�

� �*�� �" "�P�����������'���P�!$�����������'������"����������"�

��������$� �"��%�

� �*�� �" "�P�����������P�!$��������������"����������"�

�������� "� ��C$� �"��%�

� � " �� � �� � �L�'���� ����� � Q��� � �* "����) "

� �*�� �" "�P������P�!$��������� " ���� �� ��"��������#$� �"��%�

� �*�� �" "�P���"��P�!$���"����� " ���� �� ��"���������$� �"��%�

� �*�� �" "�P���"�'P�!$���"�'��� " ���� �� ��"���������$� �"���

� "� �%�

� �*�� �" "�P���P�!$������ " ���� �� ��"��������C$� �"��%�

� �*�� �" "�P�����'P�!$�����'��� " ���� �� ���������#$� �"��%�

� �*�� �" "�P���"�'���P�!$���"�'������ " ���� �� ���������

�$� �"��%�

� �*�� �" "�P������P�!$��������� " ���� �� ���������� "� ��

C$� �"��%�

� �*�� �" "�PP�!%�

� R��*����� �� .���"���� � �*"

������� � ��, ����* �� � ���

������� � �� � ����,���� � ����

������'� � ���� ������� � ����,

����0���� � ��� ����"����� � �",

�������� � ��"�

� R��*����� �� &�����"���� � �*"

����*��� � �� ����, �� � ��

���������� � "�� �����)��� � "� �

�������� � ���, ����'��0���� � �/��

��/��L�(� �$

��������� �L�M�(#�� � <��0

���/�M�&������/����&���(���56

��/�M�

��

� ��� � �����!M���/ ��� �(��(#%�(�

�6

"����������L�L#�(#�� � ����<"����� � �<"����

������ �� �� ����L#�L��(��� � <,��0���������

��"" "�� �L��LC�(C�� � <������������'�����'�����

�����"����LC�L@�(@�� � <���

��� ����L@�LE�(E�� � ��"�, ��<��,

Page 23: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� �<8

��������� � �� ��� ���LE�M�(D�� � <��

��M�(B��

� ��� � �����!M�(B�(D�(E�(@�(C�(��(#%�(�

� I�,��� ��/ ��� ���� ����

��/��L�(� �$

��/�"�L�M�(#��

����M��56

����M���

� ��� � �����!M������(#%�(�

��/�"�L�M�(��$

��� �L�L=��

��/�"���8���(��

��� ���3����� 8��� L=��

��� �M�3�����

��/�"���P��P�!$�������������/%�

��/�"���P���P�!$��������������/%�

��/�"���P����P�!$���������������/%�

��/�"���P"�'P�!$"�'�����������/%�

��/�"���P��,P�!$��,�����������/%�

��/�"���P��P�!$�������������/%�

��/�"���P0�P�!$0������������/%�

��/�"���P,�P�!$,������������/%�

��/�"���P���P�!$��������������/%�

��/�"���P"����P�!$"���������������/�"���������%�

��/�"���P"����P�!$"���������������/�"���������%�

��/�"���P,��P�!$,�������������/%�

��/�"���P��P�!$�������������/%�

��/�"���P����P�!$���������������/%�

��/�"���P������P�!$�����������������/%�

��/�"���P�,�P�!$�,������������/%�

��/�"���P"�����P�!$"����������������/%�

��/�"���PP�!%�

��������� �L�M�(� �$

��� �L�L=��

����"�8���(��

��� ���3����� 8��� L=��

��� �M�3�����

����"�P��0P�!$��0���������� %�

����"�PP�!%�

� ;����� $. ������ ��/ ���

������ �� �������L�M�(� �$

��� �L�L=��

���� ���"�8���(��

��� ���3����� 8��� L=��

��� �M�3�����

Page 24: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

�<+ 6� ���������� ��% 1� 7�������

���� ���"�P��P�!$��������� �� ������%�

���� ���"�P0�P�!$0�������� �� ������%�

���� ���"�P,�P�!$,�������� �� ������%�

���� ���"�P����P�!$����������� �� ������%�

���� ���"�PP�!%�

� ( �����

"����������L�M�(� �$

��� �L�L=��

"���"�8���(��

��� ���3����� 8��� L=��

��� �M�3�����

"���"�P"����P�!$"�����"���������%�

"���"�P"����P�!$"�����"���������%�

"���"�PP�!%�

� ( �����

��� ����L�M�(� �$

��� �L�L=��

���"�8���(��

��� ���3����� 8��� L=��

��� �M�3�����

���"�P��,P�!$��,���� ���* �������"%�

���"�PP�!%�

� +�������� �� ��/ ��� "

��/�0�'���#� � � � ��/��0�#� � ����

��/�, ����� � � ��� ��/������� � ������

��/�*�������� � ���� ��/���"���� � ���

��/��'����� � ���� ��/���0����� � � �

��/�����,��� � ���, ��/��������� � � ���

��/�������0��� � ����� ��/� ������ � ���, �

��/���""���� � � � ��/�0��"��0��� � *����

��/��������� � *���� ��/�"������C� � "� �

��/�����0�C� � *��� � ��/��������C� � "���

��/�"�����C� � "���� ��/���)���C� � "���

��/�* ��'��C� � ��"� � "" ��/��������C� � ����

��/���������@� � ,��� ��/����*���@� � � ��$* ��� �

��/�"�����"��'�@� � ��0� �� ��/���00���@� � ������

��/�"���)�@� � /���� ��/����0���@� � ��'�

��/������"��@� � ��'� ��/�� ����@� � ���,����

��/�0���"�@� � ��� ��/�0��"���@� � "��**���

��/�"�""�0�E� � ���� � ��/�0�����"��E� � "���,���

��/�*��*����E� � � ��� ��/�)�"�*����E� � ��������

��/���������E� � �������� ��/�)��"����D� � ����

��/�)����D� � "�� ��/�"����D� � �����

��/�,�"���D� � "�, ��/���/�0�D� � �������"

��/���"��B� � ����� ��/�0����B� � ���

��/�, ,"��B� � ��� ��/�'���������O� � ��� ��

��/���������O� � ������ ��/����������O� � "��������

Page 25: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� �<*

��/�"���"���O� � ��������

��/����#�������

��/�����������"��� � � ��/���"��,� �� ,�Q����"� ��4��"�����

"�������

� ������

��/����C���"� � � ��'�$��4� ��4��"����� "������� ������

��/����@������ �� � )���,� �$)�"�"���� ��4��"����� "�������

������

��/����E������� � ��� ��4��"����� "������� ������

��/����D��"����"��� � � �������� �"�)�, )���� ��4��"�����

� "������� ������

��/����B� ������0������ "� � �������� ��*��� )���� ��4��"�����

�"������� ������

��/����O���"" ""�� � � )�"��, ��4��"����� "������� ������� �"����

����

� $����$�� 0�"��"� *��� ��"�����

��������*��������/������� � ���

�����������*��������/������� � ���

���*�������*��������/������� � ����

�������������"������/������� � *��

���� ,��������"������/������� � *��

���*���0������"������/������� � *��� ��� � �

��������"/����� ���/������� � ��

�����,����"/����� ���/������� � ��

�����)�����"/����� ���/������� � �� �"

� "����

���/�����"�

���� ��� ���,�� � ,��� ������ *���0� ����� *��,�� ��0��� ��,�� ��

1�/ ��� "�

���*��� ��� ""��� ����0��� �4��� ��4� ������� ���0� ��'��� �"�"���

*����*��� *������ *���� *�)������� * ���*� * *�"�� * ���� * �����

* /����� * "�4��0��� * �����*� * '��� *����"� *�4"�� *����� ������

�������� ��0��� ������ ���4��� ���,�"�� ������0� ����"�� �,��� �����

�4������ ������� �4���*� ��4'��� ����"� �,,����� ����'��"�'� �""�0�

�)���� /�"������� /�"��� /��,����� ,��� ,����� , ��� ,��,���� ,�4��

,�4�� ,����� ��4���� ���'��� ������� ��"����� ������� ��)"�"� ������

��������� ����,,�*� ��"����� �����0� ��'���� ����4�4��� ��4��� �����

�4������ �"��� �)����� �4)"��"�� ��"�� 0���0� 0�0"���0��� 0���� 0��"���

0��4��� 0����0� 0������ 0�"0�� 0����� 0�'�0� 0����� 0���� 0�����4��

0�4�0�0� 0����� 0���0� ��"�� ��'�� "��0��� " ,��� "���0��� "��)����

"������ "���� "���0� "�)��� ����0��� ��"�0�� ��"������� ��"������� ��)���

�������� ������� � ,�"� � �*�� � ��� � �"� � '� ����� ����,� ��4�4���

������ ��"�������� ������� ������� ���4�0� �'�0� �'��� ���"����

)��"���� ������ ��0��� ��00��� ������ ��)"��� � ������ ����,� ����4�'�

������ ����0� �����4� ��"�� �������� ���"��0� ����,"�'� '����� '��� '���

'����,� '�4�

Page 26: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

�<) 6� ���������� ��% 1� 7�������

R �*"�

��"�"���� �/���� ����� ����"����� ������� ���0��� �����"�� �����"�����

��*��� ���� *��*�4�� *������ *������ *�/��� *�0��� * ,��� * ��'�� * ��

*��� *����"����� *����� *�4�� *��� *��� *�"���� *�"���� *�"�0��� *�"�

*�4��� *����� *����� *�'� ��0��� ��0��� ����0��� � ������� � ,���

��0� ��'� ��4,� ���� ��'� ������� ������ ���"�� ��� "���� "����

"��� "��� ������ �����"�� �4������ ������ ������������� ��� ����"���

�"*����� �"���� �"���� ����� �'��� �'�)��� /���)����� /�'���� /�4����

/�4���� ,����� ,������ ,���� ,���� ,����"�� ,����� ,������ , �� , ����

, �� , �� , �� , �������� , "� , "� , �� ,��,���� ,��� ,��� ,��� ,�����

,�4������ ,�4���� ,�4�� ,�4�"��� ,�4���� ,��� ,����� ,���"�� ,��� ,���

,�'��� �����/��� ��0��� ��"�0� ��)"�"� ������ ��"� ���� ����,���� ���,���

��"�*�0���"�� ��"��0��� ������0���� ��'��� ���������� ��"������ �4���

��� �4�4����� ����������� ��4��� ��� �4���� �4����� �40�� �0� �4�����

�4���"�� ������ �"���� �"� �4"���� �4"���� �4�� �4���� �4���� ��� �4����

�4���� �4'������� ������� ���) '� ��"���� �������� 0������ 0���� 0������

0��� 0�"0������ 0�"��� 0����� 0�4"�� 0�4�� 0��� 0�4���� 0��� 0���0����

0�4�0� 0�4"���� 0��� 0�'� 0��� 0����"�'������� 0��0��� 0��0��� 0���

����/������� ��������� "�,��� "���"����� "���� "���� "�0��� "������

"����� " �� " '� " ,��� " '���� "��)"����"����� "����4�� "��"���� "��,���

"����0��� "���� "������ "������ "������ "����0� "��4��� "�4��� "��� "���

"�'� "��4��� ��*��,��� ��4������ ������ ��0�0��� ���0��� ��"����

��"������ ��)������ � ,"���� � �� ����� ���,�� �����"�� ��"���� ��4���

��4����� ���� ��4���� ��0��"�� ��4)��� ��'���� ���4��� ���� ��"����

��"���� ��"������� ������ ��'� ��� ����"�� ����"�'������� ��� ����� ���

����� ���"�� �"���� �)��� �)��� ������ ���"����� ��0�������,� )�����

)����� )��������� )�)��� ������ ��"��� � � � ��"�� ���4� ��0��� ����

��40��� ��0���� ��������"�� ���� ���� ��'� ������ ���� ���� ���� '������

-���"�

���*����� ������ � ������� �� ����,� ������ ������ �/���� �,�� �,"�������

��4*��� ���0�� 1� ��,�� ������� ��0��� ������ ����� ��) �������� �"�*�

�"*�*� �",���� �"����� �",��� �"�"� �"�� �"���������� ����"� ���

�����$��)��� �������� ����*�"� ������"����� �)*����� ��*���� �������

����� �4'�� *���� *������ *����� *�,� ����� *���0� *��,� *��,�� *�)���

*�)�� *����0� * ,��� * ���� * ���� * �� ��'� *����� *���� *���������

*���,��� *����"���� *�'� "� *�*�� *��4� *�/)���� *���� *�4��,� *�������

*��*�� *����0� *�4���� *�"�� *�"�0����� *�"���0� *�"������ *�"��� *����,�

*�'��� *��4���� *����� *���� *����,� *����� *����,�� *���� *����,�

*����0� *�'���"�� *���/ �� *���� � �� ��0���0� � ����� ����0� ��400��

���� ����� ����� ������ ���*�� ����,� ��0�0�� ����/�� ����)�� ���"�

������ ��"���� ������� ����� ����� ��)�� � �0������,� � � ����

� ��,������� � ���'� � ��'�� � ���� � ���� ��,������ ���� ���������

������� ��4,��� ��4����� ����� ��",�� ��4"�� ������ ���� ��"�����

������ �� ,�������� ,"�� ��"�� ���� ���)���� � ,��� � ,�����

�'��� �� �,� �,�,� �����*� "��,� "������ ��*��,�� ���� ����� ���0�

� � ���� � ���� ��,�� ����� ������ ��'�,�� ���'� ��0���� ���"��� ������

�4��)�4���,� �4���*�� �4������� ���� �4��*� ������ �4������ ��'� ��'�����

�4������,� �4���*� ��4"��� �4��� ���� ������ ������ ������ ��/�����

���0�� ����,��� �������� ��"������ ���� ����� ���,��� ������ �������

Page 27: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

2������������� � � !�" ���������� �� -����� �<:

��'��� ��'���� ��,���� ��"$����/��� ��"�*� ����"�� ��,��� ��,�������

��"��� ��/����� ��//��� ��,����� ���,� ������ ����,� ����'� ��,�������

�������"���� &����'� ��/ � ����� �0���� �0��"��� �"�� �"�*��������

�"����� �"����� �"�� �""�0��,� �"������ ��� /������ /������� /����

/������ /���*� /������� /������� /����� /����� /����)���� /������� /��"�

/��'��� /�4)���� /��� /������ /����� ,������,� ,������,� ,�� ��� ,����*�

,�������'�� ,����4,� ,����� ,�"����,� ,�"��)���� , ��� , ������

, �0����� , ��"���� , ��� , ���"�� , ��,� ,����� ,�������� ,�"��� ,���*�

,����� ,�4��� ,�� � ,�4,��� ,�4�� ,��� /� ,������� ,�4���� ,���������

,������ �� ,���� ""� ,�4���,� ,����,� ,�4�"����� ,�4'� ,� ���� ,��'�"�

,������ ,��� ,���,� ,��� ,��� ,����'� S�'� ��*���������� ��' �� ����

������� ��4��� ���������� ����'��� ������� �������� ��,,�� ��,��*�

��4������ �����,��� ��4�������� ���*�� ����������� ��4��� ���'����

��0"��� ���,�'� ����"��� ��"����� ��"���,�� ��"���� ��� ����,�� ��� ��,�

������� � ����)���� � ��� ��,��",��� �����"���� ������� �����0� ��� ����

����"��� ������ ��0���� ��"��� ����� ������ ���� ��� ,���� ��4�/��� ����

������� �������"� �����/� ��,����� ������ ��0���� ��"��,� ��"��,� ��"�0��

��"�����,�� ��'� ��*���� ������� ���"�� ���)�� ��"��� ����/�� ��'������

��"����� ���'��� ���� �������"�� ���0� �4����� �*$����� ����,� �4��0�

����" �� �4�4��� ��4�'� ��4��0� ����� �, ��� ������� ������ ���� �4�,��

�40� �40������� �0"��� ������ ������'�� �4����� ����� �4���� ��'��

�"�)���� �4"����,� �"���� �"��� �4"������ ��� ���� ���$���� �4����"��

���'� ��0��� ��� �4���� ���0� �'����,� ���/���� ������ ����"�����

������ ��� �����'��� ��"����� ��)��� ����0� �� '�� ���� ��4���� �����)��

����������� ���� 0�*���� 0�������� 0����"��,� 0���0)���� 0����� 0��'�

0���0� 0���4�0� 0�"�� 0�"���0� 0�'� 0�'�0� 0�'�0�"�� 0��4�'� 0����� 0�4��

0����0� 0����� 0��� 0�4��4���0� 0����� 0��� 0��������0� 0����� 0�4�0���

0�4�� 0�4'�4������� 0��� 0��� 0��*��� 0����� 0�"�� 0���� 0���4���

0���"�� ������ ������ ����� ���"� ��,� ��, ��� ����� ��0��� ��"��

� �,�"���� � /�� � ��� �� � '���� ����/� ��*��� ���� "�*�*� "�*'�����

"������ "�������� "���� "��4��� "��4��,��� "������ "����� "����� "�������

" �� " ���� " '��� "������ "��,��� "��,�� "������ "���0� "����� "��)"�

"� 4�� "������ "������� "���0��� "����� "����� "��� "���� "������ "���

"���"��� ", � �� "���� "��� "�0��� "�40��0� "������ "�4'� "����� "�����

"��,��� "��� "����� "��� "��� "���,� ��*���� ��/��*�� ����*� ��4����

����� ���,� ����)� ���0�0��,� ��"���� ����0� � ���� � � ���� � � ",���

� � ��� ����� � ���� � ��� � ����"�� � )��������� � '��,� ���� ����,�

������ ������,� ��"�� ��'��� ���4� ���4�� ���4���� ������ ��40��"����

���� �����"��"�� ��"�� ����� ����"�� ����"����� ���*�� ������ ������ ����

���,��� ��)��� ��'� ������� ����� ���� �"�� �� ��"��� ���$�����

�����"�� �"��*� ��� �'�,� ��0�� � �������� �������� ����"� ������ ���0���

)�*��� )��0� )��� )���� )����� )������� )�'���� )���"�� )���� )�����

)����� )����"���� )���� )���/� ������ ��"���� � �� � ���,� ���� ���4�

��4�� ��4��,� ��4���"�� ��4������ ����4��� ��4����"�� ����4��� �����

������4�� ������� ��"�� ��'� ��,� ��,����� �����'� ����,� ��'� ��'��

'������ � "�� '����� '��*� '����� '�)�������� ' ���� '��'���� '���

Page 28: [Lecture Notes in Computer Science] Aspects of Natural Language Processing Volume 5070 || Representation of Uzbek Morphology in Prolog

��< 6� ���������� ��% 1� 7�������

, )�-���

$����� $��� $��� $��� $���� $�� $��� $��� $���� $�� $"�� $��'� $���'�

$���'� $����'� $��,�� $����� $���� $��� $��� $���� ������ $������� $���

$��� "�� $�"�� $�� $��� $�� $��� $����� $�"��� $�"�'� $���� $���'�

$�"�'���� $������� $����� $�"��� $�"�'� $���� $���'� $�"�'���� $�������

$���� $����� $�����'� $��� $��,� $�����'���� $������ $�������$��������

$���"��� $����"��� $������ $������� $�����'� $������'� $���"�'� $����"�'�

$���"�'���� $����"�'���� $��������� $���������� $���������� $�����������

$����������� $������������ $��������� $���������� $��������,�

$���������,� $�����������'� $������������'� $�����������'����

$������������'���� $������������ $������������� $������� $���"��� ���"�'�

$���� $�����'� $���"�'���� $������� $��� $���� $����� $��,� $��� $0��

$,�� $���� $"����� $"����� $,��� $��� $����� $������� $�,�� $"������

$��0� $���$0�� $,�� $�����