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

Цена:
500 руб.

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

material.view.file_icon 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’ на основе алгоритма «сдвиг-свертка».
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User freelancer : 5 сентября 2016
100 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
Билет №23 1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет №26 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
Билет №1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №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. Выполнить нисходящий разбор с возв
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User IT-STUDHELP : 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3 promo

Другие работы

Экзаменационная работа по дисциплине: Теория вероятности и математическая статистика. семестр 4-й. Билет №16
Сибирский государственный университет телекоммуникаций и информатики Дистанционное обучение Направление «Телекоммуникации». Ускоренная подготовка Дисциплина «Теория вероятностей» Экзамен. Билет № 16 1. Математическое ожидание случайной величины и его свойства. 2. Двумерная случайная величина (X,Y) имеет распределение: Найти коэффициент корреляции. 3. В группе 25 студентов, из них 15 девушек и 10 юношей. Выбирают трех человек. Какова вероятность того, что это будут студенты разного пола? 4. Сре
Математика СибГУТИ Работа Экзаменационная
User Jurgen : 11 марта 2012
100 руб.
Узел 1 Металлической фермы. Вариант 7
Чертеж фермы, спецификация, вариант 7 Сделано в 16 компасе Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Сделано для СФУ, но подходит так же для других университетов, использующих эту же методичку: "Начертательная геометрия и черчение"
СФУ Чертежи Инженерная графика
User Laguz : 11 января 2025
350 руб.
Узел 1 Металлической фермы. Вариант 7
Финансовый анализ состояния предприятия
В настоящее время, когда предприятия приобретают все большую самостоятельность и несут полную ответственность за результаты своей производственно-хозяйственной деятельности перед совладельцами (акционерами), работниками, банком и кредиторами, значение анализа финансового состояния предприятия возросло. Финансовое состояние зависит от всех сторон деятельности предприятия: выполнения производственных планов, снижения себестоимости продукции и увеличения прибыли, роста эффективности производства,
Финансы Работа Курсовая
User DocentMark : 28 октября 2013
Интернет-технологии лабораторные работы 1-3
Задание Записать к себе в директорию шаблон html-файла. 1-я часть задания Название университета оформить как заголовок, а все остальное - как текст, располо-женный слева или справа на экране. Обратить внимание на использование жирного шрифта. Отрывок из стихотворения расположить со сдвигом вправо, шрифт - курсив, а подпись - справа и меньшим размером шрифта, причем инициалы отделить от фамилии неразрывным пробелом. 2-я часть задания - текст следующего вида, где каждая строка имеет начертание, с
ДО СИБГУТИ Интернет-технологии Работа Лабораторная
User 09809845 : 3 августа 2022
400 руб.
up Наверх