WWW.DISSERS.RU

菟亘籍誉 殍妬厥陵誉 組阻販凖弊

   廷瘰 闔聳謗矗鴾!

Pages:     | 1 |   ...   | 23 | 24 || 26 | 27 |   ...   | 41 |

鉐諷 釶鞐瘤鳧 籥迯 蓁鱚竟鞳鰰蓙 闔謫纃逶 驍鉗髓 蔡驪繖鈞瑩繼 跪聽 鰰裝 艢銜纈 骼瘰瑩 粮闔謐蓿繼逶 籥迯 粳 鴈竡, 鴈癪 闔碼驤鴾 驍錮 黷辮纃邇髓 關珥蓚邇髓 闔謫纃逶 驍鉗髓, 蓚 閻鞳骭銜鞳鴾 蔘 轢 鉐邇矼 邇碼 籥迯. 鈔釶逶 闔碣鉋逶 驕鉋 籥迯 蒟跂纈 驤髓繻 籥迯, 邇 鉐鰰硅纈 痳 蒟跂辣辷 蔡鈔逑 驤髓繻. 冷轢褌 蔡驪繖鈞瑩繼 跪聽 驗繼瑩 瘤諷 鞳蓿繼邇 蒟跂辣辷 閻鞳鈿鞳粤謌鴾 蔡鈔逑 驤髓繻. 鴈 驪齬璢 鉈, 鞐苴跂纈, 粮諞纃 闔碣鉋蓿 矼髴 關鉚繿 粳 邇碆 蔡鈔邇 驤髓繻.

托 關鉚繖齔 跫蒡蔟繿褌竡 蔡驪繖鈞琿 驤髓繻, 骼站瑜邇 韆體迥 9, 跪聽 癪鴾 鱚閻顫 鈿蔡琿 驪繖龠蓐 釶鞐芬:

1) 籥 釶繩, 繼 釿鞐辷纃 跫蒡蔟繿褌竡 蔡驪繖鈞琿; 轢 釶繩鱚 鈿鞳粤纈 蔡鈔轢 驤髓繻 (闔粽釶邇髓 骭. 轢 韆體迥 5);

2) 粳 籥迯鉗 蔡鈔邇 驤髓繻 骼瘉鞐鴆 籥迯 關繖髓珥鴆 黻釶邇 礦粤, 釶邇 礦粤 赭髑萵 籥迯;

3) 籥迯 釶鞐痼鴿矗鴆 繼 鈿鞳粤諷辷 辣褂 關繖髓珥蔘 蔘 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉 驍鉗髓;

4) 闔謫纃逶 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉 驍鉗髓矗 蓁鱚竟鞳鱶頌鴆 骼銜矼鴆鰲蓙 繼 蔡驪繖鈞琿 粤諤鴆 鉅鉈瑩繼逶 碼碆糴 蓚 蔡驪繖鈞琿蒹 轢蓁璢鴆 骰鈞 鰰閠 3, 2 蓚 1.

.2 刪髓繻 闔矼粤辷繻 吶韭蓁 闔矼粤辷 蔡闔譛苴纈 籥迯鉗 褄蓊 關鉐鴈 粳 闔謫纃 瑁琲鱚韆髓蒻 釶繝 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉釿 釿鞐辷纃 轢 閻鞳跂迯 釶釶纃邇 關繖髓珥繪 驤髓繻 , 跪聽 癪鴾, 轢 辣褌鴈顋 粮闔謐蓿繼逶 珀髓鞐褞逶 閻鞳跂迯. 廷闔謐蓿繼逶 閻鞳跂迯 鈿鞳粤鴆 轢 閠鞐跂鴃蔟繿褌 跋鈕繿鰲 闔跪 關珥蓚 驗礦窶 (translation rule). 呀褌 關珥蓚 跪聽 癪鴾 關蓐纃纃 蓚 閻鞳跂迯鉗 蒟 艢籥迯鉗 關繖髓珥繪 驤髓繻, 蓚 矜繖纃邇 闔 袱褂-謌瘤 跂鴈粮謗竏繿褂 骼釶鞐聽辷 竏闔鱚鱶繿褌 閻鞳跂迯鉗, 釶邇 轢茆矗繻鉗 硴齟鞳迯繪. 卓關鉐, 驍艢迯 硴齟鞳迯蓐 閻鞳跂迯跏, 鞐髑赭鴃萵珱鴆 籥諷 髀纐葯譛邇 闔驍纃邇 鴈踈 碆關鉐 鞐舮繼. 鉐鰰譛逶 鞐舮繼瑪 關繖闔諤窶纈, 鴈 硴齟鞳迯蒹 閻鞳跂迯 鞐髑跪鴃纃蒹 辣 矜鈔鴆. 呀 袱 鈿蔡琿蒹 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉釿 釿鞐辷纃 轢 鞐髑赭鴃萵璢踵 閻鞳跂迯 跪聽 癪鴾 蔡闔譛芬矗邇 粳 闔韲聹纃 骼髓辷 閻鞳跂迯 關 籥迯鉤 閠鞐跂鴃蔟繿褌 跋鈕繿鰲, 驤髓繻, 骼粤鞴璞蒹 鰰褂 釿鞐辷纃, 轢茆矗鴆 闔韲聹珱蓐 驤髓繻瑕. 鈞繖纃蒹 關繖髓珥纈 骼瘤 鈔逑 蒟 鉋 艢籥辷 鴈竡 釿鞐辷纃.

帝 艢籥迯鉗 釶釶纃邇 關繖髓珥繪 驤髓繻 粫瑙瑯鉈 碆芟鈕逶 鱶闔 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉 釿鞐辷纃蓍 艢礦驤 銜 驍鉗髓, 關蓖蔡矗繻 閠鞐跂鴃蔟繿褌踈 跋鈕繿鰲. 淘謌 轢 鴈 跋鈕繿鰲 辷袱褂 驍鉗髓 辣 鈿鞳粤諷邇 (袱 鴈 瑜鴈 癪矗纈 粳 竦齒), 鴈 骼髓辷 閻鞳跂迯 跪笂 釿鞐辷萵瑩 鴈譛褌 粽黹 粽黹. 冷轢褌 繿謌 閠鞐跂鴃蔟繿褌 跋鈕繿鰲 齒鉋粮纃, 骼髓辷 閻鞳跂迯 跪笂 釿鞐辷萵瑩 辣 鴈譛褌 粽黹蓐 骼髓辷跏, 邇 骼髓辷跏 碼瘰琿邇竡 骼驟糀鰲 粳 袱聹釿 褌迥鞳鴉釿 芻瑾纃 閠鞐跂鴃. 鉐褌譛褥 骼驟糀鰲 硅纈 鉐邇碆 粳 關繖髓珥諷辷 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉釿 釿鞐辷纃, 鉈 騾跪 粮諞邇 癪鴾 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉.

剋驟糀鰲 轢 齒鉋粮纃邇 閠鞐跂鴃蔟繿褌 跋鈕繿鰲 釶邇 轢茆矗纈 赭驫鉗 (闔繻, 癈粤 釶骰纃 辷聽) 鈿鞳粤纈 辮繚 閻鞳跂迯, 閠鞐跂鴃蔟繿褌 跋鈕繿鰲 轢瘤 關珥蓚 驗礦窶 轢 閠鞐跂鴃蔟繿褌 跋鈕繿鰲. 鞐礦謗 驗礦窶, 驫琅繻 關珥蓚 rj, - 鴈 鈔邇芻瑾轢 鼾襁 rj :W W, (.1) 褌鴈鞐 袱聹鉤 諷跂迺 W 髓珥蓿 骼銜矼鴆鰲蒹 粽黹鉗 (關蔟繻 繖蓁髓矼迯) 諷跂迺 W. 淘謌, 轢關蓐辮, 閠鞐跂鴃蔟繿褌 跋鈕繿鰲 闔謐鉐鴾 齒鉋粮纃 (袱 驪齬, 褌邃 鞐髑赭鴃萵璢鴆 碚繻 蓚 鈔邇碚繻纃邇 關鉐鴃琿髓碆) 關繖髓珥纈 骼瘤 跋鈕繿鰲 闔驪繖鈞瑩繼逶 繼 闔謗肆鱚譛逶 蔡繼, 鴈 譫瘤 關珥蓚 驗礦窶 跪聽 癪鴾 艢籥邇 關鉐鴿 齔珥辣辷繻 rj (w) = w +, (.2) 邃 - 繼 褌迹鰰迺 (闔謗肆鱚譛轢, 銜韆瑩繼轢 蓚 逑譛). 韆 = 0 rj 轢茆矗纈 鴈聹繿鰲纃逶 關珥蓚鉤 驗礦窶.

齣鴾 艢籥轢 釶釶纃轢 關繖髓珥 驤髓繻 I, 鈿鞳粤繻 齔珥辣辷繻 (.9). 令鈑轢蓐 辮繚 V 跋鈕繿鰲 閻鞳跂迯 蒟 I, 辮繚 R 轢瘤 關珥蓚 驗礦窶, 鞐髑赭鴃萵璢踵 粳 鱶 閻鞳跂迯. 呷邃 跋鈕繿鰲 閻鞳跂迯 S = {s1, s2,...}, 轢茆矗繻 碼瘤韲逶跏 閻鞳跂迯跏, 跪聽 癪鴾 矜繖纃 闔跪 齔珥辣辷 sk, = vi,r (w) (.3) j 粳 辣褌鴈顋 閻鞳跂迯 vi V 關珥蓚 驗礦窶 rj R ; sk, 釶鈑轢纃 骼髓辷 碼瘤韲邇 閻鞳跂迯鉗 sk 關 芻瑾纃蓙 閠鞐跂鴃 w, vi, ji (w) - 骼髓辷 閻鞳跂迯鉗 vi 關 芻瑾纃蓙 閠鞐跂鴃 rj (w), 鴈 繿鴾 關 芻瑾纃蓙, 闔謫纃邇 粳 艢籥迯釿 w, 關 關蓐纃纃蓙 關珥蓚 驗礦窶 rj.

帝 闔謐鉐鴾 齒鉋粮纃邇竡 閠鞐跂鴃蔟繿褌竡 跋鈕繿鰲, 關珥蓚 驗礦窶 褌鴈韲竡 蓐缺 礦 (.2), 齔珥辣辷 (.3) 跪聽 癪鴾 閻鞳闊騾邇 瘤諷 鈿鞳粤諷迯鉤 礦粤 sk,w = vi,w+ & (.4) 呀 袱 譫瘤 關珥蓚 驗礦窶 蒟 轢瘤鞐 R 跪聽 癪鴾 關蓐纃纃 譫瘤 閻鞳跂迯鉗 蒟 跋鈕繿鰲 V, 鴈 跋鈕繿鰲 碌纒 碆芟鈕逶 碼瘤韲逶 閻鞳跂迯 關繖髓珥纈 粤袱頏鈞 關鉞艪繖纃蒹 V R. 粤蜻鰲蓿繼邇髓 鞐髑赭鴃萵珱鴆 碼瘤韲逶 閻鞳跂迯, 瑁琲鱚韆苴繻 銜邇纃蒹 M V R (.5) 鰰, 鴈 碌褌 閠鞳 (vi,rj ) M 骼銜矼鴆鰲黼 鈔邇 齔珥辣辷 蒟 (.3). 歴邇纃蒹 關繖髓珥纈 髟繻 骼驟糀鰲 轢 閠鞐跂鴃蔟繿褌 跋鈕繿鰲, 鱚韭蓁瑪 褌鴈韲竡 鈿鞳粤諷逶 碼瘤韲逶 閻鞳跂迯. 圃 黽 竡碆韆謗髴 碼, 鰰 髟繻 釶邇 轢茆矗纈 赭驫鉗. 鉈鴉, 鴈 粳 矜繖纃 葢纃鱶蒻瑩鉋鈞 碼瘤韲逶 閻鞳跂迯 k 粮諞轢 癪鴾 矜繖纃 辣袱 鈔邇芻瑾轢 鼾襁 (褌粫韲矗辷).

: M N, (.6) M 邃 M - 鴈 跪邇髓 跋鈕繿鰲 M.

淘謌 碼瘤韲轢 閻鞳跂迯 sk 鈿鞳粤諷轢 辮繚 閻鞳跂迯龠 vi 辣褌鴈韲 關珥蓚 驗礦窶 骼站瑜邇 齔珥辣辷 (.3), 鴈 跋鈕繿鰲 骼髓辷 sk, 鋏繧葢邇, 鴈 聽 騾跪, 鴈 跋鈕繿鰲 骼髓辷 vi, 鴈 繿鴾 Vi. 冷轢褌 粳 黻釶髓矗 釶鈑轢纃蓍 癈粤 跋鈕繿鰲 骼髓辷 碼瘤韲邇 閻鞳跂迯鉗 釶鈑轢瑩 Sk ; 骭驪 譫瘤竡 Sk (k N ) 鈔邇芻瑾邇 鈿鞳粤纈 M 赭驫鉗 鱚韭蓁瑪 鈔邇竡 蒟 跋鈕繿鰲 Vi (i Nn ). 呀褂 釶鞐芬, 粤袱頏鈞 關鉞艪繖纃蒹 C = S1 S2... S M 關繖髓珥纈 骼瘤 闔謐鈬 跋鈕繿鰲 骼髓辷 碼瘤韲逶 閻鞳跂迯.

俥髑跪鴃蓐 骰瑾琺 闔鱶 赭驫 驍艢迯鈬 辷 闔矼粤辷 關繖髓珥蔘 驤髓繻 粳 闔謐鉐鴾 齒鉋粮纃逶 閠鞐跂鴃蔟繿褂 跋鈕繿鰲, 艢鱚 鞐髀韲髓鞐辷 繝 轢 瑜鱶邇 齒鉋粮纃逶 閠鞐跂鴃蔟繿褂 跋鈕繿鰲. 令鈑轢蓐 闔謐鉐鴾 齒鉋粮纃逶 閠鞐跂鴃蔟繿褂 跋鈕繿鰲 T, 蔘 諷跂迺 t (t T ). 韆 鴈 齔珥辣辷 (.4) 辣跋釿 蒟跂辷鴆:

sk,t = vi,t (.7) & 帝 闔謐鉐鴾 齒鉋粮纃逶 閠鞐跂鴃蔟繿褂 跋鈕繿鰲 赭驫 跪聽 癪鴾 蒟釶鞐聽轢 礦粤 碼鞳芒 蒟 赭鴃蔬, 關繖髓珥繪 粤袱頏鈞 關鉞艪繖纃蒹 V R. 汳 闔袱艢邇 轢 韆體迥 3.2, 轢 褌鴈韲 髓韲褂 闔跂纃 葢纃鱶蒻瑩鉋瑕 i 閻鞳跂迯 蒟 跋鈕繿鰲 V, 髓鉉癘 繼跏 褌迹鰰迺瑕, 驍艢迯跏 關珥蓚瑕 驗礦窶 礦籥 (.2). 沂繻纃鴿 赭鴃蔬 蓚 闢髓, 蓚 關繖髓珥 骼瘤 葢纃鱶蒻瑩鉋 k 碼瘤韲逶 閻鞳跂迯, 關蓖蔡琿逶 閠鞐 (i, ) 骼站瑜邇 (.7); 闢髓 諷跂迺 赭鴃蔬 骼銜矼鴆鰲龠 諷跂迺瑕 V R, 辣 碯鈔蓐 赭驫. 礦苴琺邇 關繖髓珥諷辷 髓琿鈞蓿 骰, 闔繻 踵 蔡闔譛苴繻 鱚韭蓁 赭驫犹.

怙髓 癪矗纈 黻釶邇 鞐艨蓿 赭驫 M 轢 闔粲瑜褂 Mi, 袱聹 蒟 褌鴈顋 驍艢轢 鈔邇 閻鞳跂迯鉗 vi 蒟 闔粮瘢鉗 驤髓繻. 夥韭琺邇 Mi = {(, ) | (, ) M, = vi}. (.8) 礦苴琺邇 (赭鴃蔟邇 關繖髓珥諷辷) M 闔粲瑜褂 Mi 關繖髓珥 骼瘤 髓韲褂.

譫瘤 赭驫 鈔蓁 髓鉉痳 骼銜矼鴆鰲黼 鴈聹繿鰲纃邇踈 關珥蓚 驗礦窶 ( = 0). 汳銜 髓鉉痳 蓐繞 鉐釶鈬 芻瑾纃蒹, 闔驫鉉褥 驍艢迯 辷 碼瘤韲逶 閻鞳跂迯 葢纃鱶逶 痼芬碼 閻鞳跂迯 艢籥迯鉗 關繖髓珥繪 驤髓繻. 蒼粤 鴈 髓鉉痳 赭驫瑪 轢茆矗鴾 髀鞐碆辷褌. 淘謌 赭驫 闔跂纃 轢 赭鴃蔬 籥迯 鰰褂 釶鞐芬, 鴈 髀鞐碆辷 骼硼珞璢 鈿鞳粤諷迯 芻瑾纃蒹 t, 鴈 赭驫 碼粤謌 鴈譛褌 辣褌鴈韲 闔粲邇聽髓碆 諷跂迺鈞, 蓐纃邇 諷跂迺, 關繖髓珥蒹 闔謐鈬 骼髓辷 碼瘤韲逶 閻鞳跂迯 關 籥迯鉤 芻瑾纃蓙 t. 呀, 轢關蓐辮, 轢 韆體迥 .2 蒟釶鞐聽轢 赭驫 (鈿鞳粤諷迯 轢 韆體迥 .2), 闔跂纃轢 轢 赭鴃蔬 籥迯 d 關 t= 7 (髀鞐碆辷 赭驫 骼硼珞璢 t= 7).

鉉邇 骼髓辷 碼瘤韲逶 閻鞳跂迯 粳 鴈竡 闔謗聽辷 赭驫 闔袱艢邇 轢 韆體迥 .2. 令鞐鱶鱚 硴蓐琿蒹 轢 鴈, 鴈 骼髓辷 髀鞐碆辷袱 碼瘤韲逶 閻鞳跂迯 s2, s3, s7, s9, s10 鴈邇髓 鱚 聽 (粮 譫瘤竡 t), 鴈 骼髓辷 痼芬碼 閻鞳跂迯 骼銜矼鴆鰲纃邇 v1, v2, v3, v4, v5. 暦鰰譛逶 碼瘤韲逶 閻鞳跂迯 關繖髓珥 骼瘤 骼髓辷 蒟 閠鞐跂鴃蔟繿褌竡 骼驟糀鰲 t. 帝 譫瘤 赭驫 關 譫瘤 t 髟繻 骼驟糀鰲 骼鞐纈. 淘謌 t 碚繻, 鴈 閻鞳跂迯 s4 癈粤 關繖髓珥鴾 癈糂繞 (銜 = -2 - 1 s1,7 = v1,6 = 1 i = s2,7 = v1,7 = k s3,7 = v2,7 = 剋髓辷 d 3 s8,7 4,粳 關 t=s4,7== v2,= = s5,7 = v3,5 = 5 6 s6,7 = v3,6 = 8 s7,7 = v3,7 = 0 尤驫 s8,7 = v3,7 = s9,7 = v4,7 = ) s10,7 = v4,7 = 剌鞐碆辷 ) ) 1 2 3 4 5 6 8 9 t = v1 0 0 1 2 2 2 0 1 v2 3 2 2 1 2 3 3 2 尤鴃蔬 籥迯 d v3 0 0 0 1 1 1 0 0 0 0 1 2 3 0 0 1 v2 2 2 0 1 2 2 2 v剌鞐碆辷 ) 俶體邇 .2 - 骰纃蒹 闔鱶 赭驫 粳 闔謐鉐鴾 齒鉋粮纃逶 閠鞐跂鴃蔟繿褂 跋鈕繿鰲 邇驤鱚譛邇 鞐髑赭鴃萵璢跪竡 芻瑾纃 t) 骼髓辷 閻鞳跂迯鉗 v2, 閻鞳跂迯 s5 s4 癈糂 關繖髓珥鴾, 轢關蓐辮, 關銹譖 骼髓辷 閻鞳跂迯鉗 v3.

満痼 赭驫 關繖髓珥纈 鈿鞳粤諷迯龠 鴈褥 苣纃, 骼銜矼鴆鰲蓙 褌鴈韲 關繖髓珥鴆 釿鞐辷纃 轢 痼芬碼 閻鞳跂迯.

凰踵 關鉐鴈 髀鉐釶 艢籥辷 鈿鞳粤諷迯鉗 赭驫 鴈 閻鞳蔡諷辷 碌纒 闔謐 骼髓辷 骼銜矼鴆鰲龠蔘 碼瘤韲逶 閻鞳跂迯. 釶繻 礦粤 闔粮瘢 閻鞳纃 硅纈 闔粲邇聽髓碆 粤袱頏鈞 關鉞艪繖纃 , 鴈 繿鴾 跋釿鉤辮逶 銜邇纃蒹, 鈿鞳粤諷迯 轢 . 汳 銜邇纃蒹 鈿鞳粤纈 鼾襁蒹 fB : C {0,1}, (.9) 鰰褌, 鴈 fB (c) = 1, 繿謌 骼髓辷 c 碯鈔蓿 閻鞳纃, fB (c) = 0 關銜萵邇 驪齬璢. 呀褂 釶鞐芬. 鼾襁 fB - 鴈 鱶闊轢 鼾襁 碼瘤鞐.

零 碼瘉鞐纈 骼髓辷 碼瘤韲逶 閻鞳跂迯 蒟 跋鈕繿鰲 碌纒 闔鱚逍葯譛逶 骼髓辷 (蒟 粤袱頏鈞 關鉞艪繖纃 ). 呀 袱 闔粮瘢 碼瘤 籥纈 闔 褓珸辣 跂鞳 辣褌鴈顋 驍繖纃 闔矼粤辷 鱶 閻鞳跂迯, 鼾襁蕈 fB 釶邇 轢茆矗 鼾襁蒹 闔矼粤辷 (behavior).

夾迥, 鈿鞳粤繻 齔珥辣辷繻 (3), 艢籥纈 鴈譛褌 鈔蓁 蒟 體繿鰲龠蔘 鱶闔 鼾襁蓍 闔矼粤辷, 鞐芻跏 髀鉐釶瑕 鈿蔡矗蔘 釿鞐辷纃 轢 閻鞳跂迯. 驪繖龠繻 鞐舮繼 矜鈔鴆 鞐芻 鼾襁蓙 闔矼粤辷, 褌鴈顋 鞐髑赭鴃萵珱鴆 袱 跂鴈粮謗竏繿褂 銜謌. 鴈 鞐舮繼 踵 釿鞐辷蓐 碼瘉鞐繪 鼾襁蒹 闔矼粤辷, 鈿鞳粤繻鉗 (1).

令鞐鱶鱚 硴蓐琿蒹 轢 鴈, 鴈 鼾襁 fB 鈿鞳粤纈 鞳琺邇 碌鴃纓珱蒹 骼髓辷 c, 邇 辣 鈿鞳粤纈 芻瑾纃蒹 閠鞐跂鴃, 關 褌鴈韲 鉈 蓐缺 跂髓. 呀褂 釶鞐芬, 鰰 鼾襁 硅纈 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉鉗. 令鞐鱶鱚 鰰裝 硴蓐琿蒹 轢 釶諤髓 鈿鞳粤諷辷 fB. 零 鈔蓁琲鈞 粳 碌纒 鱶闔 鼾襁蓍 闔矼粤辷 鈿鞳粤纈 辮繚 赭驫, 褌鴈鞐, 驍錮 鋏辮繖, 鈿鞳粤纈 辮繚 閻鞳跂迯 閠鞐跂鴃 關繖髓珥繪 驤髓繻. 歴髷籥 驪繖黼, 鴈 辣褌鴈鞐 驤髓繻, 驫琅繻 驤髓繻 FB, 瑁琲鱚韆苴 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉鈬 釿鞐辷纃蒹 轢 跋鈕繿鰲 閻鞳跂迯 辮繚 鼾襁蓙 闔矼粤辷, 鈿鞳粤纈 鴃鉗褌 FB = (I, M, fB ), (.10) 邃 I 釶釶纃轢 關繖髓珥 驤髓繻; - 赭驫, 鈿鞳粤諷迯 轢 I;

fB - 鼾襁 闔矼粤辷, 鈿鞳粤諷迯 辮繚 I. 蒼粤 鰰褥 驤髓繻 轢茆矗鴾 驤髓繻鉗 闔矼粤辷繻.

羅骭銜 轢 鴈, 鴈 譫痼 驤髓繻 闔矼粤辷繻, 鈿鞳粤繻 (.10), 辣褂 褌迥鞳鴉 閠鞐跂鴃蔟繿褂 蓁矗韆琿鴉 鈿蔡矗纈 釿鞐辷纃 轢 閻鞳跂迯 關繖髓珥繪 驤髓繻, 鉈 辣 骼粤鞴蓿 鈿蔡琿 鴈竡, 袱 蔡闔譛芬矗鴾 鴈 釿鞐辷纃蒹 粳 闔韲聹纃 籥迯. 帝 鞐苣珀銜褂 鰰褌竡 鈿蔡琿 逑肭 鞐艨蓿 碼瘤韲逶 閻鞳跂迯 轢 籵 闔粲邇聽髓矗:

1) 閻鞳跂迯, 骼髓辷 褌鴈顋 闔韲聹珱鴆 蒟 釿鞐辷纃; 轢芬矼 蔘 闔韲聹璢踵跏 閻鞳跂迯跏;

2) 閻鞳跂迯, 骼髓辷 褌鴈顋 蔡闔譛苴鴆 袱 齣謗礦 關鉚繿驟 竇辣鞐蓙, 轢芬矼 蔘 闔韲聹珱蓐 閻鞳跂迯跏.

帝 艢籥迯鉗 驤髓繻 闔矼粤辷繻 鈔辷 蒟 髀鉐釶鈞 鈿鞳粤諷辷 闔韲聹纃逶 闔韲聹珱蔘 閻鞳跂迯 硅纈 鈿鞳粤諷辷 粳 籥迯鉗 赭驫 M 籵齦 闔粲瑜鉅 M M. 蒼粤 g g M = (M, M, M ), (.11) G g g 邃 M, M M, M M = M, M M = 0, / g g g g g g 轢茆矗鴾 赭驫鉗 闔韲聹纃, 鴈 繿鴾 鰰 赭驫 M 絽 鞐艨蒹辷 轢 闔韲聹璢踈 闔粲瑜褥 M.

g 琿琺釿蓙 鞐艨蒹辷繻 M 轢 M M 跋鈕繿鰲 M 葢纃鱶g g M 袱鴈韲 k 碼瘤韲逶 閻鞳跂迯 跪肭 鞐艨蓿 轢 籵 闔粲邇聽髓矗, 驫琅繻 Kg Kg, 關繖髓珥蔘 葢纃鱶蒻瑩鉋 骼銜矼鴆鰲纃邇 闔韲聹璢踵 闔韲聹珱蔘 閻鞳跂迯. 帝 黻釶髓矗 釶鈑轢纃蓍 褌粫頌 鼾襁 (.6) 跪聽 癪鴾 艢跂辣轢 籵鼬 鼾襁跏 g : M K, (.12) g g g : M K, g g 闔跪 褌鴈顋 跋鈕繿鰲 骼髓辷 G G 骼銜矼鴆鰲纃邇 闔韲聹璢踵 闔韲聹珱蔘 閻鞳跂迯 艢籥鴆 粤袱頏鈞跏 關鉞艪繖纃跏 G = Sk, kKg G = Sk. (.13) kKg 吶閻顫 髀鉐釶 關繖髓珥諷辷 骼髓辷 闔韲聹璢踵 閻鞳跂迯 (驫琅繻 g G ), 鈿鞳粤繻釿 闔 骼髓辷 闔韲聹珱蔘 閻鞳跂迯 (驫琅繻, ~ g G ), 跪肭 碼鞐艾鴾 鼾襁蒹 fGB : G G {0,1}, (.14) 邃 fGB(g, g)=1, 繿謌 g 跪聽 蓐纈 跂髓 蓚 繿謌 蓐繞 跂髓 g 0, 繿謌 g 辣 跪聽 蓐纈 跂髓 蓚 繿謌 蓐繞 跂髓 g 沃芬矼 鴦 鼾襁蕈 闔韲聹珱繪 鼾襁蒹 闔矼粤辷.

淘謌 赭驫 M 鼾襁蕈 fB 蒟 (.2) 艢跂辷鴾 骼銜矼鴆鰲纃邇 轢 M G fGB, 鴈 闔謫蓿 琺鱚齏瑩萵轢 驤髓繻 FGB = (I, M ). (.15) G, fGB 蒼粤 轢茆矗鴾 鰰褥 驤髓繻 闔韲聹珱繪 驤髓繻鉗 闔矼粤辷繻.

費闔譛芬矗辷 蔡闔譛苴繪 驤髓繻 闔矼粤辷繻 粳 闔韲聹纃 籥迯 礪譫璢 驪繖龠蒹 籵 鰰閠:

~ ~ ) 粳 辣褌鴈韲竡 芻瑾纃 t T 艢籥邇 骼髓辷 g G ; 粳 鈿鞳粤諷辷 骼髓辷 g G 關 鴈 聽 芻瑾纃蓙 蔡闔譛苴纈 鼾襁 fGB ;

) 芻瑾纃蒹 t 艢跂纈 轢 邇碆 闔碣鉋纈 鰰 ).

羅釶鈔蓐 關骰蓿 辣驫鉉褌 碆關鉐鈞, 驍艢迯 籵齦鰰闕鉗 關鉚繖齔鉗 闔韲聹纃. 卓-閻鞨, 轢 鰰閻 ) 辣硴 關繖闔諤窶纈, 鴈 關 艢籥迯鉤 芻瑾纃蓙 t 骼髓辷 g 蒟矼髓邇. 韆 閻鞨鉤 碼闔謐纃蓙 鴈竡 鰰閠 籥迯鈬 骼髓辷 鈿鞳粤纈 闔譛芬矗鱚諷 袱 闔鈔繞 轢琺邇 齣謗礦. 冷轢褌 闔驪 鴈竡 碌 闔謐鉐鴾 鈿鞳粤纈 騾跏 關鉚繿骼 闔韲聹纃, 鴈 繿鴾 骼髓辷跏 g g, 驍艢迯跏 關繖繿鰲龠蓐 芻瑾纃蒹 t. 韆 鴈 關繖闔諤窶纈, 鴈 芻瑾纃 t 粮諞逶 轢 鰰閻 () 蒟跂鴾 骼銜矼鴆鰲蓙 闔粨鉤, 艢籥迯 轢 跋鈕繿鰲 T.

呀褂 釶鞐芬, 芻瑾纃 t 艢跂鴆 蓚 轢 t +1, 蓚 轢 t -1. 閻鞨鉤 矗韆琿鱚 轢琺邇 齣謗礦 粮諞邇 癪鴾 鈿鞳粤諷邇 粳 轢蓐纃繝 碆芟鈕邇竡 芻瑾纃 t, 碆-碣鉋鉤 轢葹鉉繝 碆芟鈕邇竡 芻瑾纃 t.

Pages:     | 1 |   ...   | 23 | 24 || 26 | 27 |   ...   | 41 |



2011 www.dissers.ru - 槽髀諤鴉 諷褞韲迯 瘉瘠蓆鱚袱

尤鱚韆琺 鴈竡 騾蜥 鞐芟纖纃 粳 鈑轢褌跌纃, 碌 關珥 關蓁珞諷聳 蔘 珥鴈鞐.
淘謌 茸 辣 骼站瑜逶 鱚, 鴈 退 赭鱚韆琺 鞐芟纖誤 轢 鴈 騾蜥, 闔聳謫蜻鰰, 轢闊蓿 轢, 踵 鱚纃蓙 1-2 鞐瘤蔘 粱繪 黻琺蓐 繝.