Ответы: Контрольная работа (2013)
Описание
Характеристики ответов (шпаргалок)
Список файлов
- Контрольная работа (2013)
- 2013 кр.png 110,15 Kb
- сканирование0001.jpg 590,24 Kb
- сканирование0002.jpg 401,32 Kb
- сканирование0003.jpg 379,31 Kb
- сканирование0004.jpg 332,61 Kb
- сканирование0005.jpg 367,5 Kb
- Прочти меня!!!.txt 136 b
Распознанный текст из изображения:
Конструирование комнилятров. контрольная работа, 20.05, (3
3. Лан язык 1. (х; )х1„> (х(ь е О) в алфавите (а, Ы.
а) Является ли зтот язык КС-языком'?
б) Является ли дополнения языка 1. КС-языком' ?
в) Является ли язык 1. регулярным языком'?
г) Является ли дополнение языка 1. регулярным языком?
Распознанный текст из изображения:
Контрольная
Конструирование компиляторов 2013
Вариант 2
Фамилия И.О., группа: .4)М~)ГР""г
1. Языкт' задан выражением (аЬ)*(а~Ь)(Ьа)*. Построить минимальный автомат, допускающий язык Ь (дополнение). Эквивалентен ли этот автомат автомату, допускающему язык, заданный грамматикой С = ((А, В, С, В, Е) «(а, Ь), (А — ) е, А — ~ аВ, А — ) ЬС, В э 61),  — ) Ь,С э ЬЕ,С э Ь,Р†) аВ,Е) -э ЬС,Š— ~ пС),А).
2. Дан язык ь' = а"Ь~"~Ь"а, п > О, т > п. Для языка В построить ЬЬ(1)-грамматику С. Для грамматики С построить ЬЬ(1)- анализатор. Продемонстрировать работу анализатора на словах 666а и а66. Построить для языка Т, МП-автомат. Можно решить задачу для ь — а"'6 " и получить за нее половину очков.
3. Для грамматики С = ((Е,ОР,В,Р'),(а,А%Э,ОК),Р,Е), заданной правилами:
Е э Т ОР Е Е э (Е) ~Т Т э а~Г
ОР э А«ь1П~ОК В вЂ” ) а
Построить по С приведенную грамматику. Построить дерево разбора для слова аОК(аА1«««) аОК(а Она)) и продемонстрировать работу алгоритма трансляции логических выражений.
4. Дан язык Л вЂ” (т ! )а)'„+ 3 ~х~ь > 201) в алфавите (а,Ь). Является ли язык Л регулярным языком? Является ли дополнение языка Л регулярным языком? Является ли Л КС-языком?
ф, ~ й.а«с,'„с ~),с«ре'т, ?.г? . Й.г 4)'««ч «м и ~еп«««к~': ')«е?'.
сс, „, 2«) з . е <,~ с, и()ь"' ~-4
)
Распознанный текст из изображения:
!
~
®~ ~'~~
~ ф) ~1~
Ровфе-гни ~4 - ОМ Йжус:,е
~
, ! ~Ы~ ~а~Е.)Яа3"~~-
~О,~3 г ~:~~.
~ ~)3,'д ЙА~-5- Ы--- ' ---- м ~ ~щ
--- Л=-
151~'~- Я.ЬД б~ ~МЫ р . -' - --. ~Я~ТЯ
,"Г ' "... ~~~ ~~.- -~,.~
й'
~ 11ГЦ ~2) Д4 М~ ~~
ЬУ'Я И~Ь3
С. й.
~а~~,~ „„„м.~ ~
Й.
г' ~ Л ~ ЙК~~:~ 1ФьЯ Ь,," 973 с.
3: б,,'7 1~М:1'~ — .'~вч йЗ О
Ф Г~7 ~БД~: ~'~
~; Д 1'~Д,Ч,6~,' О ~2,~,7~ 3, ~5Я С. !
6 ~Д ., ~~~', ~ ~~Я~ ~
Распознанный текст из изображения:
4г6
~7
.4 а ИЖ 11С
Ь Ю!1
С. ~Ы
Р -~ а,ЫОС.
~-~ с~~.
Я'; ~
, бала ..", ЯЯ
~© ~Й
;ИМ
ой, р.сом~
ф),
6~ 6©
ф "~д
/Ъд~быж аА- — РФ,'~МЫи~ ~,-.
©~ ®'
РХ' 4" Ж 1 с
~
Ь$ Ь'!, — ~ Ой'
~~/ ~ ! ЯЯ
~в4'р', ~ 5 ' с~гн~' ~" е
!
«4с-, .мы~М..к~ 0М, ~м-~Мм.$ С
~Ф,В,Е3 ~Ь,С,И~.
1ЛОгЪ ~ьс1й~ ~с4: ~ Й с ~в,0~ ~г~ ~ЬЩ ~и~ ®~~~
Файл скачан с сайта StudIzba.com
При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник
Начать зарабатывать