Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 21
-
Категории:
СибГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
15.05.2022
-
Размер:
44 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
015DFE99-744E-4C8C-9E9D-6D040F5B46A3.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 21
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цепочек этого же языка.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цепочек этого же языка.
Дополнительная информация
Оценка: Отлично
Дата оценки: 15.05.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 15.05.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 21
SibGOODy
: 22 июля 2018
Билет 21
1. Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2. Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цеп
SibGOODy
: 22 июля 2018
700 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №21.
teacher-sib
: 30 января 2018
Билет № 21
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}*
teacher-sib
: 30 января 2018
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Другие работы
Зачетная работа по дисциплине: Физика (специальные главы). Билет №7
SibGOODy
: 24 августа 2018
Билет № 7
1. Квантово-механическая модель атома водорода. Квантовые числа.
2. Калий освещается монохроматическим светом с длиной волны 400 нм. Вычислите наименьшее задерживающее напряжение, при котором фототок прекратится. Работа выхода электронов из калия 2,2 эВ.
SibGOODy
: 24 августа 2018
250 руб.
Задание №17. Клапан пусковой МЧ00.17.00.00 деталировка
coolns
: 19 сентября 2018
Пусковой автоматический клапан дизеля открывается под давлением сжатого воздуха. Клапан поз. 3 пружиной поз. 5 плотно прижат к торцу корпуса поз. 1. Ниппель поз. 2 зажат между корпусом и колпаком поз. 4 и уплотнен прокладками поз. 7.
При пуске дизеля сжатый воздух от воздухораспределителя поступает через резьбовое отверстие ниппеля в полость корпуса и проходит через продольные канавки на стержне клапана. Под давлением сжатого воздуха клапан преодолевает силу сопротивления пружины и открывается.
coolns
: 19 сентября 2018
190 руб.
Изучение обменных свойств мягких контактных линз по отношению к ципрофлоксацину
GnobYTEL
: 29 января 2013
РЕФЕРАТ
Дипломная работа содержит 71 страницу печатного текста, 12 таблиц (1 в Приложении), 10 иллюстраций и 13 страниц Приложения.
В настоящей работе представлены результаты исследования обменных свойств мягких контактных линз (МКЛ) на основе материала «Кемерон-1» по отношению к широко применяемому в офтальмотерапии лекарственному препарату «Ципромед» (0,3 % раствор ципрофлоксацина).
Исследование проводилось спектрофотометрическим методом, основанным на измерении собственного поглощения ципрофл
GnobYTEL
: 29 января 2013
Технология культурно-досуговой деятельности подростков и молодежи
studypro3
: 23 июля 2020
Вариант 1
Ситуация 1
Вы являетесь сотрудником исторического музея. Вам дали задание подготовить экспозицию по тематике: «Художественно-эстетические и зре-лищно-массовые формы досуга в культурах Древнего мира».
При выполнении данного задания, необходимо, более подробно остановиться на формах досуга народов государственных образования Древнего Востока или античности. Например, Древняя Индия – игра на досках, активные игры; Древняя Греция – театр, спортивно-цирковые представления и т.д.
Выберите
studypro3
: 23 июля 2020
500 руб.
