LR1 (1131548)

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

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

3.3. � §¡®à á­¨§ã-¢¢¥àå ⨯ ᤢ¨£-ᢥàâª

3.3.1. Žá­®¢

‚ ¯à®æ¥áá¥ à §¡®à á­¨§ã-¢¢¥àå ⨯ ᤢ¨£-ᢥà⪠áâநâáï ¤¥à¥¢® à §¡®à ¢å®¤­®© áâப¨, ­ 稭 ï á «¨áâ쥢 (á­¨§ã) ª ª®à­î (¢¢¥àå). �â®â ¯à®æ¥áá ¬®¦­® à áᬠâਢ âì ª ª "ᢥàâªã" áâப¨ w ª ­ ç «ì­®¬ã ᨬ¢®«ã £à ¬¬ ⨪¨. � ª ¦¤®¬ è £¥ ᢥà⪨ ¯®¤áâப , ª®â®àãî ¬®¦­® ᮯ®áâ ¢¨âì ¯à ¢®© ç á⨠­¥ª®â®à®£® ¯à ¢¨« ¢ë¢®¤ , § ¬¥­ï¥âáï ᨬ¢®«®¬ «¥¢®© ç á⨠í⮣® ¯à ¢¨« ¢ë¢®¤ , ¨ ¥á«¨ ­ ª ¦¤®¬ è £¥ ¢ë¡¨à ¥âáï ¯à ¢¨«ì­ ï ¯®¤áâப , â® ¢ ®¡à â­®¬ ¯®à浪¥ ¯à®á«¥¦¨¢ ¥âáï ¯à ¢®áâ®à®­­¨© ¢ë¢®¤ (à¨á. 3.13).

S S S

/ | \

X1 X2...

/ |

.............

/ |

Y Y |

/|\ /|\ Z

/ ... / ... /|\

a.........$ a...........$ a........b.......$

) ¡) ¢)

�¨á. 3.13

�ਬ¥à 3.5. � áᬮâਬ £à ¬¬ ⨪ã à¨ä¬¥â¨ç¥áª¨å ¢ëà ¦¥­¨©, ¯à¨¢¥¤¥­­ãî ­ à¨á. 3.14 ). ‘âப +b*c ¬®¦¥â ¡ëâì ᢥ¤¥­ ª S, ª ª ¯®ª § ­® ­ à¨á. 3.14.¡). „¥à¥¢® í⮩ áâப¨ ¯à¨¢¥¤¥­® ­ à¨á. 3.14 ¢).

‚ áâப¥ a+b*c ¨é¥âáï ¯®¤áâப , ª®â®àãî ¬®¦­® ᮯ®áâ ¢¨âì á ¯à ¢®© ç áâìî ­¥ª®â®à®£® ¯à ¢¨« ¢ë¢®¤ . �⮬ã 㤮¢«¥â¢®àïîâ ¯®¤áâப¨ a, b ¨ c. …᫨ ¢ë¡à âì á ¬®¥ «¥¢®¥ a ¨ § ¬¥­¨âì ¥£® ­ F - «¥¢ãî ç áâì ¯à ¢¨« F->id, â® ¯®«ã稬 áâபã F+b*c. ’¥¯¥àì ¯à ¢®© ç á⨠⮣® ¦¥ ¯à ¢¨« ¬®¦­® ᮯ®áâ ¢¨âì ¯®¤áâப¨ b ¨ c. �⨠ᢥà⪨ ¯à¥¤áâ ¢«ïîâ ᮡ®© ¢ ®¡à â­®¬ ¯®à浪¥ ¯à ¢®áâ®à®­­¨© ¢ë¢®¤:

E->E+T->E+T*F->E+T*c->E+F*c->E+b*c->T+b*c->F+b*c->a+b*c

--- --- - - - - - -

E -> E + T +b*c E

E -> T F+b*c /+\

T -> T*F T+b*c E T

T -> F E+b*c | |\

F -> id E+F*c T T F

E+T*c | | \

E+T*F F F id

E+T | | c

E a b

) ¡) ¢)

�¨á. 3.14

�®¤áâப á¥­â¥­æ¨ «ì­®© ä®à¬ë, ª®â®à ï ¬®¦¥â ¡ëâì ᮯ®áâ ¢«¥­ ¯à ¢®© ç á⨠­¥ª®â®à®£® ¯à ¢¨« ¢ë¢®¤ , ᢥà⪠¯® ª®â®à®¬ã ª «¥¢®© ç á⨠¯à ¢¨« ᮮ⢥âáâ¢ã¥â ®¤­®¬ã è £ã ¢ ®¡à 饭¨¨ ¯à ¢®áâ®à®­­¥£® ¢ë¢®¤ , ­ §ë¢ ¥âáï ®á­®¢®© áâப¨. ‚ ¯à¨¢¥¤¥­­®¬ ¢ëè¥ ¢ë¢®¤¥ ®á­®¢ë ¯®¤ç¥àª­ãâë. ‘ ¬ ï «¥¢ ï ¯®¤áâப , ª®â®à ï ᮯ®áâ ¢«ï¥âáï ¯à ¢®© ç á⨠­¥ª®â®à®£® ¯à ¢¨« ¢ë¢®¤ A->v, ­¥ ®¡ï§ ⥫쭮 ï¥âáï ®á­®¢®©, ¯®áª®«ìªã ᢥà⪠¯® ¯à ¢¨«ã A->v ¬®¦¥â ¤ âì áâபã, ª®â®à ï ­¥ ¬®¦¥â ¡ëâì ᢥ¤¥­ ª ªá¨®¬¥. …᫨, ᪠¦¥¬, ¢ ¯à¨¬¥à¥ 3.5 § ¬¥­¨âì a ­ F ¨ b ­ F, â® ¯®«ã稬 áâபã F+F*c, ª®â®à ï ­¥ ¬®¦¥â ¡ëâì ᢥ¤¥­ ª S.

”®à¬ «ì­®, ®á­®¢ ¯à ¢®© á¥­â¥­æ¨ «ì­®© ä®à¬ë z - íâ® ¯à ¢¨«® ¢ë¢®¤ A->v ¨ ¯®§¨æ¨ï ¢ z, ¢ ª®â®à®© ¬®¦¥â ¡ëâì ­ ©¤¥­ áâப v â ª¨¥, çâ® ¢ १ã«ìâ ⥠§ ¬¥­ë v ­ A ¯®«ãç ¥âáï ¯à¥¤ë¤ãé ï á¥­â¥­æ¨ «ì­ ï ä®à¬ ¢ ¯à ¢®áâ®à®­­¥¬ ¢ë¢®¤¥ z. ’ ª¨¬ ®¡à §®¬, ¥á«¨ S=>*uAw=>uvw, â® A->v ¢ ¯®§¨æ¨¨, á«¥¤ãî饩 § u, íâ® ®á­®¢ áâப¨ uvw. ‘âப w á¯à ¢ ®â ®á­®¢ë ᮤ¥à¦¨â ⮫쪮 â¥à¬¨­ «ì­ë¥ ᨬ¢®«ë. ‚®®¡é¥ £®¢®àï, £à ¬¬ ⨪ ¬®¦¥â ¡ëâì ­¥®¤­®§­ ç­®©, ¯®í⮬㠭¥ ¥¤¨­á⢥­­ë¬ ¬®¦¥â ¡ëâì ¯à ¢®áâ®à®­­¨© ¢ë¢®¤ uvw ¨ ­¥ ¥¤¨­á⢥­­®© ¬®¦¥â ¡ëâì ®á­®¢ . …᫨ £à ¬¬ ⨪ ®¤­®§­ ç­ , â® ª ¦¤ ï ¯à ¢ ï á¥­â¥­æ¨ «ì­ ï ä®à¬ £à ¬¬ ⨪¨ ¨¬¥¥â ¢ â®ç­®á⨠®¤­ã ®á­®¢ã. ‡ ¬¥­ ®á­®¢ë ¢ á¥­â¥­æ¨ «ì­®© ä®à¬¥ ­ ­¥â¥à¬¨­ « «¥¢®© ç á⨠­ §ë¢ ¥âáï ®âá¥ç¥­¨¥¬ ®á­®¢ë. Ž¡à 饭¨¥ ¯à ¢®áâ®à®­­¥£® ¢ë¢®¤ ¬®¦¥â ¡ëâì ¯®«ã祭® á ¯®¬®éìî ¯®¢â®à­®£® ¯à¨¬¥­¥­¨ï ®âá¥ç¥­¨ï ®á­®¢ë, ­ 稭 ï á à §¡¨à ¥¬®© áâப¨ w. …᫨ w - á«®¢® ¢ à áᬠâਢ ¥¬®© £à ¬¬ ⨪¥, â® w=Z_n, n-ï ¯à ¢ ï á¥­â¥­æ¨ «ì­ ï ä®à¬ ¥é¥ ­¥¨§¢¥áâ­®£® ¯à ¢®£® ¢ë¢®¤

S = Z₀ => Z₁ => Z₂ => ... => Z_n-1 => Z_n =w.

—â®¡ë ¢®ááâ ­®¢¨âì íâ®â ¢ë¢®¤ ¢ ®¡à â­®¬ ¯®à浪¥, ¢ë¤¥«ï¥¬ ®á­®¢ã V_n ¢ Z_n ¨ § ¬¥­ï¥¬ V_n ­ «¥¢ãî ç áâì ­¥ª®â®à®£® ¯à ¢¨« ¢ë¢®¤ A_n -> V_n, ¯®«ãç ï (n-1)-î ¯à ¢ãî á¥­â¥­æ¨ «ì­ãî ä®à¬ã Z_n-1. ‡ ⥬ ¯®¢â®à塞 íâ®â ¯à®æ¥áá, â.¥. ¢ë¤¥«ï¥¬ ®á­®¢ã V_n-1 ¢ Z_n-1 ¨ ᢮à 稢 ¥¬ íâ㠮᭮¢ã, ¯®«ãç ï ¯à ¢ãî á¥­â¥­æ¨ «ì­ãî ä®à¬ã Z_n-2. …᫨, ¯®¢â®àïï íâ®â ¯à®æ¥áá, ¬ë ¯®«ãç ¥¬ ¯à ¢ãî á¥­â¥­æ¨ «ì­ãî ä®à¬ã, á®áâ®ïéãî ⮫쪮 ¨§ ­ ç «ì­®£® ᨬ¢®« S, â® ®áâ ­ ¢«¨¢ ¥¬áï ¨ á®®¡é ¥¬ ®¡ ãᯥ譮¬ § ¢¥à襭¨¨ à §¡®à . Ž¡à 饭¨¥ ¯®á«¥¤®¢ ⥫쭮á⨠¯à ¢¨«, ¨á¯®«ì§®¢ ­­ëå ¢ ᢥà⪠å, ¥áâì ¯à ¢ë© ¢ë¢®¤ ¢å®¤­®© áâப¨.

’ ª¨¬ ®¡à §®¬, £« ¢­ ï § ¤ ç ­ «¨§ â®à ⨯ ᤢ¨£-ᢥà⪠- íâ® ¢ë¤¥«¥­¨¥ ¨ ®âá¥ç¥­¨¥ ®á­®¢ë.

3.3.2. LR(k)- ­ «¨§ â®àë

‚ ­ §¢ ­¨¨ LR(k) ᨬ¢®« L ®§­ ç ¥â, çâ® à §¡®à ®áãé¥á⢫ï¥âáï á«¥¢ -­ ¯à ¢®, R - çâ® áâநâáï ¯à ¢ë© ¢ë¢®¤ ¢ ®¡à â­®¬ ¯®à浪¥, k - ç¨á«® ¢å®¤­ëå ᨬ¢®«®¢, ­ ª®â®àë¥ § £«ï¤ë¢ ¥â ¢¯¥à¥¤ ­ «¨§ â®à ¯à¨ à §¡®à¥. Š®£¤ k ®¯ã饭®, ¨¬¥îâ ¢ ¢¨¤ã 1.

LR- ­ «¨§ ¯à¨¢«¥ª ⥫¥­ ¯® ­¥áª®«ìª¨¬ ¯à¨ç¨­ ¬:

- LR- ­ «¨§ - ­ ¨¡®«¥¥ ¬®é­ë© ¬¥â®¤ ­ «¨§ ¡¥§ ¢®§¢à ⮢ ⨯ ᤢ¨£-ᢥà⪠;

- LR- ­ «¨§ ¬®¦¥â ¡ëâì ॠ«¨§®¢ ­ ¤®¢®«ì­® íä䥪⨢­®;

- ¯à ªâ¨ç¥áª¨ LR- ­ «¨§ â®àë ¬®£ãâ ¡ëâì ¯®áâ஥­ë ¤«ï ¢á¥å ª®­áâàãªæ¨© ï§ëª®¢ ¯à®£à ¬¬¨à®¢ ­¨ï;

- ª« áá £à ¬¬ ⨪, ª®â®àë¥ ¬®£ãâ ¡ëâì ¯à® ­ «¨§¨à®¢ ­ë LR-¬¥â®¤®¬, áâண® ¢ª«îç ¥â ª« áá £à ¬¬ ⨪, ª®â®àë¥ ¬®£ãâ ¡ëâì ­ «¨§¨à®¢ ­ë ¯à¥¤áª §ë¢ î騬¨ ­ «¨§ â®à ¬¨ (ᢥàåã ¢­¨§ ⨯ LL).

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

‚室 ³ A₁ ³ ... ³ A_i ³ ... ³ A_n ³ $ ³

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

^

³

ÚÄÄÄÄÄÄ¿ ÚÄÄÁÄÄÄÄÄÄÄÄÄÄ¿ ‚ë室

Œ £ §¨­ ³ S_m ³<ÄÄÄÄÄÄÄÄÄ´ LR ÃÄÄÄÄÄÄÄÄ>

ÃÄÄÄÄÄÄ´ ³ ­ «¨§ â®à ³

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

ÃÄÄÄÄÄÄ´ ³

³ S_m-1 ³ ³

ÃÄÄÄÄÄÄ´ ÚÄÄÄÄÁÄÄÄ¿

³ X_m-1 ³ ³ ³

ÃÄÄÄÄÄÄ´ v v

³ .... ³ ÚÄÄÄÄÄÄÄÄÂÄÄÄÄÄÄ¿

ÃÄÄÄÄÄÄ´ ³ action ³ goto ³

³ S₀ ³ ÀÄÄÄÄÄÄÄÄÁÄÄÄÄÄÄÙ

ÀÄÄÄÄÄÄÙ

�¨á. 3.15

‘奬 â¨ç¥áª¨ áâàãªâãà LR- ­ «¨§ â®à ¨§®¡à ¦¥­ ­ à¨á. 3.15. Ž­ á®á⮨⠨§ ¢å®¤ , ¢ë室 , ¬ £ §¨­ , ã¯à ¢«ïî饩 ¯à®£à ¬¬ë ¨ â ¡«¨æë ­ «¨§ , ª®â®à ï ¨¬¥¥â ¤¢¥ ç á⨠- ¤¥©á⢨© ¨ ¯¥à¥å®¤®¢. “¯à ¢«ïîé ï ¯à®£à ¬¬ ®¤­ ¨ â ¦¥ ¤«ï ¢á¥å ­ «¨§ â®à®¢, à §­ë¥ ­ «¨§ â®àë à §«¨ç îâáï â ¡«¨æ ¬¨ ­ «¨§ . �à®£à ¬¬ ­ «¨§ â®à ç¨â ¥â ᨬ¢®«ë ¨§ ¢å®¤­®£® ¡ãä¥à ¯® ®¤­®¬ã § è £. ‚ ¯à®æ¥áᥠ­ «¨§ ¨á¯®«ì§ã¥âáï ¬ £ §¨­, ¢ ª®â®à®¬ åà ­ïâáï áâப¨ ¢¨¤ S₀X₁S₁X₂S₂...X_mS_m (S_m - ¢¥àåãèª ¬ £ §¨­ ). Š ¦¤ë© X_i - ᨬ¢®« £à ¬¬ ⨪¨ (â¥à¬¨­ «ì­ë© ¨«¨ ­¥â¥à¬¨­ «ì­ë©), S_i - ᨬ¢®«, ­ §ë¢ ¥¬ë© á®áâ®ï­¨¥¬. Š ¦¤ë© ᨬ¢®« á®áâ®ï­¨ï ¢ëà ¦ ¥â ¨­ä®à¬ æ¨î, ᮤ¥à¦ éãîáï ¢ ¬ £ §¨­¥ ­¨¦¥ ­¥£®, ª®¬¡¨­ æ¨ï ᨬ¢®« á®áâ®ï­¨ï ­ ¢¥àåã誥 ¬ £ §¨­ ¨ ⥪ã饣® ¢å®¤­®£® ᨬ¢®« ¨á¯®«ì§ã¥âáï ¤«ï ¨­¤¥ªá 樨 â ¡«¨æë ­ «¨§ ¨ ®¯à¥¤¥«ï¥â à¥è¥­¨¥ ® ᤢ¨£¥ ¨«¨ ᢥà⪥. ‚ ॠ«¨§ 樨 ᨬ¢®«ë £à ¬¬ ⨪¨ ­¥ ®¡ï§ ⥫쭮 ¤®«¦­ë à §¬¥é âìáï ¢ ¬ £ §¨­¥. Ž¤­ ª® ¨å ¨á¯®«ì§®¢ ­¨¥ 㤮¡­® ¤«ï ã¯à®é¥­¨ï ¯®­¨¬ ­¨ï ¯®¢¥¤¥­¨ï LR- ­ «¨§ â®à .

’ ¡«¨æ ­ «¨§ á®á⮨⠨§ ¤¢ãå ç á⥩: ¤¥©á⢨ï (action) ¨ ¯¥à¥å®¤®¢ (goto). � ç «ì­®¥ á®áâ®ï­¨¥ í⮣® „Š€ - íâ® á®áâ®ï­¨¥, ¯®¬¥é¥­­®¥ ­ ¢¥àåãèªã ¬ £ §¨­ LR- ­ «¨§ â®à ¢ ­ ç «¥ à ¡®âë.

Š®­ä¨£ãà æ¨ï-LR ­ «¨§ â®à - íâ® ¯ à , ¯¥à¢ ï ª®¬¯®­¥­â ª®â®à®© - ᮤ¥à¦¨¬®¥ ¬ £ §¨­ , ¢â®à ï - ­¥¯à®á¬®â७­ë© ¢å®¤:

(S₀ X₁ S₁ X₂ S₂ ... X_m S_m, A_i A_i+1 ... A_n $)

�â ª®­ä¨£ãà æ¨ï ᮮ⢥âáâ¢ã¥â ¯à ¢®© á¥­â¥­æ¨ «ì­®© ä®à¬¥

X₁ X₂ ... X_m A_i A_i+1 ... A_n

�à¥ä¨ªáë ¯à ¢ëå á¥­â¥­æ¨ «ì­ëå ä®à¬, ª®â®àë¥ ¬®£ãâ ¯®ï¢¨âìáï ¢ ¬ £ §¨­¥ ­ «¨§ â®à , ­ §ë¢ îâáï ªâ¨¢­ë¬¨ ¯à¥ä¨ªá ¬¨. €ªâ¨¢­ë© ¯à¥ä¨ªá - íâ® â ª®© ¯à¥ä¨ªá ¯à ¢®© á¥­â¥­æ¨ «ì­®© ä®à¬ë, ª®â®àë© ­¥ ¯¥à¥å®¤¨â ¯à ¢ãî £à ­¨æ㠮᭮¢ë í⮩ ä®à¬ë.

Žç¥à¥¤­®© è £ ­ «¨§ â®à ®¯à¥¤¥«ï¥âáï ⥪ã騬 ¢å®¤­ë¬ ᨬ¢®«®¬ A_i ¨ ᨬ¢®«®¬ á®áâ®ï­¨ï ­ ¢¥àåã誥 ¬ £ §¨­ S_m. �«¥¬¥­â â ¡«¨æë ¤¥©á⢨© action[S_m,A_i] ¤«ï á®áâ®ï­¨ï S_m ¨ ¢å®¤ A_i, ¬®¦¥â ¨¬¥âì ®¤­® ¨å ç¥âëà¥å §­ 祭¨©:

1) shift S, ᤢ¨£, £¤¥ S - á®áâ®ï­¨¥,

2) reduce A->w, ᢥà⪠¯® ¯à ¢¨«ã £à ¬¬ ⨪¨ A -> w,

3) accept, ¤®¯ãáª,

4) error, ®è¨¡ª .

Š®­ä¨£ãà 樨, ¯®«ãç î騥áï ¯®á«¥ ª ¦¤®£® ¨§ ç¥âëà¥å ⨯®¢ è £®¢, á«¥¤ãî騥

1. …᫨ action[S_m,A_i]=shift S, â® ­ «¨§ â®à ¢ë¯®«­ï¥â è £ ᤢ¨£ , ¯¥à¥å®¤ï ¢ ª®­ä¨£ãà æ¨î

(S₀ X₁ S₁ X₂ S₂ ... X_m S_m A_i S, A_i+1 ... A_n $)

‚ ¬ £ §¨­ ¯®¬¥é îâáï ª ª ¢å®¤­®© ᨬ¢®« A_i, â ª ¨ á«¥¤ãî饥 á®áâ®ï­¨¥ S, ®¯à¥¤¥«ï¥¬®¥ action[S_m,A_i]. ’¥ªã騬 ¢å®¤­ë¬ ᨬ¢®«®¬ áâ ­®¢¨âáï A_i+1.

2. …᫨ action[S_m,A_i]=reduce A->w, â® ­ «¨§ â®à ¢ë¯®«­ï¥â ᢥàâªã, ¯¥à¥å®¤ï ¢ ª®­ä¨£ãà æ¨î

(S₀ X₁ S₁ X₂ S₂ ... X_m-r S_m-r A S, A_i A_i+1 ... A_n $)

£¤¥ S=goto[S_m-r,A] ¨ r - ¤«¨­ w, ¯à ¢®© ç á⨠¯à ¢¨« ¢ë¢®¤ . ”ã­ªæ¨ï goto â ¡«¨æë ­ «¨§ , ¯®áâ஥­­ ï ¯® £à ¬¬ ⨪¥ G, - íâ® äã­ªæ¨ï ¯¥à¥å®¤®¢ ¤¥â¥à¬¨­¨à®¢ ­­®£® ª®­¥ç­®£® ¢â®¬ â , à ᯮ§­ î饣® ªâ¨¢­ë¥ ¯à¥ä¨ªáë G. €­ «¨§ â®à á­ ç « 㤠«ï¥â ¨§ ¬ £ §¨­ 2r ᨬ¢®«®¢ (r ᨬ¢®«®¢ á®áâ®ï­¨ï ¨ r ᨬ¢®«®¢ £à ¬¬ ⨪¨), â ª çâ® ­ ¢¥àåã誥 ®ª §ë¢ ¥âáï á®áâ®ï­¨¥ S_m-r. ‡ ⥬ ­ «¨§ â®à ¯®¬¥é ¥â ¢ ¬ £ §¨­ ª ª A - «¥¢ãî ç áâì ¯à ¢¨« ¢ë¢®¤ , â ª ¨ S - ᮤ¥à¦¨¬®¥ â ¡«¨æë goto[S_m-r,A]. � è £¥ ᢥà⪨ ⥪ã騩 ¢å®¤­®© ᨬ¢®« ­¥ ¬¥­ï¥âáï. „«ï LR- ­ «¨§ â®à®¢ X_m-r+1 ... X_m - ¯®á«¥¤®¢ ⥫쭮áâì ᨬ¢®«®¢ £à ¬¬ ⨪¨, 㤠«ï¥¬ëå ¨§ ¬ £ §¨­ , ¢á¥£¤ ᮮ⢥âáâ¢ã¥â w - ¯à ¢®© ç á⨠¯à ¢¨« ¢ë¢®¤ , ¯® ª®â®à®¬ã ¤¥« ¥âáï ᢥà⪠.

�®á«¥ ®áãé¥á⢫¥­¨ï è £ ᢥà⪨ £¥­¥à¨àã¥âáï ¢ë室 LR- ­ «¨§ â®à , â.¥. ¨á¯®«­ïîâáï ᥬ ­â¨ç¥áª¨¥ ¤¥©á⢨ï, á¢ï§ ­­ë¥ á ¯à ¢¨«®¬, ¯® ª®â®à®¬ã ¤¥« ¥âáï ᢥà⪠, ­ ¯à¨¬¥à ¯¥ç â îâáï ­®¬¥à ¯à ¢¨«, ¯® ª®â®àë¬ ¤¥« ¥âáï ᢥà⪠.

3. …᫨ action[S_m,A_i]=accept, â® à §¡®à § ¢¥à襭.

4. …᫨ action[S_m,A_i]=error, ­ «¨§ â®à ®¡­ à㦨« ®è¨¡ªã, â® ¢ë¯®«­ïîâáï ¤¥©áâ¢¨ï ¯® ¤¨ £­®á⨪¥ ¨ ¢®ááâ ­®¢«¥­¨î.

�¨¦¥ ¯à¨¢¥¤¥­ «£®à¨â¬ LR- ­ «¨§ . ‚ᥠLR- ­ «¨§ â®àë ¢¥¤ãâ á¥¡ï ®¤¨­ ª®¢®. � §­¨æ ¬¥¦¤ã ­¨¬¨ § ª«îç ¥âáï ¢ à §«¨ç­®¬ ᮤ¥à¦ ­¨¨ â ¡«¨æ ¤¥©á⢨© ¨ ¯¥à¥å®¤®¢.

€«£®à¨â¬ 3.7. €«£®à¨â¬ LR- ­ «¨§ .

loop �ãáâì S - á®áâ®ï­¨¥ ­ ¢¥àåã誥 ¬ £ §¨­ ;

if action[S,InSym]=shift S'

then ¯®¬¥áâ¨âì InSym ¨ § ⥬ S'

­ ¢¥àåãèªã ¬ £ §¨­ ;

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

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

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

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

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

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