2.6 殷潲 ғ囵� 屦彐咫屦�

 

 

�ү痄咫� 嚯爨耱� 屦彐羼� (世�)

 

殷潲 ғ囵� 屦彐咫屦�, қ囵囫螓瘥�ғ囗 ғ囵� 屦彐咫屦� 耔�қ螓, 驵ң� �ә脲脘屙弪稠 纛痨箅嚯囵潲 嚯�ғ� �ү礻稠涑� 徨疱涑. �ұ� 屦彐咫屦 嚯爨耱� �ә礤 қ铕潲豚� 屦彐咫屦� �ө戾愠戾� 嚯ғ囗, 耦礓�қ蜞�, 铍囵 蝮潲 屦彐咫屦 溴� 囹嚯噤�.

� � �ә脲脘屙弪稠 纛痨箅�, � 嚅睇爨臌豚�, 嚯 � �ұ纣瘥熹囵 羼屣蝈氤斐沓ң 赍� 赍脬屙 纛痨箅嚯囵� 犷腭. 雾溧 � 纛痨箅噤� ��嚅睇爨臌豚瘥� �纛痨箅嚯囵ғ� 嚯爨耱� �ә蜩驽癯 �ә脲脘屙弪稠 纛痨箅� 犷豚潲.

世� 聃屐囹桕嚯�қ �ү痄� 猁豚� 驵琨豚潲:

├繽_____

├

�ү痄咫� қ铕潲豚� 屦彐羼�

 

Қ铕潲豚� 屦彐羼稠 溴 驵腼囿 �ү礻稠. 凄腼囿 �ә蜩驽癯礓� 嚯ғ囗 蝮潲 屦彐�

�ү痄邈� 纛痨箅嚯囵ғ� қ铍溧睇豚潲 溧 猁豚� 囗�қ蜞豚潲:

邈屦 牋牋�ә礤牋 �纛痨箅嚯囵 �ә脲脘屙弪稠 犷腭�, 铐溧 L 纛痨箅囫� 溧 �ә脲脘屙弪稠 纛痨箅�.牋

�ү痄咫� қ铕潲豚� 屦彐羼� 猁豚� 驵琨豚潲:

├�1, ├�2, �,├�n, ├A1→(A2→(A3→(...(An→L) �))) �.

├ L

 

谚腚钽桤� 屦彐羼�

 

陪屦 �→� �ә礤 �→� 纛痨箅嚯囵� �ә脲脘屙弪稠 犷腭�, 铐溧 �→� 纛痨箅囫� 溧 �ә脲脘屙邃�, �ғ龛

├�→�,├�→� .

├�→�

 

暑眚疣镱玷鲨� 屦彐羼�

 

陪屦 �→� 纛痨箅囫� �ә脲脘屙弪稠 犷腭�, 铐溧 �纛痨箅� 溧 �ә脲脘屙邃�, �ғ龛

├ � →� .

├

�ұ� 屦彐屙�ң 禧襦臌礓� �ұ纣瘥熹囵 羼屣蝈氤斐礓� �ұ礓嚅 �ұ纣瘥熹囵潲ң �ә脲脘弩 骖臌� �ө瘃弪屐崇. �嚯爨耱篼� 铕溧�,

牋牋牋牋牋牋牋� ├(�→�)→├()牋牋牋牋牋牋牋牋牋牋牋牋 牋牋牋牋牋牋�牋牋牋 (1)

�ә脲脘屙弪稠 纛痨箅囗� 嚯囔.

离 痱 犷辂眸�

牋牋牋牋牋牋牋牋牋牋牋牋牋� ├�→�牋牋� 牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋�(2)

� �ә脲脘屙弪稠 纛痨箅�.牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋�

雾溧 (2) �ә礤 (1) 纛痨箅嚯囵囗 қ铕潲豚� 屦彐羼� 犷辂眸� ├.

 

抨� 羼咫� 蝈鸪耱弩 屦彐羼�

 

�) 陪屦 �纛痨箅囫� �ә脲脘屙弪稠 犷腭�, 铐溧 �纛痨箅囫� 溧 �ә脲脘屙弪稠.

�) �沐� ��纛痨箅囫� �ә脲脘屙弪稠 犷腭�, 铐溧 �纛痨箅囫� 溧 �ә脲脘屙弪稠.

氧屐囹�赅臌қ 驵琨塍豚瘥:牋牋� ├ � →牋� �ә礤牋 牋�├ →�

牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋 牋牋牋牋牋�牋牋�├牋牋牋牋牋牋牋牋牋� ├牋牋 .