LEX (1131541), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

ÚÄÄÄÄÄÄ v

³ \ÄÄÄ¿�¥ (æ¨äà ,…,"." ÚÂÄÄÄ¿

³ –¨äà | 2 ³ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ>³³ 3 ³³

³ /ÄÂ-\ ÀÁÄÄÄÁÙ

ÀÄÄÄÄÄÄ ³. \ E

v ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿

ÚÄÄÄ¿ ³

³ 4 ³ ³

ÀÄÂÄÙ ³

³ –¨äà ³

ÚÄÄÄÄÄÄÄ v ³

³ \ÄÄÄ �¥ æ¨äà ,… ÚÂÄÄÄ¿ ³

³ –¨äà | 5 |ÄÄÄÄÄÄÄÄÄÄÄÄ>³³ 6 ³³ ³

³ /ÄÂÄ ÀÁÄÄÄÁÙ ³

ÀÄÄÄÄÄÄÄ ³E ³

v ³

ÚÄÄÄ¿ ³

³ 7 ³<ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ

ÀÄÂÄ\

+,- ³ \ –¨äà

v \

ÚÄÄ-¿ ³

³ 8 ³ ³

ÀÄÂÄÙ ³

–¨äà ³ /

ÚÄÄÄÄÄÄÄ v /

³ \ÄÄÄ/ �¥ æ¨äà ÚÂÄÄÄÄ¿

³ –¨äà | 9 |ÄÄÄÄÄÄÄÄÄ>³³ 10 ³³

³ /ÄÄÄ ÀÁÄÄÄÄÁÙ

ÀÄÄÄÄÄÄÄ

�¨á. 2.4

’ ªâ ¢â®¬ â M ¯à¥¤áâ ¢«ï¥âáï ¡¨­ à­ë¬ ®â­®è¥­¨¥¬ |-, ®¯à¥¤¥«¥­­ë¬ ­ ª®­ä¨£ãà æ¨ïå: ®â­®è¥­¨¥ ¨¬¥¥â ¬¥áâ®, ¥á«¨ ¥áâì ¯¥à¥å®¤ ¨§ ª®­ä¨£ãà 樨 (q1,w1) ¢ ª®­ä¨£ãà æ¨î (q2,w2). Žâ­®è¥­¨ï |Ä+ ¨ |Ä* - íâ®, ᮮ⢥âá⢥­­®, âà ­§¨â¨¢­®¥ ¨ à¥ä«¥ªá¨¢­®-âà ­§¨â¨¢­®¥ § ¬ëª ­¨¥ ®â­®è¥­¨ï |-. ƒ®¢®àïâ, çâ® ¢â®¬ â M ¤®¯ã᪠¥â 楯®çªã w, ¥á«¨ (q₀,w)|-*(q,e) ¤«ï ­¥ª®â®à®£® q<-F. Ÿ§ëª®¬, ¤®¯ã᪠¥¬ë¬ (à ᯮ§­ ¢ ¥¬ë¬, ®¯à¥¤¥«ï¥¬ë¬) ¢â®¬ ⮬ M, (®¡®§­ ç ¥âáï L(M)), ­ §ë¢ ¥âáï ¬­®¦¥á⢮ ¢å®¤­ëå 楯®ç¥ª, ¤®¯ã᪠¥¬ëå ¢â®¬ ⮬ M. ’.¥.

L(M)={w | w<-T* ¨ (q0,w)|-*(q,e) ¤«ï ­¥ª®â®à®£® q<-F}

Š®­¥ç­ë© ¢â®¬ â ¬®¦¥â ¡ëâì ¨§®¡à ¦¥­ £à ä¨ç¥áª¨ ¢ ¢¨¤¥ £à ä , ¢ ª®â®à®¬ ª ¦¤®¬ã á®áâ®ï­¨î ᮮ⢥âáâ¢ã¥â ¢¥à設 , ¤ã£ , ¯®¬¥ç¥­­ ï ᨬ¢®«®¬ a, ᮥ¤¨­ï¥â ¤¢¥ ¢¥à設ë p ¨ q, ¥á«¨ äã­ªæ¨ï ¯¥à¥å®¤®¢ ᮤ¥à¦¨â (q,a)->p. � ¤¨ £à ¬¬¥ ¢ë¤¥«ïîâáï ª®­¥ç­ë¥ á®áâ®ï­¨ï (¢ ¯à¨¬¥à å ¢ëè¥ ¤¢®©­ë¬ ª®­âã஬).

�ਬ¥à 2.2. „¨ £à ¬¬ ¤«ï ç¨á¥« ï§ëª � ᪠«ì ¯à¨¢¥¤¥­ ­ à¨á. 2.4.

2.3. �®áâ஥­¨¥ ¤¥â¥à¬¨­¨à®¢ ­­®£® ª®­¥ç­®£® ¢â®¬ â ¯® ॣã«ïà­®¬ã ¢ëà ¦¥­¨î.

�ਢ¥¤¥¬ ⥯¥àì «£®à¨â¬ ¯®áâ஥­¨ï ¤¥â¥à¬¨­¨à®¢ ­­®£® ª®­¥ç­®£® ¢â®¬ â ¯® ॣã«ïà­®¬ã ¢ëà ¦¥­¨î [1]. Š ॣã«ïà­®¬ã ¢ëà ¦¥­¨î (᮪à 饭­® �‚) r ¤®¡ ¢¨¬ ¬ àª¥à ª®­æ : (r)#. �®á«¥ ¯®áâ஥­¨ï „Š€ ¤«ï à áè¨à¥­­®£® �‚ «¥£ª® ¯®áâநâì „Š€ ¤«ï ¨á室­®£® �‚: ¢á¥ á®áâ®ï­¨ï „Š€ ¨§ ª®â®àëå ¥áâì ¯¥à¥å®¤ ¢ ª®­¥ç­®¥ á ç⥭¨¥¬ ᨬ¢®« "#", ¬®¦­® áç¨â âì ª®­¥ç­ë¬¨, ᨬ¢®« "#" ¨ ᮮ⢥âáâ¢ãî騥 ¯¥à¥å®¤ë 㤠«¨âì.

�।áâ ¢¨¬ �‚ ¢ ¢¨¤¥ ¤¥à¥¢ , «¨áâìï ª®â®à®£® - â¥à¬¨­ «ì­ë¥ ᨬ¢®«ë, ¢­ãâ७­¨¥ ¢¥à設ë - ®¯¥à 樨 "." (ª®­ª ⥭ 樨), "U" (®¡ê¥¤¨­¥­¨¥), "*" (¨â¥à æ¨ï).

Š ¦¤®¬ã «¨áâã ¤¥à¥¢ (ªà®¬¥ e-«¨áâ쥢) ¯à¨¯¨è¥¬ ã­¨ª «ì­ë© ­®¬¥à ¨ ááë« âìáï ­ ­¥£® ¡ã¤¥¬, á ®¤­®© áâ®à®­ë, ª ª ­ ¯®§¨æ¨î ¢ ¤¥à¥¢¥ ¨, á ¤à㣮© áâ®à®­ë, ª ª ­ ¯®§¨æ¨î ᨬ¢®« , ᮮ⢥âáâ¢ãî饣® «¨áâã.

’¥¯¥àì, ®¡å®¤ï ¤¥à¥¢® T ᢥàåã-¢­¨§ á«¥¢ -­ ¯à ¢®, ¢ëç¨á«¨¬ ç¥âëॠä㭪樨: nullable, firstpos, lastpos ¨ followpos. ”㭪樨 nullable, firstpos ¨ lastpos ®¯à¥¤¥«¥­ë ­ 㧫 å ¤¥à¥¢ , followpos - ­ ¬­®¦¥á⢥ ¯®§¨æ¨©. ‡­ 祭¨¥¬ ¢á¥å ä㭪権, ªà®¬¥ nullable, ï¥âáï ¬­®¦¥á⢮ ¯®§¨æ¨©. ”ã­ªæ¨ï followpos ¢ëç¨á«ï¥âáï ç¥à¥§ âਠ®áâ «ì­ë¥ ä㭪樨.

”ã­ªæ¨ï firstpos(n) ¤«ï ª ¦¤®£® 㧫 n ᨭ⠪á¨ç¥áª®£® ¤¥à¥¢ ॣã«ïà­®£® ¢ëà ¦¥­¨ï ¤ ¥â ¬­®¦¥á⢮ ¯®§¨æ¨©, ª®â®àë¥ á®®â¢¥âáâ¢ãîâ ¯¥à¢ë¬ ᨬ¢®« ¬ ¢ ¯®¤æ¥¯®çª å, £¥­¥à¨à㥬ëå ¯®¤¢ëà ¦¥­¨¥¬ á ¢¥à設®© ¢ n. €­ «®£¨ç­®, lastpos(n) ¤ ¥â ¬­®¦¥á⢮ ¯®§¨æ¨©, ª®â®àë¬ á®®â¢¥âáâ¢ãîâ ¯®á«¥¤­¨¥ ᨬ¢®«ë ¢ ¯®¤æ¥¯®çª å, £¥­¥à¨à㥬ëå ¯®¤¢ëà ¦¥­¨ï¬¨ á ¢¥à設®© n. „«ï 㧫®¢ n, ¯®¤¤¥à¥¢ìï ª®â®àëå (â.¥. ¤¥à¥¢®, ã ª®â®à®£® 㧥« n ï¥âáï ª®à­¥¬) ¬®£ãâ ¯®à®¤¨âì ¯ãá⮥ á«®¢®, ®¯à¥¤¥«¨¬ nullable(n)=true, ¤«ï ®áâ «ì­ëå 㧫®¢ false.

㧥« n nullable(n) firstpos(n) lastpos(n)

ÄÄÄÄÄÄÄÄÂÄÄÄÄÄÄÄÄÄÄÄÄÄÂÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÂÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ

«¨áâ ¥ ³ true ³ 0 ³ 0

ÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄ

«¨áâ i ³ false ³ {i} ³ {i}

ÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄ

U ³ nullable(a) ³ firstpos(a) ³ lastpos(a)

/ \ ³ or ³ U ³ U

a b ³ nullable(b) ³ firstpos(b) ³ lastpos(b)

ÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄ

. ³ nullable(a) ³ if nullable(a) ³if nullable(b)

/ \ ³ and ³ then firstpos(a) ³then lastpos(a)

³ ³ U firstpos(b) ³ U lastpos(b)

a b ³ nullable(b) ³ else firstpos(a) ³else lastpos(b)

ÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄ

* ³ ³ ³

| ³ true ³ firstpos(a) ³ lastpos(a)

a ³ ³ ³

ÄÄÄÄÄÄÄÄÁÄÄÄÄÄÄÄÄÄÄÄÄÄÁÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÁÄÄÄÄÄÄÄÄÄÄÄÄÄÄ

�¨á. 2.5

’ ¡«¨æ ¤«ï ¢ëç¨á«¥­¨ï ä㭪権 nullable ¨ firstpos ¯à¨¢¥¤¥­ ­ à¨á. 2.5. ‚ëç¨á«¥­¨¥ ä㭪樨 lastpos áâநâáï ­ «®£¨ç­®.

{1,2,3}.{6}

/ \

{1,2,3}.{5} {6}#{6}

/ \ ¯®§¨æ¨ï ³ followpos

{1,2,3}.{4} {5}b{5} ÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄ

/ \ 1 ³ {1,2,3}

{1,2,3}.{3} {4}b{4} 2 ³ {1,2,3}

/ \ 3 ³ {4}

{1,2}*{1,2} {3}a{3} 4 ³ {5}

| 5 ³ {6}

{1,2}U{1,2} 6 ³ -

/ \ ÄÄÄÄÄÄÄÄÁÄÄÄÄÄÄÄÄÄÄÄÄÄ

{1}a{1} {2}b{2}

�¨á. 2.6 �¨á. 2.7

�ਬ¥à 2.3. ”㭪樨 firstpos ¨ lastpos ¤«ï ¢ëà ¦¥­¨ï (a+b)abb# ¯à¨¢¥¤¥­ë ­ à¨á. 2.6. ‘«¥¢ ®â ª ¦¤®© ¢¥àè¨­ë §­ 祭¨¥ firstpos, á¯à ¢ - lastpos. ‡ ¬¥â¨¬, çâ® í⨠ä㭪樨 ¬®£ãâ ¡ëâì ¢ëç¨á«¥­ë § ®¤¨­ ®¡å®¤ ¤¥à¥¢ .

…᫨ i - ¯®§¨æ¨ï, â® followpos(i) ¥áâì ¬­®¦¥á⢮ ¯®§¨æ¨© j â ª¨å, çâ® áãé¥áâ¢ã¥â ­¥ª®â®à ï áâப ...cd..., ¢å®¤ïé ï ¢ ï§ëª, ®¯¨áë¢ ¥¬ë© �‚, â ª ï, çâ® i - ᮮ⢥âáâ¢ã¥â í⮬㠢宦¤¥­¨î c, j - ¢å®¦¤¥­¨î d.

”ã­ªæ¨ï followpos ¬®¦¥â ¡ëâì ¢ëç¨á«¥­ â ª¦¥ § ®¤¨­ ®¡å®¤ ¤¥à¥¢ ¯® á«¥¤ãî騬 ¤¢ã¬ ¯à ¢¨« ¬

1. �ãáâì n - ¢­ãâ७­¨© 㧥« á ®¯¥à 樥© "." (ª®­ª ⥭ æ¨ï), a,b - ¥£® ¯®â®¬ª¨. ’®£¤ ¤«ï ª ¦¤®© ¯®§¨æ¨¨ i, ¢å®¤ï饩 ¢ lastpos(a), ¤®¡ ¢«ï¥¬ ª ¬­®¦¥áâ¢ã §­ 祭¨© followpos(i) ¬­®¦¥á⢮ firstpos(b).

2. �ãáâì n - ¢­ãâ७­¨© 㧥« á ®¯¥à 樥© "*" (¨â¥à æ¨ï), a - ¥£® ¯®â®¬®ª. ’®£¤ ¤«ï ª ¦¤®© ¯®§¨æ¨¨ i, ¢å®¤ï饩 ¢ lastpos(a), ¤®¡ ¢«ï¥¬ ª ¬­®¦¥áâ¢ã §­ 祭¨© followpos(i) ¬­®¦¥á⢮ firstpos( ).

„«ï ¯à¨¬¥à 2.3 §­ 祭¨ï ä㭪樨 followpos ¯à¨¢¥¤¥­ë ­ à¨á. 2.7.

”ã­ªæ¨ï followpos ¯®§¢®«¨â ⥯¥àì áà §ã ¯®áâநâì ¤¥â¥à¬¨­¨à®¢ ­­ë© ª®­¥ç­ë© ¢â®¬ â á ¯®¬®éìî á«¥¤ãî饣® «£®à¨â¬ .

€«£®à¨â¬ 2.1. �àאַ¥ ¯®áâ஥­¨¥ „Š€ ¯® ॣã«ïà­®¬ã ¢ëà ¦¥­¨î.

�㤥¬ áâநâì ¬­®¦¥á⢮ á®áâ®ï­¨© ¢â®¬ â Dstates ¨ ¯®¬¥ç âì ¨å. ‘®áâ®ï­¨ï „Š€ ᮮ⢥âáâ¢ãîâ ¬­®¦¥á⢠¬ ¯®§¨æ¨©. � ç «ì­ë¬ á®áâ®ï­¨¥¬ ¡ã¤¥â á®áâ®ï­¨¥ firstpos(root), £¤¥ root - ¢¥à設 ᨭ⠪á¨ç¥áª®£® ¤¥à¥¢ ॣã«ïà­®£® ¢ëà ¦¥­¨ï, ª®­¥ç­ë¬¨ - ¢á¥ á®áâ®ï­¨ï, ᮤ¥à¦ 騥 ¯®§¨æ¨¨, á¢ï§ ­­ë¥ á ᨬ¢®«®¬ "#".

‘­ ç « ¢ Dstates ¨¬¥¥âáï ⮫쪮 ®¤­® ­¥¯®¬¥ç¥­­®¥ á®áâ®ï­¨¥ firstpos(root).

while ¥áâì ­¥¯®¬¥ç¥­­®¥ á®áâ®ï­¨¥ T ¢ Dstates do

¯®¬¥â¨âì T;

for ª ¦¤®£® ¢å®¤­®£® ᨬ¢®« a<-T do

¯ãáâì ᨬ¢®«ã a ¢ T ᮮ⢥âáâ¢ãîâ ¯®§¨æ¨¨

p1,...,pi, ¨ ¯ãáâì S=U followpos(pi)

i

…᫨ S ­¥ ¯ãáâ® ¨ S ­¥ ¯à¨­ ¤«¥¦¨â Dstates, â®

¤®¡ ¢¨âì ­¥¯®¬¥ç¥­­®¥ á®áâ®ï­¨¥ S ¢ Dstates

(à¨á. 2.8)

”ã­ªæ¨î ¯¥à¥å®¤ Dtran ¤«ï T ¨ a ®¯à¥¤¥«¨âì ª ª

Dtran(T,a)=S.

end;

end;

„«ï ¯à¨¬¥à 2.3 ¢­ ç «¥ T={1(a),2(b),3(a)}. �®á«¥¤®¢ ⥫쭮áâì è £®¢ «£®à¨â¬ ¯à¨¢¥¤¥­ ­ à¨á. 2.9. ‚ १ã«ìâ ⥠¡ã¤¥â ¯®áâ஥­ ¤¥â¥à¬¨­¨à®¢ ­­ë© ª®­¥ç­ë© ¢â®¬ â, ¨§®¡à ¦¥­­ë© ­ à¨á. 2.10. ‘®áâ®ï­¨ï ¢â®¬ â ®¡®§­ ç îâáï ª ª ¬­®¦¥á⢠¯®§¨æ¨©, ­ ¯à¨¬¥à {1,2,3}, ª®­¥ç­®¥ á®áâ®ï­¨¥ § ª«î祭® ¢ ª¢ ¤à â­ë¥ ᪮¡ª¨ [1,2,3,6].

a: {1,2,3,4} T={1(a),2(b),3(a)}

b: {1,2,3} / / \

v v v

{1,2,3} {4}

ÚÄÄÄÄÄÄÄÄÄÄÄÄ¿ ÚÄÄÄÄ¿ a: {1,2,3,4} T={1(a),2(b),3(a),4(b)}

³ÚÄÄÄÄ¿ ³ ³ ³ b: {1,2,3,5} / / | |

³³b ³ ³ ³ ³ v v v v

³ÃÄÄÄÄÅÄÄÄÄÄÄÅÄÅ>S_b ³ {1,2,3} {4} {5}

³³{p_b}³ÚÄÄÄÄ¿³ ÃÄÄÄÄ´

³ÀÄÄÄÄÙ³a ³³ ³ ³ a: {1,2,3,4} T={1(a),2(b),3(a),5(b)}

³ ÃÄÄÄÄÅÅÄÅ>S_a ³ b: {1,2,3,6} / / | |

³ ³{p_a}³³ ³ ³ v v v v

³ ÀÄÄÄÄÙ³ ³ ³ {1,2,3} {4} {6}

ÀÄÄÄÄÄÄÄÄÄÄÄÄÙ ÀÄÄÄÄÙ

a: {1,2,3,4} T={1(a),2(b),3(a),6(#)}

b: {1,2,3} / / |

v v v

{1,2,3} {4}

�¨á. 2.8 �¨á. 2.9

ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄbÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿

³ ÚÄÄÄÄÄÄÄÄÄÄÄaÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿ ³

ÚÄ¿ ³ ÚÄ¿ ³ ÚÄÄÄÄaÄÄÄÄÄ¿ ³ ³

³b³ ³ ³a³ ³ ³ ³ ³ ³

V ³ V a V ³ V V b ³ b ³ ³

ÄÄÄÄ>{1,2,3}ÄÄÄ>{1,2,3,4}ÄÄÄÄÄ>{1,2,3,5}ÄÄÄÄÄ>[1,2,3,6]

�¨á. 2.10

2.4. �®áâ஥­¨¥ ¤¥â¥à¬¨­¨à®¢ ­­®£® ª®­¥ç­®£® ¢â®¬ â á ¬¨­¨¬ «ì­ë¬ ç¨á«®¬ á®áâ®ï­¨©

� áᬮâਬ ⥯¥àì «£®à¨â¬ ¯®áâ஥­¨ï „Š€ á ¬¨­¨¬ «ì­ë¬ ç¨á«®¬ á®áâ®ï­¨©, íª¢¨¢ «¥­â­®£® ¤ ­­®¬ã „Š€ [2].

€«£®à¨â¬ 2.2. �®áâ஥­¨¥ „Š€ á ¬¨­¨¬ «ì­ë¬ ç¨á«®¬ á®áâ®ï­¨©.

˜ £ 1. ‘âந¬ ­ ç «ì­®¥ à §¡¨¥­¨¥ � ¬­®¦¥á⢠á®áâ®ï­¨© ¨§ ¤¢ãå £à㯯: § ª«îç¨â¥«ì­®¥ á®áâ®ï­¨¥ ¨ ®áâ «ì­ë¥ S-F.

˜ £ 2. �ਬ¥­ï¥¬ ª � á«¥¤ãîéãî ¯à®æ¥¤ãàã ¨ ¯®«ãç ¥¬ ­®¢®¥ à §¡¨¥­¨¥ �_new (à¨á. 2.11):

for ª ¦¤®© £à㯯ë G ¢ � do

à §¡¨¢ ¥¬ G ­ ¯®¤£à㯯ë â ª, ç⮡ë

á®áâ®ï­¨ï s ¨ t ¨§ G ®ª § «¨áì ¢ ®¤­®©

£à㯯¥ ⮣¤ ¨ ⮫쪮 ⮣¤ , ª®£¤ ¤«ï ª ¦¤®£®

¢å®¤­®£® ᨬ¢®« a á®áâ®ï­¨ï s ¨ t ¨¬¥îâ

¯¥à¥å®¤ë ¯® a ¢ á®áâ®ï­¨ï ¨§ ®¤­®© ¨ ⮩ ¦¥

£àã¯¯ë ¢ �;

§ ¬¥­ï¥¬ G ¢ �_new ­ ¬­®¦¥á⢮ ¢á¥å

¯®«ã祭­ëå ¯®¤£à㯯

end;

ÚÄÄÄ¿ ÚÄ¿ ÚÄ¿

ÚÄÄÄÄÄ´s,tÃÄÄÄÄÄ¿ ³s³ ³t³

³ ÀÄÄÄÙ ³ ÀÂÙ ÀÂÙ

³a a³ ³ ³

³ ÚÄÄÄ¿ ³ v v

ÀÄÄÄÄ>³ ³<ÄÄÄÄÙ ÚÄ¿ ÚÄ¿

ÀÄÄÄÙ ³ ³ ³ ³

ÀÄÙ ÀÄÙ

�¨á. 2.11

˜ £ 3. …᫨ �_new=�, ¯®« £ ¥¬ �_res=� ¨ ¯¥à¥å®¤¨¬ ª è £ã 4, ¨­ ç¥ ¯®¢â®à塞 è £ 2 á �:=�_new.

˜ £ 4. ‚롥६ ¯® ®¤­®¬ã á®áâ®ï­¨î ¨§ ª ¦¤®© £àã¯¯ë ¢ à §¡¨¥­¨¨ �_res ¢ ª ç¥á⢥ ¯à¥¤áâ ¢¨â¥«ï ¤«ï í⮩ £à㯯ë. �।áâ ¢¨â¥«¨ ¡ã¤ãâ á®áâ®ï­¨ï¬¨ ¯à¨¢¥¤¥­­®£® „Š€ Œ'. �ãáâì s - ¯à¥¤áâ ¢¨â¥«ì. �।¯®«®¦¨¬, çâ® ­ ¢å®¤¥ a ¢ M áãé¥áâ¢ã¥â ¯¥à¥å®¤ ¨§ t. �ãáâì r - ¯à¥¤áâ ¢¨â¥«ì £à㯯ë t. ’®£¤ Œ' ¨¬¥¥â ¯¥à¥å®¤ ¨§ a ¢ r ¯® a. �ãáâì ­ ç «ì­®¥ á®áâ®ï­¨¥ Œ' - ¯à¥¤áâ ¢¨â¥«ì £à㯯ë, ᮤ¥à¦ 饩 ­ ç «ì­®¥ á®áâ®ï­¨¥ s₀ ¨á室­®£® M, ¨ ¯ãáâì § ª«îç¨â¥«ì­ë¥ á®áâ®ï­¨ï Œ' - ¯à¥¤áâ ¢¨â¥«¨ ¢ F. Žâ¬¥â¨¬, çâ® ª ¦¤ ï £à㯯 �_res «¨¡® á®á⮨â ⮫쪮 ¨§ á®áâ®ï­¨© ¨§ F, «¨¡® ­¥ ¨¬¥¥â á®áâ®ï­¨© ¨§ F.

˜ £ 5. …᫨ Œ' ¨¬¥¥â ¬¥à⢮¥ á®áâ®ï­¨¥, â.¥. á®áâ®ï­¨¥ d, ª®â®à®¥ ­¥ ï¥âáï ¤®¯ã᪠î騬 ¨ ª®â®à®¥ ¨¬¥¥â ¯¥à¥å®¤ë ¢ á¥¡ï ¯® «î¡®¬ã ᨬ¢®«ã, 㤠«¨¬ ¥£® ¨§ Œ'. “¤ «¨¬ â ª¦¥ ¢á¥ á®áâ®ï­¨ï, ­¥ ¤®á⨦¨¬ë¥ ¨§ ­ ç «ì­®£®.

2.5. �à®£à ¬¬¨à®¢ ­¨¥ «¥ªá¨ç¥áª¨å ­ «¨§ â®à®¢

‹¥ªá¨ç¥áª¨© ­ «¨§ â®à, ª ª ¯à ¢¨«®, ¢ë§ë¢ ¥âáï ª ª ¯®¤¯à®£à ¬¬ . ‚ १ã«ìâ ⥠®¡à 饭¨ï ª ‹€ ¢ëà ¡ âë¢ îâáï ª ª ¬¨­¨¬ã¬ ¤¢ १ã«ìâ â : ⨯ ¢ë¡à ­­®© «¥ªá¥¬ë ¨ §­ 祭¨¥ (¨«¨ 㪠§ â¥«ì ­ §­ 祭¨¥) ¤«ï ª« áᮢ «¥ªá¥¬ (¨¤¥­â¨ä¨ª â®à®¢, ç¨á¥«, áâப ¨ â.¤.). ‘ ¬® §­ 祭¨¥ ¯¥à¥¤ ¥âáï, ¥á«¨ ‹€ ­¥ à ¡®â ¥â á â ¡«¨æ¥© ¨¬¥­. …᫨ ¦¥ ‹€ á ¬ ä®à¬¨àã¥â â ¡«¨æã ¨¬¥­, â® ®­ ¢ë¤ ¥â 㪠§ â¥«ì ­ ¨¬ï. Ž¡ëç­® ‹€ ®ä®à¬«ï¥âáï ª ª ¯à®æ¥¤ãà -äã­ªæ¨ï, ¢ëà ¡ âë¢ îé ï ⨯ «¥ªá¥¬ë ¨ § ­®áïé ï ¢ ­¥ª®â®àãî £«®¡ «ì­ãî ¯¥à¥¬¥­­ãî §­ 祭¨¥ «¥ªá¥¬ë, ¥á«¨ íâ® ­¥®¡å®¤¨¬®. �®¬¨¬® §­ 祭¨ï «¥ªá¥¬ë, íâ £«®¡ «ì­ ï ¯¥à¥¬¥­­ ï ¬®¦¥â ᮤ¥à¦ âì ­¥ª®â®àãî ¤®¯®«­¨â¥«ì­ãî ¨­ä®à¬ æ¨î: ­®¬¥à ⥪ã饩 áâப¨, ­®¬¥à ᨬ¢®« ¢ áâப¥ ¨ ¤àã£ãî. �â ¨­ä®à¬ æ¨ï ¬®¦¥â ¨á¯®«ì§®¢ âìáï ¢ à §«¨ç­ëå 楫ïå, ­ ¯à¨¬¥à, ¤«ï ¤¨ £­®á⨪¨.

Характеристики

Список файлов ответов (шпаргалок)