Ответы: 2014 Вариант тестовой к.р. (типо экзамен)
Описание
Характеристики ответов (шпаргалок)
Список файлов
- 2014 Вариант тестовой к.р. (типо экзамен)
- IMAG0971.jpg 952,56 Kb
- IMAG0973.jpg 998,57 Kb
- Прочти меня!!!.txt 136 b
Распознанный текст из изображения:
!. Йи,~к 1.; нглвн рс1уляриым выражением (аЬ",~'Ь на алфавите (а, Ь';. Язык 1.з задан Рс1 улярпой граимазикой 1,'Л, ц',, ,'д, Ь',, ! Л вЂ” ан, В - аВ, И д1, (. Иосзроить лсзсрмииировлнный конечный автомат. допускаьзгций язык 1л ГЗ (.ь
з(влжгсв ли 1раммагика () = ~',Л, ~(, В~. ~а,с',, (Я - ВаЛ! И, И вЂ” Вс!, е, Л вЂ” с~, ~~~ (..К(ь( ~рамма~ икой' указать наименьшее нзаченис 1, построить соотвсзствукипий правый аиалижор. Продемонстрировать работу «иализатор» иа цепочке сас. 3.,':Ън грамматики (з.-- ((Л,Б, В,С), (а,Ь.с~, (Б- ЛВ~А, В а, А ЬЛ ~ Лс~ЬС а. С - ( с,'. 8,' написать зквивалеитиувз И41) грамматику Йь Для грамматики б~ построить П (1) акали нзтор и цролемоистрироаать его работу иа цепочке Ьа. 4. Даи МП-автомат М --. щ Т, Г„П. ов, Б, О), где Я ((~(ь яи (и) — мюисеатво аоетомпий, т= (а,ь.4 — аыдиой алфавит„Г (а,ъ,о,з,з(,٠—. матааицяь(й ааФааит, Ф- начальное состоаиие,  — начальный сиьцкз4. мапщцК Р вЂ”.-,'Фуййшпт аа~Фходрв е правилами: О((йь в, 8) = ЙФ. $~). (Фью' Щр. а, ЭД К(Ь, аЬс); ((р„:МЬаЩае)); ', ' ' 0(с(з, в, 6Д КЧ~, а); —:(ф, Фяй4~е41;, Щр,:-к,-к) з(фта),'те~1~:,1,:2„'::жбТ:.'- Пусть 1 (М) -. ю$йз)ФМгщФ(М, ~$~(ф~о((уф~:;-~Ф~4()(~айззйт~;ъцйМна(ь..., а) Указаъъзай(ззкей":,г(Мфйз~яМ(~щи~~~((9',;::, ~'-' ":.',-'~, 6) ' Пощ ц~Щ ''т~з((й()((а~13~! ~~~ фф~ $$~ф~фф~!~~~9ф': " ."".
ращьЖ'
Распознанный текст из изображения:
Вариант 2
~. Й1ык !.~ задан регулярным выражением (а'аЫ~аЬ иа алфавите (а, Ы, Язык Е: задан
раеулярной грамматикой ',',А,В,С~.,'а,Ь~, ~А аВ, В- аС. С ЬА. В а~, А~.
Построить детерминированный конечный автомат, донускавтщнй язык Е~ О ~.».
2. Яазаегся ли грамматика 6.=,'~А,Я,С~„~а, Ь~, «Б -+АС, А — Аа~ а, С вЂ” Ьа | е1, Й
ЕК(1с) ~рамматикой? указать наиманывее значение к, построить азответствузовЗий пРаВый
анализатор. Иродемонстрироватт, работу анализатора ив цещща вЬв.
3. Для грамьитики б= ((А,Б,Н,С~, (а,Ь,с~, ($-~".~ИК~АС„'В..+ВЬ~Ь, А":-~в~
с - а ~ е)., Б1 написать эквивалеитиув ЩЦ,граммймц~у:::.:,6~.; Дда-.к~вмзаФФйж-:..6~'
иоетроить щ1) анализатор и нродембиетфировйхй,.екф':фа~~щф',~ИЬ~Фва8~~й вФ;, ', '
4. Дан МП-автомат М Я,Т,Г,О;ф,:Б;Щ„::где,~»
лрнзилзми: ':.',::. ";::.,',,„':-':"' .:'. '",. '„.!:::;.,'!,;;,!;:;!',!!";„,,"',"" ';;„;;-";.-"„' „'":,;-"'р .„'' ~„"."' „',: .' ':" ',!к~-'
а) ~,- ' 2ЙЙ-'
а Умз,"та= а~~"
б)
,и);~а,"".
'д „/ Ф'
... -,',ПЧЩ~~.'"'
Файл скачан с сайта StudIzba.com
При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник
Начать зарабатывать