Ответы: Варианты задач

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

1 Для рег лярного $$ы1чжени$$ (($$Ь)"1$1+ , 'Ь;$Ь"' над,:$.$$»К$$ии'и 1:: ',$$, Ь» $нэстрО$$ть эквиВалентный ~$$$$$$$$ма.~$ь$$ь$$$ де$ерми$$$$рова$$И$ $й КО$$еч$$$.$и ~$$$$т~ $ВГ, Д:$я Г$О$$$'ЯВ$$$т$$$О ~$вток$ата построить экВи$$а'$( и Гную $$1эа$$ол$$$$сй$1~$О Грамм$Г$ику $$е$ е-$$$$$$$$$$;$,

'. Дана грамматика 6 =:,','А, В. ~ ';.,'а. 1э';. ', А —.~ ~В. В --~ а ': аА. ~ --~ ~1$ ': Ь,'. А ',', Якт$яе$ея .:-:$$$ Грамматика 6 1 141) $1э$$мм$$тикОЙ'? Являс$ся ли 1 раммагика С$1.,В$$$$ $ Р$$к$'»$;-$$$$ко$Т Является ли граммагика 6 1К(1) $рамматикой" .11ри положигель$$ом огве$е на вгл$рос Г$т$с$рО$$$ь соответствующий анализатор, Воспользовавшись пос Г1эосн$$ь$м $$$$ал$$ $ато1э$$.,$, $$ос$ р$эи.$:ь дерево разбора цепочки ЬЬЬЙ.

3. Для оператора присваивания а= Ь1с1'$ + 1.Ц + 1 сгенерировать оптимальный ко,:.$ методом

сопоставления образцов.

1. Для регулярного выражения ((Ь"'а Ь) ' Ь) "' над алфавитом 1 =- 1Й, Ь» построить эквивалентный минимальный детерминированный конечный автомат. Для пох$ученнаго автомата построить эквивалентную праволинейную граммат$$ку.

2. Дана грамматика С$ =,'1А, Я», ',а. Ь». ',А — + ~А ~ 1э. ~ — + а». А';. Является ли грамматика $"1 11 (1) грамматикой". Является ли грамматика С$ ПЦО) грамматикои" ,Является ли грамматика б 1 К(1) грамматикой'. При положительном о$вете на вопрос построить соответствующий анализатор. Воспользовавшись построенным анализатором, построить дерево разбора цепочки ЬЬЙ.

3. Для оператора присваивания а = О~) + с14» + 11 сгенерировать оптимальный код методом

сопоставления образцов.

1. Для регулярного выражения а"'(В~Ь)Ь"' над алфавитом Т = (а, Ь» построить эквивалентный мииимальнь$й детерминированный конечный автомат. Для полученного автомата построи Гь $квивалентную праволинейную грамматику.

. ДЙ$$а Грамк$атика 6 = ',',А», ',а., Ь,',,'А — + ЬА ~ а», А,'. Является ли грамматика 6 П.(1)

$ рамм:зи$О и" .Являезся ли грамма$ика 6 1.К.(О) грамматикой'? Является ли грамматика $$

1.В1) $1$аммазикои" .11ри положительном ответе на вопрос построить соответствующий

ш$ализа ~ Ор. В$$сподьзовавшись построенным аГилизатороч, построить дерево разбора .

нс$$очк$$ ЬЬВ

Для ~и~с1$а и~1$$$ и1~$$с$$а$$$$$$$$$$я Й = с»Ь11 + 1~ + 21 сгенери1эовать Оптимальный код методо~$

с1)иос $ авл~."$$ и я «я)1к$з$В 1$Г

1,'1ля 1и.'1 ~:$яр$и'и О ь$ $1$;$же$$$$я ($$~1Ь )и' $гад 'пфа$В$том 1 ='. 1$$~ Ь» $$ос$ронть экв$$ВЙлентнь$Й минима,"$ьиый ле$ерми$$и1$ОВВ$$$$$4$$ КО$$еч$$ый ВВ$ом$$т. Для полученного автомата и~ '~.' ~ 1" Ги 1 $ !КВ$$$$а '$е$$ Г$$~ ю $$р$$$$ол$$$$е$1$$ъ$О $1$$$чк$$$Гнку,

,.'1;ии$ 1р.дг$В$$$ка $,~ ', ',А. В».,"$, Ь, с.1, 1А -$ св ~ ЙВ, В -$ ЬИ ~ Й», А»; Является ли ~1,мм. ~ ика $1 1,1.$1 $ $ $э$$мм$г$ $$КО$$'" .Является ли $'1эймк$:$$ $$кв 6 ш((1) грймматйкой? ЯВ$$яетеж ~ и ! 1' амма $ ика $, ~ 1. $$$1 $ $р$$ь$мт$$''$$ет$$$, 111$$$. $$$н$0ж$$те$$$ $$ОК$ О$вете нй вопрос иосЦкЩть ' . л,' $ ь.'$ ~ $ мъ $О$$$$$й .,'$$$$$,:$$$з$$$ор, 1$ос$$ОЛВ $О$$$$$$$$$$$сь $$ООЦТОВ$$$$ым йнйй$$3$$торФм, $$0$д~й$ лс:"м„'$и~ 1к$ м)~ ~1$ $ $$е$$Очк$$ $$е$'-

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

1, А1я 1ъсгу:1я1энг110 Выражения (Й|енЬ~е)11+ П11,1 з:1111ВВ11т. и 1: „'Й. Ь~ пск7$Фкть гквивз 1сн1и1'1й нинимйльный „:1с1е1эми1И11тов'.1ии1111 к~~иечи111, 1ВТ11м111, Для лг1лученй11г1э зв1~1мз 111 110с11э11и1ь 1киивз 1с1п11У10 пР11В(1:11111''1111~ и' 1 1х'и;1 '111'11"

ДВ1гз 11тзммзгикз 6: ', ,','~. Л. В;'.,'11. 1~, с. ~1, ''~~ -+ '1Л;111..ъ -~ сЛ С1, В --Ф Ь,,'„ Я Вляется ли 1рамматика 6 И..(11 1рзмм,1111к и? ЯВ,1ястся ли грзммзт11к11 6 1,К(О) 11э11ммликои? Является ли 1раммаг„ка 6 1.%11 г1э11м и1икой? 11ри г1ол1 жигел1.11ок1 1хлкте ий ВОпрос НОс г1эОить соотВетствукэц1ий анализ ггор. 1юс110л1г10взвп1ис1: п11СГр1эеикмм анализа гором. ИОстрОить де1эеВО разоорз цс110чеи асп. 3. Для операгорз присваивания а = Ь11 + 1~2Ц сгенерировать опгимк1ьн11й код методом СОПОС'1 ЗВЛЕНИЯ ООРЗЗЦОВ. 1. Для регулярного выражения ЙЬ(ЙЬ)"'Ь над ыфавитом Т -- ';Й, Ь', посгроить эквивалентный минимальный детерминированный коне Иный звтом11т. Для полученного автомата построить эквивалентную праволинейную 1рзмматику. 2. Дана грамматика С = ((Я, А, В1, (а, Ь, с1, '1~ -+ А ~ В, А -+ ЙА ~ е, В -+ СВ ~ Ь), Я. Является ли грамматика 6 1 Ц1) грамматикой'? Являегся ли г1эамматикз 6 ЕКАЛО) грамматикой? Является ли грамматика 6 ПЦ1) грамматикой" .При положительном ответе на вопрос построить соответствующий анализатор. Воспользовавшись построенным анализатором. построить дерево разбора цепочки ссЬ. 3. Для оператора присваивания а = Ь111 сгенерировать оптимальный код методом сопоставления образцов. 1. Для регулярного выражения ((ЙЬ)"'Ь)* над алфавитом Т = 1а, Ь) построить эквивалентный минимальный дете1эминированный конечный автомат. Для полученного автомата построить эквивалентную праволинейную грамматику.

Дана грамматика 6 = ', ~К',, 1З, 1э';, 1,Я вЂ” + КЬ | а), Я). Является ли грамматика 6 1Ц1) 1рзмматикой'? Является ли грамматика 6 1 К(0) грамматикой? Является ли грамматика б 1.К11) 1рзммзтикой'? При положительном ответе на вопрос построить соответствукицИЙ: анализа гор, Воспользовавшись построенным анализатором, построить дерево разбора'.;:,:

1ге1гочки ЙЬЬ.

:. „1.1я .101и 1еско10 В1,1рзжения А Йпд ~В пг поФ С ОГ пп1 О) Йид пои К сгенерировать код -й~';:-' 1 (1мси1.'1зх перекоп'1 и и к)бразит1 3"грибуги1эовлшое деревО. 1,'1,1я рс1тлярно1о 1з11ражеииЯ (Й~ЙЙ1ЙЬ) ~Ь иад злфзВнтом Г = (Й, Ь): 1тйсць~ф~ф.. ~1; Ви Взлеи 1П1;111 мииинйль 1В10мз1з пос 1'1эо11ть эквмбзлентную прзволин11йную грамматику, '.,3з1га 1раммз1ика 6 '=;",$,А, В';, -',а, Ь,', 1~ -+ЛАВ 1 Й, А-+Й, В-+Ь)„ г1ъзммз1икз 6 Ы.,(1) ЦмУ4мйхйкой" Является ли грйммзтижй 6 1.Яф) г~щ4м ,1и 1рамма1ика 6 Щ($) Ц)Й

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

Р.~ф, ~ 1

~'.~Я! 1 ~ Х

10

— Р й'=Ч., 1,1

~~~р~~ Б

~ер~ ! Р.;-„у' $.- '~ соей

Вел -> '+' Вел 'Ф' '+' Бед Вел

Вел -> '+' Кеа '6)' '+' Вел '+' Вел

сом1

1

1

ада Й„~й;+ЙД .: ~ 4: ~

адд Й;,. ~Й;,+Й,-+СОй%1) ~: .4. '."

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

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