Ответы: Экзамен (2013)

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

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

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

~ойструироаание компиляторов, экзаменационная работа, О? 06 13

О

ляетея ™ грамматика б ГХф-грамматикойя является ли грамма~ива (1 кляйн

Н~а~~тн точное Значение к и построить детерминироввнныЙ прввк~Й

анадиэатор..

т~~ М 1аЬ~, ~$ -+ вам;. аЬА, А-+ Аа' ,АЬ, а~, ~~

~к ДР~7~ао~.) д Р~КГ ~44~ = ~а~ 1 ~ >исо ~сйч~и~®Ф~ нв В~я

~. И) ~ ~я4а. р

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

Я~юйси6 Е, ~~

Койетруироыййе комнйлятороа, 'жзаменайионная раосла. 03 0~ ', 3

3' Д й ядык А = 1 ". ° 1о,ь);~ "1 =~81 — 1, в Ф е,а, Ь,,

а) Яйляетея лй атот язык КС-языком?

б) Ялляется ли дополнение языка Е КС-языком".

и) Являетея ли язык ~. регулярным яэыком?

г) Яйляетея ли дополнение языка ).. регулярным языком". зЯ

йе1

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

гцонструирояание комнйляаорня, ~кцамена!нн ноак на1' '.1 н ~

Т4, Верно лм что

ли что ~С-~~мк~~т~~~ бе~ е-нраян ~ порога

сущестнует7

$ ~ ~ цц

ЬеМА 1,, г « '4к~~4~"а

л е )

Гб. Верно ли. что любая регулярная грамматика, калке сея 1 И1' ~ рачма ~ нкнн"

кц"цв Йцццццццц цццццц~, 6ц + кк~ц 4

~ ~Р~мК ~ Г~аг~~,) — 1

г(

е.е ~Ю~'~ ~~~,~ ~а ~~~®~~А~,'~ риац~ ~~ ц

к'4якя~ ~яс. я~~кеиаяяя щ,на

1- аА 1о

А- $4~$

Рб. Верно дн, что прн построении 1.ЩО) анаянзааора могул аоаннкнята конфликта~

аЫЙИЫЙ?

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

конструирование компиляторов, экзаменационная ра)1ога. ()).~)6.) 3

' и' что Лля всякого регулярного языка существ)ет принима)оший л о ЛК А с единственным финальным состоянием'?

-а.П~ М)=~~).,п,л 1,(а,(1-й)'а» ) Ч О) «в'')вя)"'('-'"'-"'";-'")' Яв тЯ) ч ~) Автомат Мзполз")ается из автомата Ч п~тсм замены ~)н),кес)в ~>ииаз) и))х состояний его дополнением. Верно ли, что ).(м., ) = ! м, ) '.

6 ы ь)ц (.(и) ),(и,)1 )' (ЙЧЙ5 (.м и(')мьыи айц) )ад~н 73. Верно лн что„если для конечного языка выполняется лемма о разрастании, то ои

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

КОН%:труирОайнйю кпмннляззцънн, 'ъкза'4кнаниннндя рЫк'сл П 4 кн

Фамйднд, дм„

Группа

Селецкий Станислав Валерьевич

! ' !

~1~~> ~ц

Г,-

~~,9 ° Ф ~~ ю~6~

~~~~~з~ Р~1 ~~3

/'

1146~ Щ$М

р

16 ~ ф фф1У

МЙ ~г~щ

4 к

' Яаы" ~"1 аааан Ранулярным аыражаннам (ааЬ)"аЬ нд анфаннза ', а, Ь~. язык !.; задан

ре~ улярнон ~рачмазнкой И~, з„В), 1а, Ь), ~К -~ аА, А — И, й Ы, А -+ Ь,л -~ а1. ~1, О~'ронзк мнннкнзльный Лаззркнннзрпааннкн4 каменный аазз1к1аз. допуакающнй язык

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

,.;...,„. о ~ о~ ~ ~

,кзвкн ин нная рд( л

Констр~нрованне комнняят"р»в О 2 с1вяяаятя ян ' рамма гик

с ~йФ~ВЛяатай йй грамматика (~ П,ф-грамматиков ° "'"' ' ' р ярвамаа

р»,в «м < ' щймаяатякоиг Наггтн точи 1а ~начанне я д !19ятрг~и1в 1 р ''ВЙФщ~аатрр 1 (В. А~, ',а,Ь~, ~$ -~ аа$, аЬА, А -~ Аа ' АВ: е:1 дую~' у г~щгТ у4Ф,~ -1а~~ Фр, "Ф'

1, ~7 7» ~ ~— ' 4„5 Я~

а.~1,Ф

, - .,И~,'у

Г»Яй» ~ я

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

...: „ю,ф~~.",!;;;,.",~':,.' ~~,'"*:~"'~!':"!'","':~'**'~.""'."":; -" " " ' ' ~ф аду~~~ ~ М~

КФНСТффИДОВйййеХОМййЛМТОроВ, млаченацищ~н;и~ раб, од д' )(- ~;

В

, ДЛМ ОПЮДЖОфй йДй~Вййййййй й~7~" 3 + йЦ + Ь~2 1 Ц~ + ~ сге~крирева гь .,~ и имз н~:ый коа метщ~ом сопоставления образцов.

г

~~,Ф)

+ Яф

г~ 4

~

6'~ ~~ вд

ь)

Щ»

цФ~ ~

®съ,в)~

~ В,Ю~

+.4Ц

/'

р,и)

®в, «Я

~

,«~) ,, ~Яф

4:1 .'Ф

Я~ ~оФ

~2

.~ф',й

6~2)

ф$