灶痨箅嚯囵潲ң �={�1,�2,�,�n} �қ臌 骅 қ囵囫螓疣禧�.
� 骅囗 ғ囵囹 纛痨箅�
囗�қ蜞爨覃.
1) AiÎH 纛痨箅囫� �-蜞� ғ囵囹 纛痨箅� 溴�
囹嚯噤�.
2) Ә疳�� �ә脲脘屙弪稠
纛痨箅� �-蜞�
ғ囵囹 犷豚潲.
3) �沐� � �ә礤 �→� 纛痨箅嚯囵 �-蜞� ғ囵囹 犷腭�, 铐溧 � 纛痨箅囫� 溧 �-蜞� ғ囵囹 犷豚潲.
�沐� 赍獒仇 �
纛痨箅�覃
纛痨箅嚯囵潲ң � 骅囗
ғ囵囹 犷腭�, 铐溧
�ұ� 猁豚� 驵琨豚潲:
�├�.
� 骅� 犷� 礤戾皴 蝈� �ә脲脘屙弪稠 纛痨箅嚯囵溧� �ұ疣螓�
驵ғ溧殇� � 骅囗 ғ囵囹 纛痨箅嚯囵潲ң 觌囫�
�ә脲脘屙弪稠 纛痨箅嚯囵潲ң 觌囫屙 �ә殛羼 赍脲涑.
陪屦 溴 � 骅溧
赍� 溴沐礓� 岢� �ә脲脘屙徨轵稠 纛痨箅� 犷腭�, 铐溧 �-蜞�
ғ囵囹 纛痨箅囵潲ң 觌囫� �ә脲脘屙弪稠 纛痨箅嚯囵
觌囫囗 赍ң 犷豚潲.
帖襦�.
灶痨箅嚯囵潲ң
�={�, 聖 骅囗
�纛痨箅囫�
ғ囹 �ә脲脘弩 赍疱�.
AÎH �ә礤
BÎH
犷�ғ囗潲қ蜞�, �ә脲脘屙弪稠 纛痨箅囗�ң 囗�қ蜞爨覃
犷辂眸�
��├�, 牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋 牋牋牋牋牋牋牋牋牋牋�牋牋牋牋� 牋牋�(1)�
��├�.牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋� 牋牋 (2)
�ә礤
�嚓耔铎嚯囵潲 嚯,
�ә礤
�嚯爨耱箅囵潲
铕溧殪.
�ә蜩驽癯礓�
�-蜞� ғ囵囹 �ә脲脘屙弪稠 纛痨箅嚯囵潲 嚯囔, �ғ龛
�├(�→�)→((�→�)→(�
)), 牋牋牋牋牋牋牋牋牋牋牋牋牋牋� 牋牋牋牋牋牋牋�(3)
�├�→(�→�),牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋 牋牋 (4)
�→� �纛痨箅囫� �ә脲脘屙弪稠, 铐溧 �├�→�.牋牋牋牋牋牋牋 牋� 牋牋牋牋牋(5)
�(5) �ә礤 (3) 纛痨箅嚯囵溧� қ铕潲豚�
屦彐羼� 犷辂眸�牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋�
�├(�→�)→(�
))牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋 牋牋 (6)
嚯噤�.
�(2) �ә礤 (4) 纛痨箅嚯囵溧�
қ铕潲豚� 屦彐羼� 犷辂眸�:�
牋牋牋� 牋��├�→� . 牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋 牋牋�(7)
(7) �ә礤 (6) 纛痨箅嚯囵溧�
қ铕潲豚� 屦彐羼� 犷辂眸�: 牋牋牋牋牋�牋��├�
.牋牋牋 牋牋牋牋� 牋牋牋牋�牋牋(8)
杨ң溧 (1) �ә礤
(8) 纛痨箅嚯囵溧�
牋牋牋牋牋牋牋牋 �├
牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋 牋牋 (9)
嚯噤�.
灶痨箅囗�ң
ғ囵囹 �ә脲脘弩溴 蝈� қ囗� қ铕潲豚� 屦彐羼稠
屐羼, �ү痄咫� қ铕潲豚� 屦彐羼稠 镟殇嚯囗�ғ� �ү礻稠
尻屙涑愠 �ү癯沓牝�. 雾溧 �ұ� 屦彐屙� 镟殇嚯囗, (9) �ұ纣瘥熹�
(5), (7), (1) �ә礤 (3) �ұ纣瘥熹囵溧� 嚯�ғ�
犷豚潲.
理�қ蜞爨. 灶痨箅嚯囵潲ң � �қ臌
骅囗 ғ囵篼 溴�
ә疳仇 �ү癯 赍脲癯 痱蜞痄� қ囗�ғ囹蜞礓囹
纛痨箅嚯囵潲ң �1,�2,�,�� �虺玑邈稠
嚅蜞禧�:
1) �� �
骅�ң 岢� 纛痨箅囫� 犷豚潲,
2) �� �ә脲脘屙弪稠
纛痨箅� 犷豚潲,
3) �� �1,�2,�,�� �虺玑邈稠�ң 嚯潲�ғ� 赍� 赍脬屙 尻�
�ү癯礤� қ铕潲豚� 屦彐羼� 犷辂眸� ғ噤�.
离潲�ғ�
禧襦脘� �ө瘃弪赍沓斐玟彘, 纛痨箅嚯囵潲ң �={�,聖 骅囗
ғ囵篼 纛痨箅嚯囵潲ң 赍脲癯 �қ臌 虺玑邈� 犷豚潲:
�, �, (�→�)→((�→�)→(�
)), (�→�), �→�, (�→�)→(�
)), �→�, �
,
. (1,2,3,7,5,6,8 纛痨箅嚯囵).
�沐� �ү痄咫� қ铕潲豚�
屦彐羼稠 镟殇嚯囗襦қ, 铐溧 ғ囵箐� 猁豚� 驵珞ғ�
犷豚潲:
��,
�, (�→�)→((�→�)→(�
)), �→(�→�), �→�, �→�,
. (5, 7, 1, 3 纛痨箅嚯囵).
佧ғ囵囹
纛痨箅� 囗�қ蜞爨覃磬� �ә礤 纛痨箅嚯囵 骅囗 ғ囵�
囗�қ蜞爨覃磬� ғ囵箐�ң 赍脲癯 қ囫桢蝌屦� 赍氤� ғ噤�:
1) � 骅囗 ғ囵箐�ң ә疳�� 徉耱囡қ� 赍癯礓绸� � �-蜞� ғ囵� 犷豚潲.
2) 陪屦 � 蜞� ғ囵箐�ң 尻� �ө瘌畴羼
�ү脲鸪沓ң 囵囫溧 (徉覃礓� 礤戾皴 耦ң溧) 赍獒�� � 蜞� ғ囵箐� қ铋襦қ, 铐溧
纛痨箅嚯囵潲ң 嚯ғ囗 驵ң� 虺玑邈� � 蜞� ғ囵� 犷豚潲.
3) �
骅囗 ғ囵箐�ң ә疳��
�ү癯 � 蜞� ғ囵囹 纛痨箅� 犷豚潲. � 蜞� 赍� 赍脬屙
ғ囵� 铐�ң 耦ңғ� 纛痨箅囫�ң ғ囵篼
犷豚潲.
4) �沐�
�犷腭�, 铐溧 � 蜞� 赍� 赍脬屙 ғ囵� W �溧� ғ囵� 犷豚潲.
5) � 纛痨箅囫�
� 骅囗 ғ囵囹 犷塍� ү� �ұ� 纛痨箅囗�ң � 蜞�
ғ囵篼 徉� 犷塍� қ噫弪虺 �ә礤 驽蜿畴酬虺.