Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 10

Состав работы

97631318-2B06-4F1D-BC73-5291BFC027C8.docx [ 30 KB ]

Работа представляет собой файл, который можно открыть в программе:

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’ на основе алгоритма «сдвиг-свертка».

Дополнительная информация

Оценка: Отлично
Дата оценки: 15.05.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Экзамен по дисциплине: теория языков программирования и методы трансляции. Билет №10.

Билет 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

1300 руб.

Теория языков программирования и методы трансляции

Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.

СибГУТИ Программирование Работа Экзаменационная

piligrim-24 : 11 апреля 2012

50 руб.

Теория языков программирования и методы трансляции

Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт

СибГУТИ Программирование Работа Лабораторная

piligrim-24 : 3 марта 2012

50 руб.

Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26

Билет №26 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.

ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная

xtrail : 24 августа 2025

800 руб.

Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1

Билет №1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.

ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная

xtrail : 24 августа 2025

800 руб.

Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23

Билет №23 1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч

ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная

xtrail : 24 августа 2025

800 руб.

Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3

Билет 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 руб.

Сепаратор НГС-0,6-3000-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа

Сепаратор НГС-0,6-3000-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа

Нефтяная промышленность ИНиГ Чертежи

https://vk.com/aleksey.nakonechnyy27 : 20 мая 2016

500 руб.

Контрольная работа №1. Вариант №6 Задача №3.

Несущее колебание модулируется по частоте или фазе гармоническим сигналом. Требуется 1) Написать аналитическое выражение сигнала. 2) Вычислить амплитуды гармонических составляющих (вычислить только амплитуды тех составляющих, которые не менее 0.05 амплитуды немодулированной несущей). 3) Построить амплитудную спектральную диаграмму и определить ширину спектра сигнала. 4) Пояснить, как изменится ширина спектра сигнала при изменении какого-либо параметра.

Задачи Электроника

ilya01071980 : 6 августа 2022

100 руб.

Проектирование участка по ремонту тормозных механизмов автомобилей МАЗ, ЗИЛ, КАМАЗ с модернизацией пресса для клёпки тормозных накладок

В дипломном проекте спроектирован участок по ремонту тормозных механизмов, разработана технология по ремонту и спроектирован пневматический пресс для замены ручного труда при переклепки тормозных накладок, а также проработка всех сопутствующих вопросов. Ремонтом тормозных механизмов и систем занимаются многие автомобильные сервисы города Пскова, например, МАЗ – сервис, Апекс - Авто, КАМАЗ – центр, так как тормоза подвержены большому износу при эксплуатировании автомобиля. Конструкторская час

Диплом и связанное с ним Автомобили и технологическое обслуживание

Shloma : 13 мая 2020

1590 руб.