Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
19.01.2013
-
Размер:
29 KB
-
Покупок:
16
-
Добавил:
Doctor_Che
Написать сообщение
Скачать
Состав работы
|
ТЯП - экзамен Билет № 9.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамматику для этого же языка.
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамматику для этого же языка.
Дополнительная информация
Сдано 2013г
СибГУТИ
СибГУТИ
Похожие материалы
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №9
Учеба "Под ключ"
: 24 ноября 2016
Билет № 9
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина: Теория языков программирования и методы трансляции
1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат, распоз
Учеба "Под ключ"
: 24 ноября 2016
700 руб.
Теория языков программирования и методы трансляции. Билет №9
IT-STUDHELP
: 30 декабря 2021
Билет No 9
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распозн
IT-STUDHELP
: 30 декабря 2021
500 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №9
rt
: 19 апреля 2016
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, b, q, E, {q}), где b определяется равенствами:
b(q, *, E) = {(q, EE*, A)} b(q, A, +) = {(q, A, +)}
b(q, a, E) = {(q, A, a)} b(q, +, E) = {(q, EE+, A)}
b(q, A, *) = {(q, A, *)
rt
: 19 апреля 2016
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 9
IT-STUDHELP
: 9 апреля 2022
Теория языков программирования и методы трансляции.
Билет No 9
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть
IT-STUDHELP
: 9 апреля 2022
500 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет 25.
Bodibilder
: 3 июля 2019
Билет No 25
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допуска
Bodibilder
: 3 июля 2019
240 руб.
Другие работы
Стенд для исследования турбокомпрессора агрегата наддува ДВС
Рики-Тики-Та
: 8 декабря 2015
Спроектирован стенд для испытания турбокомпрессоров ряда ТКР5,5 – ТКР11. Разработана методика проведения испытаний и методика определения погрешностей, результатом проведения которых являются важнейшие характеристики компрессора, турбины и турбокомпрессора в целом. Произведен термогазодинамический расчет турбокомпрессора, а также разработана его конструктивная схема. Произведены расчеты на прочность рабочих колес компрессора и турбины экспериментальной установки. Определена себестоимость стенда
Рики-Тики-Та
: 8 декабря 2015
825 руб.
Сопромат Задача 4.2 Вариант 29
Z24
: 15 ноября 2025
В стыке двух листов применены заклепки диаметром d (мм). Соединение выполнено, как показано на рис.32. Допускаемые напряжения: [τср]=100 Н/мм², [σсм]=280 Н/мм², [σр]=140 Н/мм². Определить наибольшую растягивающую силу, допускаемую для стыка.
Z24
: 15 ноября 2025
200 руб.
Рабинович Сборник задач по технической термодинамике Задача 152
Z24
: 30 ноября 2025
В закрытом сосуде заключен газ при разрежении р1=6667 Па и температуре t1=70ºC. Показание барометра — 101325 Па.
До какой температуры нужно охладить газ, чтобы разрежение стало р2=13332 Па?
Ответ: Т2=318,8К, t2=45,8ºC.
Z24
: 30 ноября 2025
130 руб.
Инженерная графика. Задание №6. Вариант №9.1. Крышка
Чертежи
: 14 марта 2020
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание №6. Вариант №9. Задача №1. Крышка.
Вычертить изображение контура детали и нанести размеры.
В состав работы входит один файл – чертеж контура с проставленными размерами.
Помогу с другими вариантами, пишите в ЛС.
Чертежи
: 14 марта 2020
25 руб.
