Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 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 руб.
Другие работы
Финансовый анализ предприятия понятие и виды
evelin
: 30 декабря 2014
Содержание
Введение……………………………………………………………………..…….2
Глава 1. Теоретическая часть финансового анализа……………………….3 - 16
1.1 Виды, направления и принципы финансового анализа.………………...3 - 6
1.2.Основные цели и задачи внутреннего и внешнего анализа……….……7 - 9
1.3. Пользователи финансового анализа ………………………..……...…10 - 12
1.4. Основные принципы проведения экономического анализа………...13 - 16
Глава 2. Анализ бухгалтерского баланса ООО «Дил - 1»……………..…17 - 23
2.1. Организационно-экономическая хар
evelin
: 30 декабря 2014
10 руб.
Экзаменационная работа по дисциплине: Цифровая обработка сигналов. Билет 14
Учеба "Под ключ"
: 12 августа 2022
Билет № 11
Факультет __ЗО МТС__
Дисциплина: __ЦОС__
1. Характеристики нерекурсивных ЦФ, амплитудная и фазовая характеристика.
2. Z-преобразование.
3. Задача.
Рассчитать мощность собственных шумов ЦФ, если
H(Z) = (1+0,5*Z^(-1)+0,2*Z^(-2))/(1-0,3*Z^(-1)+0,4*Z^(-2)),
если r = 12.
Учеба "Под ключ"
: 12 августа 2022
600 руб.
Контрольная работа №1 по дисциплине «Электромагнитные поля и волны»
vaska
: 13 декабря 2011
Плоская электромагнитная волна с частотой f распространяется в безграничной реальной среде с диэлектрической проницаемостью , магнитной проницаемостью = , проводимостью . Амплитуда напряженности электрического поля в точке с координатой z = 0 Еm.
Дано: Частота ƒ = 1750 мГц, магнитная проницаемость равна магнитной постоянной =
Диэлектрическая проницаемость = 2, проводимость = 0,03 См/м, амплитуда напряженности электрического поля в точке с координатой z = 0 = 1 В/м
vaska
: 13 декабря 2011
65 руб.
Курсовая работа «Анализ и диагностика финансово-хозяйственной деятельности предприятия», Вариант № 9
natbd
: 26 марта 2018
Курсовая работа на тему «Анализ финансового состояния предприятия связи»
1. Задание на курсовой проект
Провести анализ финансового состояния районного узла электросвязи.
Выполнить следующие действия.
1 Обработать исходные данные для анализа, свести их в аналитические таблицы
2 Оценить ликвидность (платежеспособность) предприятия
3 Оценить финансовую устойчивость предприятия
4 Дать прогнозную оценку возможной финансовой несостоятельности (банкротства) организации
5 Обобщить результаты анализа, с
natbd
: 26 марта 2018
200 руб.
