陪屦 赍獒仇 驵腼�
�ә皴脲沓 ү� 嚯泐痂蜢 徨脬畴� 犷腭�, 铐溧 铐� �ү珏沐
囫� ү� 蝈� 嚯泐痂蜢涑ң �ұ�қ囿豚瘥�
қ囹�ң 铕溧� қ噫弪. 务� 嚯泐痂蜢潲 囹қ囵囹
噤囔潲ң 趔黻鲨�豚瘥� 爨磬ғ� 徨痼 铋 镟殇� 犷豚潲. ��ұ礓嚅 爨磬睇ң 桎��覃� 照
ғ囫潲ң 30- 纣脘囵溧 囔屦桕嚯�қ 爨蝈爨蜩愠 �. 项耱 �ә礤
�ғ� 爨蝈爨蜩愠 �. 尹桧� ұ覃�ғ囗.
寅桧� 爨磬覃 溴�
囹嚯囹 嚅螓�ғ囗 爨磬豚痄�ң 忄痂囗蝌囵�ң 岢鸪�
қ囵囫螓疣辂қ.
尹桧� 爨磬覃睇ң� ү� 嚯羿忤虺 徉�:
1. 令� 耔焘铍戾� 徨鸪脬屙 覃痱қ� 嚯羿忤� � �È{L}.
2. 缠瓿 嚯羿忤� 礤戾皴 �驵ғ溧殡囵 嚯羿忤�� Q = {q0, q1, �, qn}. q0 驵ғ溧辂
қ铕潲 驵ғ溧�,
q1 � 徉耱囡қ� 驵ғ溧�, q2, q3, �, qn� � �ұ禧� 驵ғ溧殡囵
溴� 囹嚯噤�.
3. Қ铉ғ嚯蜞� �媵噔栩� S = {-1, 0, +1}.
锑磬睇ң
құ瘥臌禧磬 瓿疱涑:
�) 犟崇 蜞耧� (ұ�қ蜞�ғ� �ө氤磴屙). Ә疳��
ұ�ққ� 蝈� 岢� ғ囗� ә鸪� 驵琨塍� �ү礻稠.
�) �қ-驵珞 құ瘥�ғ�. �қ-驵珞
құ瘥�ғ�ң �塍 驵襦�,
ұ�ққ� 驵琨�ғ囗 ә鸪矧� �қ�,
ұ�ққ� ә鸪矧� 驵珞, 纣腈� �ү礻稠涑牝屦�
徉�.牋� �) 徉�қ囵�
құ瘥�ғ� � 爨磬睇ң 镳钽疣祆囫� �ө戾愠戾�
爨磬 �ұ禧覃� 徉�қ囵噤�.
�) 爨磬睇ң
岢� 觐眙桡箴圉��覃磬� 徉�қ囫� ө蝮脲鸪� 囗�қ蜞轵
爨磬睇ң 镳钽疣祆囫�.
陪屦 塍
驵襦�ғ囗 ұ�қ 镥� 爨磬睇ң 驵ғ溧辂 徨脬畴�
犷腭�, 铐溧 爨磬睇ң 觐眙桡箴圉��覃 徨脬畴� 溴� 嚅蜞潲.
锑磬睇ң 镳钽疣祆囫�
�ұ� ә疳仇 �(�, qi )
� ә鸪�-驵ғ溧� қ铖�ғ� (b, qi , s) � ә鸪�-驵ғ溧�-қ铉ғ嚯
ү酬虺 �ә殛羼虺觋� қ��螓� 徨轫咫弩. Ә溴蜾� 尹桧�
爨磬覃睇ң 镳钽疣祆囫� 赍耱� �ү鸪礓� 徨鸪脲涑.