Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №5
-
Категории:
СибГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
07.12.2022
-
Размер:
87 KB
-
Покупок:
2
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
BB8C750B-670F-496D-990F-1725FEB0373E.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Экзамен
По дисциплине:
«Теория языков программирования и методы трансляции»
Билет № 5
Дисциплина Теория языков программирования и методы трансляции
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
=========================================
По дисциплине:
«Теория языков программирования и методы трансляции»
Билет № 5
Дисциплина Теория языков программирования и методы трансляции
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
=========================================
Дополнительная информация
Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки:07.12.2022г.
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Отлично
Дата оценки:07.12.2022г.
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Теория языков программирования и методы трансляции
Илья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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
xtrail
: 24 августа 2025
Билет №26
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
xtrail
: 24 августа 2025
Билет №23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №22
IT-STUDHELP
: 17 сентября 2023
Билет No22
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
Построить детерминированный автомат с магазинной памятью P
IT-STUDHELP
: 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Другие работы
Счётная палата как парламентский орган финансового контроля в Российской Федерации
GnobYTEL
: 30 августа 2012
Содержание
Введение 2
Глава 1. Счетная палата как орган финансово-экономического контроля федеральной исполнительной власти
4
1.1 Статус Счетной палаты Российской Федерации
4
1.2 Задачи Счетной палаты и принципы осуществления контроля
7
1.3 Виды контрольной деятельности, осуществляемые Счетной палатой РФ
11
Глава 2. Анализ деятельности Счетной палаты РФ в области финансового контроля в 1995-2009 годах
15
Заключение
21
Список использованной литературы
24
Актуальность темы обусловлена следу
GnobYTEL
: 30 августа 2012
20 руб.
Лабораторная работа №1 по дисциплине: Web технологии. Тема: Создание веб-страниц. вариант №2
мила57
: 21 июля 2020
Лабораторная работа №1
Тема: создание веб-страниц
Задание: в настоящей лабораторной работе предлагается создать несколько простых веб-страниц (2 и более) по теме, представленной по вариантам:
№ варианта Основная тема содержимого веб-страницы
1-3 Книжная библиотека
На веб-странице должны быть отражены основные элементы HTML разметки текста (параграфы, списки, жирное выделение, выделение курсивом, заголовки, гиперссылки и изображения). Гиперссылка(и) должны переключать просмотр пользователя на но
мила57
: 21 июля 2020
100 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 3 Вариант 54
Z24
: 12 января 2026
Расчет цикла Карно применительно к тепловому двигателю
Рабочее тело в цикле Карно — 1 кг сухого воздуха. Предельные температуры рабочего тела в цикле: наибольшая t1, наименьшая t3 (табл.1). Предельные давления рабочего тела в цикле: наибольшее p1, наименьшее p3 (табл.2).
Определить:
1) основные параметры рабочего тела в характерных точках цикла;
2) количество теплоты, подведенное в цикле;
3) количество теплоты, отведенное в цикле;
4) полезную работу, совершенную рабочим телом за ци
Z24
: 12 января 2026
350 руб.
Ремонт и техническое обслуживание ходовой части ГАЗ-3102
MagicT
: 27 февраля 2017
Содержание
Введение
1. Техническая характеристика ГАЗ 3102
2. Назначение, устройство и работа ходовой части ГАЗ 3102
3. Основные неисправности ходовой части ГАЗ 3102
4. Техническое обслуживание ходовой части ГАЗ 3102
5. Ремонт передней подвески ГАЗ 3102
6. Приспособления и инструменты, применяемые при техническом обслуживании и ремонте ходовой части ГАЗ 3102
7. Техника безопасности при техническом обслуживании и ремонте ходовой части ГАЗ 3102
Список использованной литературы
MagicT
: 27 февраля 2017
10 руб.
