�ү痄咫� 嚯爨耱�
屦彐羼� (世�)
殷潲
ғ囵� 屦彐咫屦�, қ囵囫螓瘥�ғ囗 ғ囵� 屦彐咫屦�
耔�қ螓, 驵ң� �ә脲脘屙弪稠 纛痨箅嚯囵潲 嚯�ғ�
�ү礻稠涑� 徨疱涑. �ұ� 屦彐咫屦 嚯爨耱� �ә礤
қ铕潲豚� 屦彐咫屦� �ө戾愠戾� 嚯ғ囗, 耦礓�қ蜞�,
铍囵 蝮潲 屦彐咫屦 溴� 囹嚯噤�.
� � �ә脲脘屙弪稠 纛痨箅�,
� 嚅睇爨臌豚�, 嚯
� �ұ纣瘥熹囵 羼屣蝈氤斐沓ң 赍� 赍脬屙
纛痨箅嚯囵� 犷腭. 雾溧 � 纛痨箅噤�
��嚅睇爨臌豚瘥�
�纛痨箅嚯囵ғ�
嚯爨耱� �ә蜩驽癯 �ә脲脘屙弪稠 纛痨箅� 犷豚潲.
世�
聃屐囹桕嚯�қ �ү痄� 猁豚� 驵琨豚潲:
├繽_____
├
Қ铕潲豚� 屦彐羼稠 溴 驵腼囿 �ү礻稠. 凄腼囿 �ә蜩驽癯礓�
嚯ғ囗 蝮潲 屦彐�
![]()
�ү痄邈�
纛痨箅嚯囵ғ� қ铍溧睇豚潲 溧 猁豚� 囗�қ蜞豚潲:
邈屦
牋牋�ә礤牋
�纛痨箅嚯囵
�ә脲脘屙弪稠 犷腭�, 铐溧 L 纛痨箅囫� 溧 �ә脲脘屙弪稠
纛痨箅�.牋
�ү痄咫�
қ铕潲豚� 屦彐羼� 猁豚� 驵琨豚潲:
├�1,
├�2, �,├�n, ├A1→(A2→(A3→(...(An→L) �))) �.
├ L
谚腚钽桤� 屦彐羼�
陪屦 �→� �ә礤 �→� 纛痨箅嚯囵� �ә脲脘屙弪稠 犷腭�, 铐溧 �→� 纛痨箅囫� 溧 �ә脲脘屙邃�, �ғ龛
├�→�,├�→� .
├�→�
暑眚疣镱玷鲨� 屦彐羼�
陪屦 �→� 纛痨箅囫�
�ә脲脘屙弪稠 犷腭�, 铐溧
�纛痨箅� 溧
�ә脲脘屙邃�, �ғ龛
├ � →� .
├![]()
�ұ� 屦彐屙�ң 禧襦臌礓� �ұ纣瘥熹囵
羼屣蝈氤斐礓� �ұ礓嚅 �ұ纣瘥熹囵潲ң �ә脲脘弩 骖臌�
�ө瘃弪屐崇.
�嚯爨耱篼�
铕溧�,
牋牋牋牋牋牋牋� ├(�→�)→├(
)牋牋牋牋牋牋牋牋牋牋牋牋
牋牋牋牋牋牋�牋牋牋 (1)
�ә脲脘屙弪稠
纛痨箅囗� 嚯囔.
离 痱 犷辂眸�
牋牋牋牋牋牋牋牋牋牋牋牋牋� ├�→�牋牋� 牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋�(2)
� �ә脲脘屙弪稠
纛痨箅�.牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋�
雾溧 (2) �ә礤
(1) 纛痨箅嚯囵囗 қ铕潲豚� 屦彐羼� 犷辂眸� ├
.
�) 陪屦
�纛痨箅囫�
�ә脲脘屙弪稠 犷腭�, 铐溧
�纛痨箅囫� 溧
�ә脲脘屙弪稠.
�) �沐� �
�纛痨箅囫� �ә脲脘屙弪稠 犷腭�, 铐溧
�纛痨箅囫� 溧
�ә脲脘屙弪稠.
氧屐囹�赅臌қ
驵琨塍豚瘥:牋牋� ├ � →
牋� �ә礤牋 牋�├
→�
牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋 牋牋牋牋牋�牋牋�├
牋牋牋牋牋牋牋牋牋� ├
牋牋 .