2011 вариант 1 (1119759)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вариант 1_2011Ф.И.О.___________________________________№ группы________11. Дана грамматика G:(a) Описать язык L(G) ввиде теоретикоS → AXCAB | ACAB | ε множественной формулыили исчерпывающегоX → AXCA | ACAсловесного описания (неAC → CAболее 300 печатныхC→ aзнаков включая пробелы).aA → aaОтвет:aB → ab2345678910(б) Каким из перечисленных классовпринадлежит язык L(G)?Ответ:L(G) ∈ ℑ?(да/нет)Класс ℑконтекстно-свободные языкиконтекстно-зависимые языкиязыки типа 0регулярные языки(в) Классификация: найти такое целое k, что G является грамматикой типа k и не являетсяграмматикой типа k+1.2. Является ли грамматика G =〈{a,d}, {A, B, C, S}, P, S 〉, гдеP ={S → AC | AB; A → AC | ε; B→Bd | dBB; C → dCB | ε; }(a) приведенной ? (б) однозначной ? Ответ обосновать.3. По заданной регулярной грамматике G построить конечный автомат ввиде ДС. Детерминирован ли автомат? Ответ обосновать.

Если автоматнедетерминированный, то с помощью соответствующего алгоритмапреобразовать его в эквивалентный ДКА.G:S → B⊥ | A⊥B → Bb | Ab | aA → Ab | Ba | a4. Сформулировать критерий применимости метода рекурсивного спуска. Примени′м ли этот метод кданной КС-грамматике? Ответ обосновать.S → AC |bBA → aA | εB→bC→ Bb | ε5. Дан автомат A в виде ДС с действиями. С помощью действий он допускает цепочки языка L1 ипереводит их в цепочки языка L2. Определить языки L1 и L2. Построить КС-грамматику,анализируемую методом рекурсивного спуска, с действиями только вида cout<<’символ’, задающуютот же перевод цепочек L1 в цепочки L2.dA:a⊥2415cout<<’b’;n=1;if(n)throw ERROR;cout<<’a’; ban++;3bn--; cout <<’c’;b6.

Привести три примера контекстных условий, выполнение которых контролируется в современныхязыках программирования.7. На клетчатой поверхности размера 3x3 в левой нижней клеткерасположен робот-шар. Он умеет выполнять команды перехода всоседнюю клетку: ’a’ – переместиться на одну клетку вправо, ’b’ –влево, ’c’ – вверх, ’d’ – вниз. С помощью последовательностикоманд можно задавать траекторию движения шара. Например,последовательность aaccbbdaba перемещает шар в центральнуюклетку. Последовательность команд является цепочкой в алфавите{a,b,c,d}.

Если цепочка пуста, шар остается на месте. Опишитерегулярную грамматику с терминальным алфавитом {a,b,c,d},задающую все возможные траектории шара,удовлетворяющиеусловиям: шар начинает движение из левой нижней клетки, может двигаться только вокругцентральной клетки против часовой стрелки, не покидая поверхности; остановиться может только влевой нижней клетке.В грамматике должно быть не более 9 правил, считая альтернативы.8. Является ли верификация частью отладки ? Ответ обосновать.9. Перечислить этапы создания программного продукта, указав результаты работы каждого из них.10.

Дана польская инверсная запись фрагмента программы, в котором нет операторов перехода goto иbreak, но есть один оператор continue. Вставить пропущенные в польской записи командыперехода (’!’,’!F’) и недостающие метки; восстановить фрагмент на языке Си.1234x0<242526132567y2780910!=28293031xy=;321112131415161718192021x#+;y−#;x1+0==33 342223.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов ответов (шпаргалок)