Экзамен по дисциплине: Теория языков программирования и методы трансляции (ДВ 4.1). Билет №19.
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
10.02.2019
-
Размер:
27 KB
-
Покупок:
3
-
Добавил:
teacher-sib
Написать сообщение
Скачать
Состав работы
|
Экзамен.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No 19
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, δ, q, E, {q}), где δ определяется равенствами:
δ(q, *, E) = {(q, EE*, )} δ(q, , +) = {(q, , +)}
δ(q, a, E) = {(q, , a)} δ(q, +, E) = {(q, EE+, )}
δ(q, , *) = {(q, , *)}
Определить, какой перевод он выполняет, построить простую СУ-схему для осуществления этого же перевода. Рассмотреть для примера перевод нескольких цепочек.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, δ, q, E, {q}), где δ определяется равенствами:
δ(q, *, E) = {(q, EE*, )} δ(q, , +) = {(q, , +)}
δ(q, a, E) = {(q, , a)} δ(q, +, E) = {(q, EE+, )}
δ(q, , *) = {(q, , *)}
Определить, какой перевод он выполняет, построить простую СУ-схему для осуществления этого же перевода. Рассмотреть для примера перевод нескольких цепочек.
Дополнительная информация
Проверил: Бах О.А. 2019 год.
Похожие материалы
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №19
SibGOODy
: 31 августа 2018
Билет №19
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, б, q, E, {q}), где б определяется равенствами:
б(q, *, E) = {(q, EE*, Л)} б(q, Л, +) = {(q, Л, +)}
б(q, a, E) = {(q, Л, a)} б(q, +, E) = {(q, EE+, Л)}
б(q, Л, *)
SibGOODy
: 31 августа 2018
700 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
xtrail
: 24 августа 2025
Билет №23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
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 руб.
Другие работы
Курсовая работа По дисциплине: Теория связи. Вариант №29.
teacher-sib
: 30 августа 2023
Задача No1
Вольтамперная характеристика (ВАХ) биполярного транзистора амплитудного модулятора аппроксимирована выражением
где – ток коллектора транзистора;
– напряжение на базе транзистора;
– крутизна вольт-амперной характеристики;
– напряжение отсечки ВАХ.
Требуется:
1. Объяснить назначение модуляции несущей и описать различные виды модуляции.
2. Изобразить схему транзисторного амплитудного модулятора, пояснить принцип ее работы и назначение ее элементов.
3. Дать понятие статическо
teacher-sib
: 30 августа 2023
800 руб.
Физика (часть 1-я). Экзаменационная работа №1. Билет №26
Bodibilder
: 23 марта 2019
Билет № 26
1. Кинематика равномерного и неравномерного вращательного движения (физические величины, уравнения движения, графики зависимостей физических величин от времени).
2. Электрический ток. Электрическая цепь, её основные компоненты. Параметры электрической цепи и условия протекания тока в ней.
3. В магнитном поле с индукцией 100 мкТл электрон движется по спирали с шагом 20 см и радиусом 5 см. Вычислите скорость электрона.
Bodibilder
: 23 марта 2019
18 руб.
Шнековый Пресс
Mr.Smitth
: 14 мая 2009
В работе рассматривается шнековый пресс ВПО 20А
Целью данной работы является анализ конструкции пресса и принципа ее действия, а также проведение инженерных расчетов: кинематического расчета привода, технологического и прочностного расчета пресса, а также монтаж и эксплуатация пресса.
В качестве исходных данных использовалась схема пресса с нанесенными габаритными размерами и обозначениями. Для кинематического расчета привода использовались данные о мощности двигателя.
В работе также проведен ан
Mr.Smitth
: 14 мая 2009
30 руб.
Лабораторные работы №1-3 по дисциплине: Объектно-ориентированный анализ и программирование. Без вариантов.
IT-STUDHELP
: 20 июля 2020
Цикл лабораторных работ включает в себя следующие работы:
Построение UML диаграммы вариантов использования и диаграммы классов и Построение объектной структуры программы по этим диаграммам.
Расширение построенной объектной структуры с внедрением внутренних классов.
Добавление в разработанную ранее программу информации о наборе объектов.
Прежде, чем приступать к выполнению очередной лабораторной работы необходимо сначала прочитать конспект лекций соответствующий разделу лабораторной работы.
Вс
IT-STUDHELP
: 20 июля 2020
600 руб.
Комментарии (1)