TRAN (1131576)

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

Текст из файла

ƒ« ¢ 5. �«¥¬¥­âë ⥮ਨ ¯¥à¥¢®¤

5.1. �८¡à §®¢ ⥫¨ á ¬ £ §¨­­®© ¯ ¬ïâìî

�८¡à §®¢ ⥫¥¬ á ¬ £ §¨­­®© ¯ ¬ïâìî (Œ�-¯à¥®¡à §®¢ ⥫¥¬) ­ §ë¢ ¥âáï ¢®á쬥ઠP=(Q,T,ƒ,�,”,q₀,Z₀,F), £¤¥ Q - ¬­®¦¥á⢮ á®áâ®ï­¨©, T - ª®­¥ç­ë© ¢å®¤­®© «ä ¢¨â, ƒ - ª®­¥ç­ë© «ä ¢¨â ¬ £ §¨­­ëå ᨬ¢®«®¢, � - ª®­¥ç­ë© ¢ë室­®© «ä ¢¨â, ” - ®â®¡à ¦¥­¨¥ ¬­®¦¥á⢠Qx(T U {e})xƒ ¢ ¬­®¦¥á⢮ ª®­¥ç­ëå ¯®¤¬­®¦¥á⢠¬­®¦¥á⢠Qxƒ*x�*, q₀<-Q - ­ ç «ì­®¥ á®áâ®ï­¨¥, Z₀<-ƒ - ­ ç «ì­ë© ᨬ¢®« ¬ £ §¨­ , F<-Q - ¬­®¦¥á⢮ § ª«îç¨â¥«ì­ëå á®áâ®ï­¨©.

Ž¯à¥¤¥«¨¬ ª®­ä¨£ãà æ¨î ¯à¥®¡à §®¢ ⥫ï P ª ª ç¥â¢¥àªã (q,x,u,y), £¤¥ q<-Q - á®áâ®ï­¨¥, x<-T* - 楯®çª ­ ¢å®¤­®© «¥­â¥, u<-ƒ* - ᮤ¥à¦¨¬®¥ ¬ £ §¨­ , y<-�* - 楯®çª ­ ¢ë室­®© «¥­â¥, ¢ë¤ ­­ ï ¢¯«®âì ¤® ­ áâ®ï饣® ¬®¬¥­â . …᫨ ”(q,a,Z) ᮤ¥à¦¨â (r,u,z), â® ¡ã¤¥¬ ¯¨á âì (q,ax,Zw,y)|-(r,x,uw,yz) ¤«ï «î¡ëå x<-A*, w<-ƒ* ¨ y<-�*. �¥ä«¥ªá¨¢­®¥ ¨ âà ­§¨â¨¢­®¥ § ¬ëª ­¨¥ ®â­®è¥­¨ï |- ¡ã¤¥¬ ®¡®§­ ç âì |-*.

–¥¯®çªã y ­ §®¢¥¬ ¢ë室®¬ ¤«ï x, ¥á«¨ (q₀,x,Z₀,e)|-*(q,e,u,y) ¤«ï ­¥ª®â®àëå q<-F ¨ u<-ƒ*. �¥à¥¢®¤®¬ (¨«¨ ¯à¥®¡à §®¢ ­¨¥¬), ®¯à¥¤¥«ï¥¬ë¬ Œ�-¯à¥®¡à §®¢ ⥫¥¬ P (®¡®§­ ç ¥âáï t(P)), ­ §®¢¥¬ ¬­®¦¥á⢮ {(x,y)|(q₀,x,Z₀,e)|-*(q,e,u,y) ¤«ï ­¥ª®â®àëå q<-F ¨ u<-ƒ*}. �㤥¬ £®¢®à¨âì, çâ® Œ�-¯à¥®¡à §®¢ ⥫ì P=(Q,T,ƒ,�,”,q₀,Z₀,F) ¤¥â¥à¬¨­¨à®¢ ­­ë© („Œ�-¯à¥®¡à §®¢ ⥫ì), ¥á«¨ ¢ë¯®«­ïîâáï á«¥¤ãî騥 ãá«®¢¨ï:

1) ¤«ï ¢á¥å q<-Q, a<-T U {e} ¨ Z<-ƒ ¬­®¦¥á⢮ ”(q,a,Z) ᮤ¥à¦¨â ­¥ ¡®«¥¥ ®¤­®£® í«¥¬¥­â ,

2) ¥á«¨ ”(q,e,Z)#{}, â® ”(q,a,Z)={} ¤«ï ¢á¥å a<-T.

�ਬ¥à 5.1. �¥à¥¢®¤ à¨ä¬¥â¨ç¥áª®£® ¢ëà ¦¥­¨ï ¢ �Ž‹ˆ‡.

�Ž‹ˆ‡ - �®«ìáª ï ¨­¢¥àá­ ï § ¯¨áì ¨«¨, çâ® â® ¦¥, ¯®áâä¨ªá­ ï § ¯¨áì à¨ä¬¥â¨ç¥áª¨å ¢ëà ¦¥­¨©. ’à ­á«ïæ¨ï ¬®¦¥â ®¯à¥¤¥«ïâìáï á«¥¤ãî騬 „Œ�:

Q={q₀,+,*,),$};

T={¡ãª¢ë,+,*,(,),$}, §¤¥áì $ - ª®­æ¥¢®© ¬ થà;

ƒ={Z₀,(,+,*};

�={¡ãª¢ë,+,*};

”ã­ªæ¨ï ¯¥à¥å®¤®¢ ®¯à¥¤¥«ï¥âáï â ¡«¨æ¥© ­ à¨á. 5.1.

ÚÄÄÄÄÂÄÄÄÄÄÂÄÄÄÄÄÄÄÂÂÄÄÄÄÄÄÄÄÄÄÄÄÂÄÄÄÄÄÄÂÄÄÄÄÄÄÄÄ¿

³ ƒ ³ Q ³ T ³³ ƒ* ³ Q ³ � ³

ÃÄÄÄÄÅÄÄÄÄÄÅÄÄÄÄÄÄÄ´ÃÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÅÄÄÄÄÄÄÄ ³

³ Z₀ ³ q0 ³ ¡ãª¢ ³³ z ³ q0 ³ ¡ãª¢ ³

³ Z₀ ³ q0 ³ ( ³³ z( ³ q0 ³ ³

³ Z₀ ³ q0 ³ ¯à®ç ³³ z ³ ¯à®ç ³ ³

ÃÄÄÄÄÅÄÄÄÄÄÅÄÄÄÄÄÄÄ´ÃÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÅÄÄÄÄÄÄÄ ³

³( ³ ) ³ ³³ e ³ q0 ³ ³

³+,* ³ ) ³ ³³ e ³ ) ³ +,* ³

ÃÄÄÄÄÅÄÄÄÄÄÅÄÄÄÄÄÄÄ´ÃÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÅÄÄÄÄÄÄÄ ³

³ + ³ * ³ ³³ +* ³ q0 ³ ³

³ * ³ + ³ ³³ *+ ³ q0 ³ ³

³¯à®ç³ +,* ³ ³³ ¯à®ç {+,*} ³ q0 ³ ³

ÃÄÄÄÄÅÄÄÄÄÄÅÄÄÄÄÄÄÄ´ÃÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄ´

³+,* ³ $ ³ ³³ e ³ $ ³ +,* ³

³ Z₀ ³ $ ³ ³³ e ³ ³ ³

ÀÄÄÄÄÁÄÄÄÄÄÁÄÄÄÄÄÄÄÙÀÄÄÄÄÄÄÄÄÄÄÄÄÁÄÄÄÄÄÄÁÄÄÄÄÄÄÄÄÙ

�¨á. 5.1

ÚÄÄÄÄÄÄÂÄÄÄÄÄÄÄÄÄÂÄÄÄÄÄÄÄÄÄÂÄÄÄÄÄ¿

³ ‘⥪ ³‘®áâ®ï­¨¥³ ‚室 ³‚ë室³

ÃÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÄÄÅÄÄÄÄÄ´

³Z₀ ³ q₀ ³ a*(b+c)$³ a ³

³Z₀ ³ q₀ ³ *(b+c)$³ ³

³Z₀ ³ * ³ (b+c)$³ ³

³Z₀* ³ q₀ ³ (b+c)$³ ³

³Z₀*( ³ q₀ ³ b+c)$³ ³

³Z₀*( ³ q₀ ³ +c)$³ b ³

³Z₀*( ³ + ³ c)$³ ³

³Z₀*(+ ³ q₀ ³ c)$³ c ³

³Z₀*(+ ³ q₀ ³ )$³ ³

³Z₀*(+ ³ ) ³ $³ + ³

³Z₀*( ³ ) ³ $³ ³

³Z₀* ³ q₀ ³ $³ ³

³Z₀* ³ $ ³ ³ * ³

³Z₀ ³ $ ³ ³ ³

ÀÄÄÄÄÄÄÁÄÄÄÄÄÄÄÄÄÁÄÄÄÄÄÄÄÄÄÁÄÄÄÄÄÙ

�¨á. 5.2

�®á«¥¤®¢ ⥫쭮áâì á®áâ®ï­¨© ¢â®¬ â ¨ ¬ £ §¨­ ­ áâப¥ a*(b+c) ¨§®¡à ¦¥­ë ¢ â ¡«¨æ¥ à¨á. 5.2.

5.2. ‘¨­â ªá¨ç¥áª¨ ã¯à ¢«ï¥¬ë© ¯¥à¥¢®¤

‘奬®© ᨭ⠪á¨ç¥áª¨ ã¯à ¢«ï¥¬®£® ¯¥à¥¢®¤ (¨«¨ âà ­á«ï樨, ᮪à 饭­®: ‘“-á奬®©) ­ §ë¢ ¥âáï ¯ïâ¥àª Tr=(N,T,�,R,S), £¤¥

N - ª®­¥ç­®¥ ¬­®¦¥á⢮ ­¥â¥à¬¨­ «ì­ëå ᨬ¢®«®¢;

T - ª®­¥ç­ë© ¢å®¤­®© «ä ¢¨â;

� - ª®­¥ç­ë© ¢ë室­®© «ä ¢¨â;

R - ª®­¥ç­®¥ ¬­®¦¥á⢮ ¯à ¢¨« ¯¥à¥¢®¤ ¢¨¤ A->u, A1=v1, A2=v2, ... , Am=vm, 㤮¢«¥â¢®àïîé¨å á«¥¤ãî騬 ãá«®¢¨ï¬:

- ª ¦¤ë© ᨬ¢®«, ¢å®¤ï騩 ¢ v₁, ..., v_m, «¨¡® ¯à¨­ ¤«¥¦¨â �, «¨¡® ï¥âáï B_k ¤«ï B<-N ¨ B ¢å®¤¨â ¢ v (§¤¥áì k - ­®¬¥à ¢å®¦¤¥­¨ï B ¢ v),

- ¥á«¨ u ¨¬¥¥â ¡®«¥¥ ®¤­®£® ¢å®¦¤¥­¨ï ᨬ¢®« B, â® ª ¦¤ë© ᨬ¢®« B_k ¢® ¢á¥å v ᮮ⭥ᥭ (¢¥àå­¨¬ ¨­¤¥ªá®¬) á ª®­ªà¥â­ë¬ ¢å®¦¤¥­¨¥¬ B;

S - ­ ç «ì­ë© ᨬ¢®«, ¢ë¤¥«¥­­ë© ­¥â¥à¬¨­ « ¨§ N.

A->u ­ §ë¢ î⠢室­ë¬ ¯à ¢¨«®¬ ¢ë¢®¤ , A_i - ¯¥à¥¢®¤®¬ ­¥â¥à¬¨­ « A ¨ A_i=v_i - í«¥¬¥­â®¬ ¯¥à¥¢®¤ , á¢ï§ ­­ë¬ á í⨬ ¯à ¢¨«®¬ ¯¥à¥¢®¤ . …᫨ ç¥à¥§ P ®¡®§­ ç¨âì ¬­®¦¥á⢮ ¢å®¤­ëå ¯à ¢¨« ¢ë¢®¤ ¢á¥å ¯à ¢¨« ¯¥à¥¢®¤ , â® G=(N,T,P,S) ¡ã¤¥â ¢å®¤­®© £à ¬¬ ⨪®© ¤«ï Tr. …᫨ ¢ ‘“-á奬¥ Tr ­¥â ¤¢ãå ¯à ¢¨« ¯¥à¥¢®¤ á ®¤¨­ ª®¢ë¬ ¢å®¤­ë¬ ¯à ¢¨«®¬ ¢ë¢®¤ , â® ¥¥ ­ §ë¢ îâ ᥬ ­â¨ç¥áª¨ ®¤­®§­ ç­®©. ‚ë室 ‘“-áå¥¬ë ®¯à¥¤¥«¨¬ á­¨§ã ¢¢¥àå. ‘ ª ¦¤®© ¢­ãâ७­¥© ¢¥à設®© n ¤¥à¥¢ à §¡®à (¢® ¢å®¤­®© £à ¬¬ ⨪¥), ¯®¬¥ç¥­­®© A, á¢ï¦¥¬ ®¤­ã 楯®çªã ¤«ï ª ¦¤®£® A_i. �â 楯®çª ­ §ë¢ ¥âáï §­ 祭¨¥¬ (¨«¨ ¯¥à¥¢®¤®¬) ᨬ¢®« A_i ¢ ¢¥à設¥ n. Š ¦¤®¥ §­ 祭¨¥ ¢ëç¨á«ï¥âáï ¯®¤áâ ­®¢ª®© §­ 祭¨© ᨬ¢®«®¢ ¯¥à¥¢®¤ ¤ ­­®£® í«¥¬¥­â ¯¥à¥¢®¤ A_i=v_i, ®¯à¥¤¥«¥­­ëå ¢ ¯àï¬ëå ¯®â®¬ª å ¢¥à設ë n.

�¥à¥¢®¤®¬ t(Tr), ®¯à¥¤¥«ï¥¬ë¬ ‘“-á奬®© Tr, ­ §®¢¥¬ ¬­®¦¥á⢮ {(x,y)|x ¨¬¥¥â ¤¥à¥¢® à §¡®à ¢® ¢å®¤­®© £à ¬¬ ⨪¥ ¤«ï Tr ¨ y - §­ 祭¨¥ ¢ë¤¥«¥­­®£® ᨬ¢®« ¯¥à¥¢®¤ S ¢ ª®à­¥ í⮣® ¤¥à¥¢ }. …᫨ Tr=(N,T,�,R,S) - ‘“-á奬 , â® â(Tr) ­ §ë¢ ¥âáï ᨭ⠪á¨ç¥áª¨ ã¯à ¢«ï¥¬ë¬ ¯¥à¥¢®¤®¬ (‘“-¯¥à¥¢®¤®¬).

�ਬ¥à 5.2. � áᬮâਬ ä®à¬ «ì­®¥ ¤¨ää¥à¥­æ¨à®¢ ­¨¥ ¢ëà ¦¥­¨©, ¢ª«îç îé¨å ª®­áâ ­âë 0 ¨ 1, ¯¥à¥¬¥­­ãî x ¨ ä㭪樨 sin, cos, + ¨ *. ’ ª¨¥ ¢ëà ¦¥­¨ï ¯®à®¦¤ ¥â £à ¬¬ ⨪

E -> E+T | T

T -> T*F | F

F -> (E) | sin(E) | cos(E) | x | 0 | 1

‘¢ï¦¥¬ á ª ¦¤ë¬ ¨§ E, T ¨ F ¤¢ ¯¥à¥¢®¤ , ®¡®§­ 祭­ëå ¨­¤¥ªá®¬ 1 ¨ 2. ˆ­¤¥ªá 1 㪠§ë¢ ¥â ­ â®, çâ® ¢ëà ¦¥­¨¥ ­¥ ¤¨ää¥à¥­æ¨à®¢ ­®, 2 - çâ® ¢ëà ¦¥­¨¥ ¯à®¤¨ää¥à¥­æ¨à®¢ ­®. ”®à¬ «ì­ ï ¯à®¨§¢®¤­ ï - íâ® E2. ‡ ª®­ë ¤¨ää¥à¥­æ¨à®¢ ­¨ï â ª®¢ë:

d(f(x)+g(x))=df(x)+dg(x) dx=1

d(f(x)*g(x))=f(x)*dg(x)+g(x)*df(x) d0=0

dsin(f(x))=cos(f(x))*df(x) d1=0

dcos(f(x))=-sin(f(x))df(x)

�⨠§ ª®­ë ॠ«¨§ãîâáï ‘“-á奬®©:

E -> E+T E1=E1+T1 F -> cos(E) F1=cos(E1)

E2=E2+T2 F2=-sin(E1)*(E2)

E -> T E1=T1 F -> x F1=x

E2=T2 F2=1

T -> T*F T1=T1*F1 F -> 0 F1=0

T2=T1*F2+T2*F1 F2=0

F -> ( E ) F1=(E1) F -> 1 F1=1

F2=(E2) F2=0

F -> sin(E) F1=sin(E1)

F2=cos(E1)*(E2)

„¥à¥¢® ¢ë¢®¤ ¤«ï sin(cos(x))+x ¯à¨¢¥¤¥­® ­ à¨á. 5.3.

’¥®à¥¬ 5.1. …᫨ ç¨á«® ¢å®¦¤¥­¨© ª ¦¤®£® ­¥â¥à¬¨­ « ¢ á«®¢¥ v ­¥ ¯à¥¢®á室¨â 1, â® t(Tr) ï¥âáï Š‘-ï§ëª®¬. Ž¡à â­®¥ ­¥ ¢á¥£¤ ¢¥à­® [5].

�ਬ¥à 5.2. T=({S,A},{a},{a,b},{S->A,AbAbA;A->a,a;A->aA,aA}. ‡¤¥áì ¢å®¤­®© ï§ëª {aⁿ|n>=1}, ¢ë室­®© {aⁿbaⁿbaⁿ}. ‚ë室­®© ï§ëª ­¥ Š‘.

’¥®à¥¬ 5.2. „«ï ª ¦¤®£® ¬ £ §¨­­®£® ¯à¥®¡à §®¢ ⥫ï áãé¥áâ¢ã¥â íª¢¨¢ «¥­â­ ï ‘“-á奬 [5].

Ž¡à â­®¥, ¢®®¡é¥ £®¢®àï, ­¥ ¢¥à­®.

Ž¯à¥¤¥«¥­¨¥. ‘¥¬ ­â¨ç¥áª¨ ®¤­®§­ ç­ ï ‘“-á奬 Tr=(N,T,�,R,S) ­ §ë¢ ¥âáï ¯à®á⮩, ¥á«¨ ¤«ï ª ¦¤®£® ¯à ¢¨« A->u,v ¨§ R ᮮ⢥âáâ¢ãî騥 ¤à㣠¤àã£ã ¢å®¦¤¥­¨ï ­¥â¥à¬¨­ «®¢ ¢áâà¥ç îâáï ¢ u ¨ v ¢ ®¤­®¬ ¨ ⮬ ¦¥ ¯®à浪¥.

E E1=sin(cos(x))+x

/ \ E2=cos(cos(x))

E1=sin(cos(x)) / + \ *(-sin(x)*(1))+1

E2=cos(cos(x)) E T

*(-sin(x)*(1)) ³ ³ T2=1

³ ³ T1=x

T1=sin(cos(x)) ³ ³

T2=cos(cos(x)) T F F1=x

*(-sin(x)*(1)) ³ ³ F2=1

³ ³

F1=sin(cos(x)) ³ ³

F2=cos(cos(x)) F x

*(-sin(x)*(1)) ³

³

sin ( E ) E1=cos(x)

³ E2=-sin(x)*(1)

³

T T1=cos(x)

³ T2=-sin(x)*(1)

³

F F1=cos(x)

³ F2=-sin(x)*(1)

³

cos ( E ) E1=x E2=1

³

T T1=x T2=1

³

F F1=x F2=1

|

x

�¨á. 5.3

�¥à¥¢®¤, ®¯à¥¤¥«ï¥¬ë© ¯à®á⮩ ‘“-á奬®©, ­ §ë¢ ¥âáï ¯à®áâë¬ á¨­â ªá¨ç¥áª¨ ã¯à ¢«ï¥¬ë¬ ¯¥à¥¢®¤®¬ (¯à®áâë¬ ‘“-¯¥à¥¢®¤®¬).

’¥®à¥¬ 5.3. �ãáâì Tr=(N,T,�,R,S) - ¯à®áâ ï ‘“-á奬 . ‘ãé¥áâ¢ã¥â â ª®© Œ�-¯à¥®¡à §®¢ ⥫ì P, çâ® t(P)=t(Tr) [5].

’ ª¨¬ ®¡à §®¬, ª« áá âà ­á«ï権, ®¯à¥¤¥«ï¥¬ëå ¬ £ §¨­­ë¬¨ ¯à¥®¡à §®¢ ⥫ﬨ, ᮢ¯ ¤ ¥â á ª« áᮬ ¯à®áâëå ‘“-¯¥à¥¢®¤®¢.

’¥®à¥¬ 5.4. �ãáâì Tr=(N,T,�,R,S) - ᥬ ­â¨ç¥áª¨ ®¤­®§­ ç­ ï ¯à®áâ ï ‘“-á奬 , ¢å®¤­®© £à ¬¬ ⨪®© ª®â®à®© á«ã¦¨â LL(k)-£à ¬¬ ⨪ . ’®£¤ ¯¥à¥¢®¤ {x$,y)|(x,y)<-t(Tr)} ¬®¦­® ®áãé¥á⢨âì ¤¥â¥à¬¨­¨à®¢ ­­ë¬ Œ�-¯à¥®¡à §®¢ ⥫¥¬ [5].

‘ãé¥áâ¢ãîâ ᥬ ­â¨ç¥áª¨ ®¤­®§­ ç­ë¥ ¯à®áâë¥ ‘“-á奬ë, ¨¬¥î騥 ¢ ª ç¥á⢥ ¢å®¤­ëå £à ¬¬ ⨪ LR(k) £à ¬¬ ⨪¨ ¨ ­¥ ॠ«¨§ã¥¬ë¥ ­¨ ­ ª ª®¬ „Œ�-¯à¥®¡à §®¢ ⥫¥.

�ਬ¥à 5.3. � áᬮâਬ ¯à®áâãî ‘“-á奬ã T á ¯à ¢¨« ¬¨

S -> Sa, aSa

S -> Sb, bSb

S -> e, e

‚室­ ï £à ¬¬ ⨪ ï¥âáï LR(1) £à ¬¬ ⨪®©, ­® ­¥ áãé¥áâ¢ã¥â „Œ�-¯à¥®¡à §®¢ ⥫ï, ®¯à¥¤¥«ïî饣® ¯¥à¥¢®¤ {(x$,y)|(x,y)<-t(Tr)} [5].

Ž¯à¥¤¥«¥­¨¥. � §®¢¥¬ ‘“-á奬ã Tr=(N,T,�,R,S) ¯®áâ䨪᭮©, ¥á«¨ ª ¦¤®¥ ¯à ¢¨«® ¨§ R ¨¬¥¥â ¢¨¤ A->u,v, £¤¥ v<-N*�*.

ˆ­ë¬¨ á«®¢ ¬¨, ª ¦¤ë© í«¥¬¥­â ¯¥à¥¢®¤ ¯à¥¤áâ ¢«ï¥â ᮡ®© 楯®çªã ¨§ ­¥â¥à¬¨­ «®¢, § ª®â®à묨 á«¥¤ã¥â 楯®çª ¢ë室­ëå ᨬ¢®«®¢.

’¥®à¥¬ 5.5. �ãáâì Tr=(N,T,�,R,S) - ᥬ ­â¨ç¥áª¨ ®¤­®§­ ç­ ï ¯à®áâ ï ¯®áâä¨ªá­ ï ‘“-á奬 , ¢å®¤­®© £à ¬¬ ⨪®© ª®â®à®© á«ã¦¨â LR(k)-£à ¬¬ ⨪ . ’®£¤ ¯¥à¥¢®¤ {(x$,y)|(x,y)<-t(Tr)} ¬®¦­® ®áãé¥á⢨âì ¤¥â¥à¬¨­¨à®¢ ­­ë¬ Œ�-¯à¥®¡à §®¢ ⥫¥¬ [5].

5.3. €âਡãâ­ë¥ £à ¬¬ ⨪¨

‘।¨ ¢á¥å ä®à¬ «ì­ëå ¬¥â®¤®¢ ®¯¨á ­¨ï ï§ëª®¢ ¯à®£à ¬¬¨à®¢ ­¨ï âਡãâ­ë¥ £à ¬¬ ⨪¨ ¯®«ã稫¨, ¯®-¢¨¤¨¬®¬ã, ­ ¨¡®«ìèãî ¨§¢¥áâ­®áâì ¨ à á¯à®áâà ­¥­¨¥. �à¨ç¨­®© í⮣® ï¥âáï â®, çâ® ä®à¬ «¨§¬ âਡãâ­ëå £à ¬¬ ⨪ ®á­®¢ë¢ ¥âáï ­ ¤¥à¥¢¥ à §¡®à ¯à®£à ¬¬ë ¢ Š‘-£à ¬¬ ⨪¥, çâ® á¡«¨¦ ¥â ¥£® á å®à®è® à §à ¡®â ­­®© ⥮ਥ© ¨ ¯à ªâ¨ª®© ¯®áâ஥­¨ï âà ­á«ïâ®à®¢.

5.3.1. Ž¯à¥¤¥«¥­¨¥ âਡãâ­ëå £à ¬¬ ⨪

�ãáâì G - Š‘-£à ¬¬ ⨪ : G=(T,N,P,Z), £¤¥ T, N, P, Z, - ᮮ⢥âá⢥­­®, ¬­®¦¥á⢮ â¥à¬¨­ «ì­ëå ᨬ¢®«®¢, ­¥â¥à¬¨­ «ì­ëå ᨬ¢®«®¢, ¬­®¦¥á⢮ ¯à ¢¨« ¢ë¢®¤ ¨ ªá¨®¬ £à ¬¬ ⨪¨. �à ¢¨« ¢ë¢®¤ Š‘-£à ¬¬ ⨪¨ ¡ã¤¥¬ § ¯¨áë¢ âì ¢ ¢¨¤¥

p: X₀ -> X₁ ... X_n<p>

¨ ¡ã¤¥¬ ¯à¥¤¯®« £ âì, çâ® G - ।ãæ¨à®¢ ­­ ï Š‘-£à ¬¬ ⨪ , â.¥. ¢ ­¥© ­¥â ­¥â¥à¬¨­ «ì­ëå ᨬ¢®«®¢, ¤«ï ª®â®àëå ­¥ áãé¥áâ¢ã¥â ¯®«­®£® ¤¥à¥¢ ¢ë¢®¤ , ¢ ª®â®à®¥ ¢å®¤¨â íâ®â ­¥â¥à¬¨­ «.

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

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

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