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

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

FA762FB4-4B2B-445F-A8B1-BD660F6804B8.doc [ 123 KB ]

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

Microsoft Word

Описание

Билет №7

1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в постфиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.

=============================================

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

Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки: 22.04.2023г.

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

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

Билет № 7 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой). 2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в

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

freelancer : 4 мая 2018

100 руб.

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

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

студент-сибгути : 18 июня 2015

499 руб.

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

Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс

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

Илья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 руб.

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

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

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

xtrail : 24 августа 2025

800 руб.

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

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

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

xtrail : 24 августа 2025

800 руб.

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

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

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

xtrail : 24 августа 2025

800 руб.

Понятие национальной экономики, предпосылки ее становления

План 1. Понятие национальной экономик 2. Предпосылки становления, функционирования и развития национальной экономики 3. Основные направления социально-экономического развития Республики Беларусь до 2010 г. 4. Основные задачи второго пятилетия 5. Социальные ориентиры и направления развития экономики 6. Макроэкономический прогноз и направления государственного регулирования экономики 7. Бюджетно-налоговое регулирование 8. Денежно-кредитное и валютное регулирование 9. Инвестиционная полити

Работа Экономика

Elfa254 : 9 ноября 2013

10 руб.

Проектування та розрахунок деталей:корпус і вал клапана дросельного повітряного ДУ-1500

1 Аналітична частина......................................................................................................................... 8 1.1 Техніко-економічний аналіз початкових даних проекту............................................................. 8 1.1.1 Службове призначення виробу................................................................................................... 9 1.1.1.1 Службове призначення корпусу...............................................................

Диплом и связанное с ним Дипломные проекты

Aronitue9 : 12 марта 2012

450 руб.

Теория телетрафика и анализ систем беспроводной связи - Вариант: 5

КОНТРОЛЬНАЯ РАБОТА По дисциплине: Теория телетрафика и анализ систем беспроводной связи Вариант: 5

Теория телетрафика и анализ систем беспроводной связи Работа Контрольная

KVASROGOV : 24 марта 2024

350 руб.

Программирование для мобильных устройств. Курсовая работа. Вариант №1.

Задание 1: Реализуйте простейший Калькулятор. Имеется набор кнопок, циферблат. Калькулятор позволяет вычислять (сумму, разность, произведение и частное). Предусмотреть обработку ситуации деления на ноль. Кроме этого, добавьте функцию вычисления (вариант 1: вычисление синуса). Задание 2: Нарисуйте <Объект>. На нем разместите несколько шаров, которые будут медленно менять цвет с разной скоростью. Обработку изменения цвета реализовать с помощью потоков. (Вариант 1 <объект>- Елка). Задание 3: П

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

Cole82 : 24 марта 2016

75 руб.

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

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

Описание

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

Похожие материалы

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

Вход