2011 вариант 3 (1119761)

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

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

Вариант 3_2011Ф.И.О.___________________________________№ группы________11. Дана грамматика G:S → Ybba | εY → bZ| bZ → YbbZ→ZY→Y(a) Описать язык L(G) ввиде теоретикомножественной формулыили исчерпывающегословесного описания (неболее 300 печатных знаковвключая пробелы).Ответ:2345678910(б) Каким из перечисленных классовпринадлежит язык L(G)?Ответ:L(G) ∈ ℑ?(да/нет)Класс ℑконтекстно-свободные языкиконтекстно-зависимые языкиязыки типа 0регулярные языки(в) Классификация: найти такое целое k, что G является грамматикой типа k и не являетсяграмматикой типа k+1.Ответ:2.

Является ли грамматика G =〈{a,b}, {A, B, C, S}, P, S 〉 , гдеP ={S → AbB | Aa; A → aAB | a; B→Bb | BB; C → bC | b; }(a) приведенной ? (б) однозначной ? Ответ обосновать.3. По заданной регулярной грамматике G построить конечный автомат ввиде ДС. Детерминирован ли автомат? Ответ обосновать.

Если автоматнедетерминированный, то с помощью соответствующего алгоритмапреобразовать его в эквивалентный ДКА.G:S → C⊥ | B⊥C → Cd | Bd | cB → Bd | Cc | c4. Сформулировать критерий применимости метода рекурсивного спуска. Примени′м ли этот метод кданной КС-грамматике? Ответ обосновать.S → A |cBA → aB |bBa| εB→ aA |b5. Дан автомат A в виде ДС с действиями.

С помощью действий он допускает цепочки языка L1 ипереводит их в цепочки языка L2. Определить языки L1 и L2. Построить КС-грамматику,анализируемую методом рекурсивного спуска, с действиями только вида cout<<’символ’, задающуютот же перевод цепочек L1 в цепочки L2.da⊥A:2415cout<<’b’;n=2;if(n)throw ERROR;cout<<’a’; ban++;3bn--; cout<<’d’;b6. Какие задачи решаются на этапе лексического анализа?7. На клетчатой поверхности размера 3x3 в правой верхней клеткерасположен робот-шар.

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

Является ли отладка частью тестирования? Ответ обосновать.9. Перечислить аспекты машинно-зависимой оптимизации.10. Дана польская инверсная запись фрагмента программы, в котором нет операторов перехода goto иcontinue, но есть один оператор break. Вставить пропущенные в польской записи командыперехода (’!’,’!F’) и недостающие метки; восстановить фрагмент на языке Си.1234567iN<i1=;24252627%1!=2889101117293031323336!z−#;121314i#+;34353612153716171819z0!=20212223i2.

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

Тип файла PDF

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

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

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