Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №21.
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
30.01.2018
-
Размер:
133 KB
-
Покупок:
3
-
Добавил:
teacher-sib
Написать сообщение
Скачать
Состав работы
|
Экзамен.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет № 21
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цепочек этого же языка.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цепочек этого же языка.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Хорошо
Дата оценки: 29.01.2018
Рецензия:Уважаемый С*
Бах О.А.
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Хорошо
Дата оценки: 29.01.2018
Рецензия:Уважаемый С*
Бах О.А.
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 21
IT-STUDHELP
: 15 мая 2022
Билет № 21
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}*
IT-STUDHELP
: 15 мая 2022
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 21
SibGOODy
: 22 июля 2018
Билет 21
1. Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2. Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цеп
SibGOODy
: 22 июля 2018
700 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №21
Учеба "Под ключ"
: 18 марта 2017
Билет №21
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации це
Учеба "Под ключ"
: 18 марта 2017
700 руб.
Теория языков программирования и методы трансляции
Илья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 / Тест 2 / Тест 3 / Тест 4 / Тест 5 / Тест 6 / Тест 7 / Тест 8 / Тест 9 / Итоговый тест / Компетентностный тест (правильные ответы на тесты Синергия МОИ МТИ МосАП)
alehaivanov
: 20 апреля 2025
Инклюзивные технологии в социальной и профессиональной деятельности - Тест 1 / Тест 2 / Тест 3 / Тест 4 / Тест 5 / Тест 6 / Тест 7 / Тест 8 / Тест 9 / Итоговый тест / Компетентностный тест
Инклюзивные технологии в социальной и профессиональной деятельности
• Введение в курс
• Тема 1. Инклюзия и инклюзивное трудоустройство
• Тема 2. Инклюзия на законодательном уровне
• Тема 3. Особенности взаимодействия с лицами, имеющими нарушения зрения и слуха
• Тема 4. Особенности взаимодействия с лицами с на
alehaivanov
: 20 апреля 2025
225 руб.
Гидравлика Задача 3.428
Z24
: 15 июня 2026
Определите суммарное усилие воспринимаемое болтами смотрового люка диаметром d = 0,6 м расположенного на глубине hc = 7 м от свободного поверхности закрытого резервуара с водой. Давление на поверхности р0 = 0,12 МПа.
Z24
: 15 июня 2026
180 руб.
Автоколебательный мультивибратор
sibgutimts
: 15 июня 2010
Зачет по ВТ и ИТ. Билет 9.
1. Автоколебательный мультивибратор.
2. Последовательные цифровые устройства.
3. Задача:
На входы логического элемента «Равнозначность» подаются серии импульсов, показанные на рисунке. Построить и объяснить временные диаграммы выходного сигнала, не учитывая задержки и фронты, создаваемые элемента-ми устройства.
1. Автоколебательный мультивибратор.
Схема и принцип действия. На рис. 9 представлена схема автоколебательного мультивибратора. Мультивибратор состоит из двух к
sibgutimts
: 15 июня 2010
300 руб.
Выпускная квалификационная работа магистра. Разработка инвестиционной стратегии развития предприятия
const30
: 12 сентября 2019
Разработка инвестиционной стратегии развития предприятия.
Выпускная квалификационная работа магистра.
Цель работы является разработка инвестиционной стратегии развития предприятия.
При помощи инвестиционной стратегии можно определить приоритеты направлений инвестиционной деятельности, максимально использовать инвестиционный потенциал и активно маневрировать инвестиционными ресурсами.
Для достижения поставленной цели необходимо решить следующие задачи:
1) Классифицировать основные источники инве
const30
: 12 сентября 2019
1200 руб.
