Ответы: Варианты заданий и решения контрольных точек

Распознанный текст из изображения:

,))))ВЯ ) 2

Даиа Грсьмма)ика 6:

:) - — ) оа)С'с)а

С ВЬ

В За~а

Г14)саро)1аь аввома) д)ея даи)и)11 е))амк)аеики, 111)ий)'.сп1 )1О1 ай)оыа)В к 41~-.~ерм))ии)и)йа1ии)м;

Виду м). Видом 1)рсобрааожшия 14КА КЛ, 1Ьстр))и)ь грамматику ио КЛ.

За))аиие 3

Дама 1'1)амматика (1'.

О' — )'Л!)О 1 С

А — Ла ~ )'Ц) 1 Й3 ! )

)) — 1)СВ ', С

Г1римси))м ии к даиио)1 )римма)икс ме)од реку))еийиоко сх)уска'.) 11а))иса)ь )еа Ги фуикии)о

1ая ие)срмииа;111 )11ЯВ, 1:,с))и Вйс);, )О 111)собой)ойа)ь )раммаеик~ к йи 1м. 1оиускай))цемя

и~))ме)1еиис мс1 О)111, и локаза)ь 11~>имс)1имос)'ь.

3адаиие 4 ) 1с))сйсс1и и 1 Явь!к Си лаииук) '1еи1ись й 111) '11'15с ( имме))11)и)Я с 1 И

у.1). -.,л,О..:.: .35.- -.42.)Г.24.!.х.! Оь+.'=.ь"..! у.у,1 '.х.'.-.-.--,;л.у.1.А.=-.В 16!.

1 С.)И ))ИИ)СЬ:

) Всриая. )о 1)ерсйес1 и сс ла Я)ык 1.' ) 1ле ' и к — 1)е))сме)1)и,)с )ива )В1)Асму 1)удс)

))))В~К) )иаиеийе у и Х ио ~)'.*)у.)1 '! 1111)м 1)а))О) Ы В.)! О1)и 1М 1 )

11ейс~)и))Я, )О ис11О))йи 1'ь О)1)и))ки,

За,)аиие 5

и!11 )кси'1сски ъ)1РВВ')Ясм)141 1)с))свод.

,"11)иь) Я)ьи«1 1.1 - , .')1'1)'"14)1)"' ,и. ВО .'': 11'

1,. ', 1) "''))""' ' В. В) )),'

1 11и)1)С)111* !",Ыма)а еикЪ .1ЛЯ Я)ыка )., ) . В))1))1)аи 1)) ЛОТ О)О))1)1)ЯО))Ь С)О. 14 ! 1)амм~)) 1)ке,)11))1)кеи

)ч 1 1 ь 1)г!Вмс~)им и) )О 1 )жкм~)с и Й1ии О с11) ска. 1)с1айи 1ь и,"1)1)мма1 и)О „'1С1)с)йия ийя Йс~)еае) и

1В)В''1 'к Я 111ка 1 1 к с))1)1йс1'* 1Вуи)О1им 11СООч1» 1м Я)В)ка 1... М))жво )и)!11 и)ВЙ)ьса ')))))ько

ВИ 11'ВОЯ

Распознанный текст из изображения:

задание 1

,,зала Грезмм0з'ика '«3'.

р..

"- а11Л ~ с

В -- МЛ

АЛ -- с

1) К какому типу по Хамскому она относи|ся. 2) Онпишите язык 1..1С1).

3) ОнредСЛИтс тин язЫКа 1 16) = 146)? В. ~ирвмеззвие«зо сиз, Вез ~ьс.ево яиожесвез)

ЗнЗВОЯО 3

Дана грамматика 6:

Я вЂ” ЯО~А1 ~0~ 1

А — А1 ~ ВО '; 0 ~ 1

 — АО

Построить автомат для данной грамматики. Привести зтот автомат к детерминированному

виду методом преобразования 1-!КА — КЛ. Построить граммагику по КА.

ЗаааннеЗ

Дана грамматика 6:

Б — ас5с ~ ЬА

А -- АаВсй)аЯ) |й

 — «ЬВ~сВ~а

Применим ли к данной грамматике метод рекурсивного спуска? Написан на Си функпию

для нетерминала «В». Преобразовать грамматику к виду, допускаклцему применение

метода, и доказать применимость.

. Зананне4 Перевести на язык Си данную запись в ПОЛИЗе 1нумерация с 1):

у.О.=.;..О.=-.;.х.35.>=.42.1Г.24.1.х 1.х.+.=-.;.9.1.у.у.1.3.х.'«.—.-.=-.;.у.у.!Жл.;.16.!.

Если запись;

. ° .Верная, то перевести ее на язык С 1где у и х — переменные типа 1п1).Чему будет

равно значение у и х по результатам работы алгоритма2

: . ° Невернаяа.то исправить ошибки,

. ЗананЗнеЗ

Сйитаксически управляемый перевод.

Дайьт языки 1.1 =- 1 11а)"Ь"'0" ~ п, п1 >= О)

1.2 =- ~ 1 """О " ~ и, тп >= О',

.с1аййеать цимматйку для языка Е1, которая будет отображать. его, К граммагнке должен

бййЪ.ЙрйМеййм метод рекурсивного спуска. Вставить в г1гамматику де11ствия для перевода

йемен)ек. язгь1ка 1.1 "к соответствуюп1им нс11очкам языка 1,2. Можно пользоваться толы~«

ВЯЗ«О?ВОМ.:"(МЩ1.4~.",

Файл скачан с сайта StudIzba.com

При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник