Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №20
-
Категории:
СибГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
09.11.2022
-
Размер:
44 KB
-
Покупок:
6
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
034FA459-B0A2-4767-BFAA-ECC10EB38036.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Экзамен
По дисциплине:
«Теория языков программирования и методы трансляции»
------------------------------------------------
Билет № 20
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Работа блока анализа и исправления ошибок в процессе компиляции. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий записи чётных натуральных чисел в алфавите {0,1,…,9}. Построить регулярное выражение и грамматику для этого же языка.
==========================
По дисциплине:
«Теория языков программирования и методы трансляции»
------------------------------------------------
Билет № 20
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Работа блока анализа и исправления ошибок в процессе компиляции. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий записи чётных натуральных чисел в алфавите {0,1,…,9}. Построить регулярное выражение и грамматику для этого же языка.
==========================
Дополнительная информация
Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки: 09.11.2022
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Отлично
Дата оценки: 09.11.2022
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Экзаменационная работа По дисциплине: «Теория языков программирования и методы трансляции». Билет №20.
freelancer
: 27 августа 2016
Задание
Билет № 20
Факультет ИВТ (ДО) Курс 4, Семестр 7.
Дисциплина: Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Работа блока анализа и исправления ошибок в процессе компиляции. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий записи чётных на
freelancer
: 27 августа 2016
200 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
xtrail
: 24 августа 2025
Билет №23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
xtrail
: 24 августа 2025
Билет №26
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
xtrail
: 24 августа 2025
Билет №1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3
IT-STUDHELP
: 17 сентября 2023
Билет No3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с возв
IT-STUDHELP
: 17 сентября 2023
500 руб.
Другие работы
Криминология. Контрольная работа. 3 задания.
studypro
: 29 октября 2015
Задание 1
Дайте аргументированные ответы на следующие вопросы:
1. Что такое преступный (криминальный) профессионализм?
2. Каковы его проявления и признаки?
3. Для каких категорий преступников он более характерен?
Задание 2
В области «А» за год зарегистрировано 3 тыс. лиц, совершивших преступления. Ее население – 850 тыс. человек, из них 200 тыс. – дети, не достигшие 14-летнего возраста. В области «Б» в течение того же периода зарегистрировано 2 тыс. лиц, совершивших преступления. Население этой
studypro
: 29 октября 2015
175 руб.
Теплотехника Задача 13.169 Вариант 2
Z24
: 4 февраля 2026
Водяной пар с начальным давлением р1, бар и степенью сухости х1=0,95 поступает в пароперегреватель, где при р=const подсушивается и перегревается до конечной температуры t2, ºС. После чего поступает в ПСУ, где адиабатно расширяется до давления р3=1 бар.
Определить значения параметров пара в характерных точках процессов, теплоту, работу расширения и изменение внутренней энергии в каждом из процессов, термический КПД цикла Ренкина и удельный расход пара при параметрах адиабатного расширения.
Z24
: 4 февраля 2026
200 руб.
Теплотехника МГУПП 2015 Задача 3.1 Вариант 75
Z24
: 7 января 2026
Во сколько раз уменьшатся потери теплоты излучением в окружающую среду от изолированного паропровода длиной 1 м по сравнению с неизолированным (рис. 2), если:
внутренний диаметр трубопровода d1;
наружный диаметр трубопровода d2;
диаметр изолированного трубопровода d3;
степень черноты трубопровода εт;
степень черноты поверхности теплоизоляционного слоя εти;
температура поверхности теплоизоляционного слоя tти;
температура поверхности трубопровода tт.
Z24
: 7 января 2026
150 руб.
Радиоприемные устройства.Экзамен. Билет №12.
bap2
: 24 сентября 2015
1. Влияние внутренней обратной связи на свойства резонансного усилителя. Изменение формы частотной характеристики из-за внутренней обратной связи через С12.
2. Анализ схемы частотного детектора с двумя взаимно- расстроенными контурами.
3. Определить амплитуду сигнала на входе транзисторного преобразователя частоты, если известно, что амплитуда тока транзистора с промежуточной частотой при короткозамкнутой нагрузке IПЧ=6мкА, а крутизна характеристики транзистора меняется под действием напряжения
bap2
: 24 сентября 2015
300 руб.
