Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 10
-
Категории:
СибГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
15.05.2022
-
Размер:
30 KB
-
Покупок:
1
-
Добавил:
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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Другие работы
Автомобильный кран грузоподъемностью 10 т
Aronitue9
: 4 октября 2012
Поворотная платформа представляет собой поворотную раму 8 (основание по воротной части крана), установленную на опорно-поворотном устройстве 7. На Конце поворотной рамы закреплен противовес 9 (дополнительный груз), уравновешивающий кран во время работы. Исполнительные механизмы крана и их привод от внешних воздействий защищает кожух 29 (капот). У кранов с гибкой подвеской стрелового оборудования (рис 3.а) на поворотной платформе установлена двуногая стойка 10, к которой и подвешивают стреловое о
Aronitue9
: 4 октября 2012
450 руб.
Основные экономико-статистические категории, способы их расчетов
Qiwir
: 2 ноября 2013
Теоретическая часть
1. Основные показатели социально-демографической статистики
2. Алгоритм расчета полной доходности облигации
Расчетная часть
Задача №1
Задача №2
Задача №3
Задача № 4
Задача № 5
Список литературы
Введение
Настоящая контрольная работа написана в целях закрепления полученных теоретических знаний по дисциплине и выработки навыков их применения.
В ходе выполнения работы по дисциплине закрепляются следующие основные категории:
Задача № 1 посвящена методологическим аспек
Qiwir
: 2 ноября 2013
10 руб.
Электроснабжение прессового участка цеха
Рики-Тики-Та
: 1 февраля 2012
Заключение.
Курсовой проект по дисциплине «Электроснабжение объектов» рассчитан согласно рекомендованным методикам. В процессе выполнения курсового проекта по теме «Электроснабжение прессового участка цеха», я изучил техническую и справочную литературу, научился составлять однолинейные и развернутые схемы электроснабжения. Я рассчитал сменные и максимальные активные, реактивные и полные нагрузки электроприёмников методом коэффициента использования и коэффициента максимума. Bсе коэффициенты я
Рики-Тики-Та
: 1 февраля 2012
55 руб.
Информатика ДЗ1-15 1 курс. СибГУТИ
Мария96
: 23 февраля 2023
Схемы выполнены в программе Logisim Evolution.
ДЗ11, ДЗ12 и ДЗ13 написаны на ассемблере в txt
ДЗ15 выполнена для варианта 21.
Год 2021
Оценка "отлично".
Мария96
: 23 февраля 2023
500 руб.
