Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 10
-
Категории:
СибГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
15.05.2022
-
Размер:
30 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
97631318-2B06-4F1D-BC73-5291BFC027C8.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No 10
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Решение уравнения с регулярными коэффициентами (РК), алгоритм решения системы уравнений с РК. Проиллюстрировать на примере (пример должен быть свой).
2) Трансляторы, компиляторы, интерпретаторы – основные определения, общие черты и различия.
3) Дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S → S+TS–TT*ET/E(S)ab
T → T*ET/E(S)ab
E → (S)ab.
Выполнить разбор цепочки ’a–b’ на основе алгоритма «сдвиг-свертка».
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Решение уравнения с регулярными коэффициентами (РК), алгоритм решения системы уравнений с РК. Проиллюстрировать на примере (пример должен быть свой).
2) Трансляторы, компиляторы, интерпретаторы – основные определения, общие черты и различия.
3) Дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S → S+TS–TT*ET/E(S)ab
T → T*ET/E(S)ab
E → (S)ab.
Выполнить разбор цепочки ’a–b’ на основе алгоритма «сдвиг-свертка».
Дополнительная информация
Оценка: Отлично
Дата оценки: 15.05.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 15.05.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Экзамен по дисциплине: теория языков программирования и методы трансляции. Билет №10.
freelancer
: 5 сентября 2016
Билет No10.
1) Решение уравнения с регулярными коэффициентами (РК), алгоритм решения системы уравнений с РК. Проиллюстрировать на примере (пример должен быть свой).
2) Трансляторы, компиляторы, интерпретаторы – основные определения, общие черты и различия.
3) Дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S S+TS–TT*ET/E(S)ab
T T*ET/E(S)ab
E (S)ab.
Выполнить разбор цепочки ’a–b’ на основе алгоритма «сдвиг-свертка».
freelancer
: 5 сентября 2016
100 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №22
IT-STUDHELP
: 17 сентября 2023
Билет No22
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
Построить детерминированный автомат с магазинной памятью P
IT-STUDHELP
: 17 сентября 2023
500 руб.
Другие работы
ГОСТ 13151.5-89 (СТ СЭВ 1230-88) Ферромолибден. Метод определения кремния
Elfa254
: 9 мая 2013
Настоящий стандарт устанавливает гравиметрический метод определения кремния в ферромолибдене (при массовой доле кремния от 0,2 до 10,0%).
Elfa254
: 9 мая 2013
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 4 Вариант 4
Z24
: 3 декабря 2025
Стенки рабочей камеры промышленной нагревательной печи имеют внутренний огнеупорный слой толщиной δ1 = 0,12 м из шамотного кирпича и наружный слой толщиной δ2 = 0,25 м из строительного кирпича. Температура наружной поверхности наружного слоя t3СТ, коэффициент теплоотдачи от наружной поверхности к окружающему воздуху α2 = 16 Вт/(м²·К), а температура воздуха – t2. Определить температуру внутренней поверхности камеры печи t1СТ и построить график распределения температур по толщине стенки. Каковы су
Z24
: 3 декабря 2025
180 руб.
Электропитание устройств и систем телекоммуникаций. Лабораторная работа № 4
nataliykokoreva
: 11 ноября 2013
Лабораторная работа №4
«Исследование LR сглаживающего фильтра»
Цель работы: Экспериментально определить коэффициенты сглаживания и к.п.д. фильтров. Провести анализ переходных процессов при включении источника питания и работе фильтра на импульсную нагрузку. Провести измерение АЧХ и ФЧХ LC-фильтра.
Описание модели LR- сглаживающего фильтра.
Предложенная схема позволяет исследовать процессы в индуктивном (LR) сглаживающем фильтре в установившемся и переходных режимах. Для измерения электрически
nataliykokoreva
: 11 ноября 2013
150 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 5 Вариант 47
Z24
: 16 декабря 2025
Водяной пар, имея начальные параметры р1=2 МПа и степень сухости х1=0,9, нагревается при постоянном давлении до температуры t2 (процесс 1-2), затем дросселируется до давления p2 (процесс 2-3).
При давлении p2 пар попадает в сопло Лаваля, где расширяется до давления р3=0,05 МПа (процесс 3-4). Определить, используя h-s — диаграмму водяного пара (приложение Д, рисунок Д1):
— количество теплоты, подведенной к пару в процессе 1-2;
— изменение внутренней энергии и конечную температуру дроссел
Z24
: 16 декабря 2025
200 руб.
