Экзамен по дисциплине: Теория языков программирования и методы трансляции (ДВ 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 руб.
Другие работы
Реконструкция шиномонтажного участка в ОАО ПАТП-2 г. Омска
Рики-Тики-Та
: 8 декабря 2015
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 4
1 ТЕХНИКО-ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ 6
2 ТЕХНОЛОГИЧЕСКИЙ РАСЧЕТ 15
2.1 Характеристика АТП 15
2.2 Исходные данные 15
2.3 Расчет производственной программы по техническому обслуживанию и ремонту автомобилей 15
2.4 Расчет годовой и суточной производственной программы 19
2.5 Расчет годовых объёмов работ по ТО и ТР 23
2.6 Определение годового объёма вспомогательных работ 24
2.7 Распределение объёма работ по производственным зонам
и участкам предприятия 24
2.8 Годовой объем работ
Рики-Тики-Та
: 8 декабря 2015
825 руб.
Лабораторная работа №4 по дисциплине: Сети связи и системы коммутации
natin83
: 24 февраля 2015
Цели работы:
1. Изучение принципов поиска соединительных путей в коммутационных полях АТС с программным управлением.
2. Изучение алгоритмов программ поиска пути в коммутационном поле и структуры данных, используемых управляющими устройствами в АТС с программным управлением.
3. Моделирование процессов поиска соединительного пути в двухзвенном коммутационном поле с помощью ПЭВМ.
2. Выполнение лабораторной работы.
КОНТРОЛЬНЫЕ ВОПРОСЫ:
1.Какие режимы искания используются в процессе поиска соедини
natin83
: 24 февраля 2015
70 руб.
Модернизация кромкообрезного станка
SeVeN
: 18 апреля 2012
Рассматриваемая в данном проекте конструкция кромкообрезного станка и типичных образцов продукции современного машиностроительного производства.
Данный проект представляет собой попытку разработать современную конструкцию специального станка, позволяющего с большой производительностью и качеством производить обрезку кромок на деталях типа тел вращения.
Все принятые технические решения имеют в данном проекте технико-экономическое обоснование, которое подтверждается их эффективностью.
Введение…………
SeVeN
: 18 апреля 2012
200 руб.
Твердые бытовые отходы и влияние их на окружающую среду
Elfa254
: 17 марта 2013
Введение
Твердые бытовые отходы (ТБО) являются отходами сферы потребления, образующимися в результате бытовой деятельности населения. Они состоят из изделий и материалов, непригодных для дальнейшего использования в быту.
Это отходы, которые накапливаются в жилом фонде, учреждениях, предприятиях общественного назначения (школах, зрелищных и детских учреждениях, гостиницах, столовых и т.п.).
К твердым бытовым отходам, учитываемым нормой накопления, относятся отходы, образующиеся в жилых зданиях, в
Elfa254
: 17 марта 2013
10 руб.
Комментарии (1)