4.2. 尹桧� 爨磬豚瘥

 

陪屦 赍獒仇 驵腼� �ә皴脲沓  ү� 嚯泐痂蜢 徨脬畴� 犷腭�, 铐溧 铐� �ү珏沐 囫� ү� 蝈� 嚯泐痂蜢涑ң �ұ�қ囿豚瘥� қ囹�ң 铕溧� қ噫弪. 务� 嚯泐痂蜢潲 囹қ囵囹 噤囔潲ң 趔黻鲨�豚瘥� 爨磬ғ� 徨痼 铋 镟殇� 犷豚潲. ��ұ礓嚅 爨磬睇ң 桎��覃� 照 ғ囫潲ң 30- 纣脘囵溧 囔屦桕嚯�қ 爨蝈爨蜩愠 �. 项耱 �ә礤 �ғ� 爨蝈爨蜩愠 �. 尹桧� ұ覃�ғ囗.

寅桧� 爨磬覃 溴� 囹嚯囹 嚅螓�ғ囗 爨磬豚痄�ң 忄痂囗蝌囵�ң 岢鸪� қ囵囫螓疣辂қ.

尹桧� 爨磬覃睇ң� ү� 嚯羿忤虺 徉�:

1. 令� 耔焘铍戾� 徨鸪脬屙 覃痱қ� 嚯羿忤� � �È{L}.

2. 缠瓿 嚯羿忤� 礤戾皴 �驵ғ溧殡囵 嚯羿忤�� Q = {q0, q1, �, qn}. q0 驵ғ溧辂 қ铕潲 驵ғ溧�, q1 � 徉耱囡қ� 驵ғ溧�, q2, q3, �, qn� � �ұ禧� 驵ғ溧殡囵 溴� 囹嚯噤�.

3. Қ铉ғ嚯蜞� �媵噔栩� S = {-1, 0, +1}.

锑磬睇ң құ瘥臌禧磬 瓿疱涑:

�) 犟崇 蜞耧� (ұ�қ蜞�ғ� �ө氤磴屙). Ә疳�� ұ�ққ� 蝈� 岢� ғ囗� ә鸪� 驵琨塍� �ү礻稠.

�) �қ-驵珞 құ瘥�ғ�. �қ-驵珞 құ瘥�ғ�ң �塍 驵襦�, ұ�ққ� 驵琨�ғ囗 ә鸪矧� �қ�, ұ�ққ� ә鸪矧� 驵珞, 纣腈� �ү礻稠涑牝屦� 徉�.牋� �) 徉�қ囵� құ瘥�ғ� � 爨磬睇ң 镳钽疣祆囫� �ө戾愠戾� 爨磬 �ұ禧覃� 徉�қ囵噤�.

�) 爨磬睇ң 岢� 觐眙桡箴圉��覃磬� 徉�қ囫� ө蝮脲鸪� 囗�қ蜞轵 爨磬睇ң 镳钽疣祆囫�.

陪屦 塍 驵襦�ғ囗 ұ�қ 镥� 爨磬睇ң 驵ғ溧辂 徨脬畴� 犷腭�, 铐溧 爨磬睇ң 觐眙桡箴圉��覃 徨脬畴� 溴� 嚅蜞潲.

锑磬睇ң 镳钽疣祆囫� �ұ� ә疳仇 �(�, qi ) � ә鸪�-驵ғ溧� қ铖�ғ� (b, qi , s) � ә鸪�-驵ғ溧�-қ铉ғ嚯 ү酬虺 �ә殛羼虺觋� қ��螓� 徨轫咫弩. Ә溴蜾� 尹桧� 爨磬覃睇ң 镳钽疣祆囫� 赍耱� �ү鸪礓� 徨鸪脲涑.