Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №21.
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
30.01.2018
-
Размер:
133 KB
-
Покупок:
2
-
Добавил:
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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
xtrail
: 24 августа 2025
Билет №26
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Другие работы
Рынок образовательных услуг в России и за рубежом
Qiwir
: 2 марта 2014
СОДЕРЖАНИЕ
Введение………………………………….…………………………………………………….…3
1Общая характеристика рынка образовательных услуг……………………..…………...........5
Рынок образования: структура и механизмы функционирования...........................5
1.2 Сегментация рынка образовательных услуг как необходимый инструмент конкурентной борьбы.....................................................................................................................6
1.3 Роль образования в жизни общества и в развитии экономики............
Qiwir
: 2 марта 2014
5 руб.
Лабораторная работа №5 по дисциплине: Программирование на языках высокого уровня. Вариант 0
SibGOODy
: 1 апреля 2018
Лабораторная работа №5
Тема 1: Строковый тип данных
(в лекциях см. п. 6 )
Тема 2: Записи
(в лекциях см. п. 8.1-8.4 )
Задание:
Разработать программу, в которой необходимо выполнить следующие действия:
- Описать новый тип – запись, состоящую из двух полей:
Stroka Dlina
- Ввести с клавиатуры заданную последовательность символов и записать ее в переменную строкового типа;
- Преобразовать строку в соответствии со своим вариантом;
- В поле записи Stroka переписать преобразованную строку, а в поле Dli
SibGOODy
: 1 апреля 2018
200 руб.
Метрология стандартизация и сертификация. Контрольная работа. Вариант №4
MN
: 11 марта 2015
Задача 1.
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n результатов однократных измерений (результатов наблюдений) расстояния до места повреждения.
Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, определить:
1. Результат измерения с многократными наблюдениями расстояния до места повреждения кабеля .
2. Оценку среднего квадратического отклонения (СКО) погр
MN
: 11 марта 2015
250 руб.
Cовершенствование организации перевозок контейнеров
evelin
: 2 сентября 2013
Введение…………………………………………………………………………………6
1. Общая характеристика деятельности ТЭК ООО «Гранд-Сервис»…………..7
1.1. Краткий анализ деятельности ТЭК ООО «Гранд-Сервис»……………………...7
1.2. Организация коммерческой работы ТЭК ООО «Гранд-Сервис»……………...11
1.3. Динамика производственно-финансовой деятельности ТЭК ООО «Гранд-Сервис»……………………………………………………………………..……..16
1.4. Взаимодействие ТЭК ООО «Гранд-Сервис» с портом и железной дорогой…21
1.5. Специализация контейнерной площадки, находящейся на терри
evelin
: 2 сентября 2013
15 руб.
