Теория языков программирования. Экзаменационная работа. Билет №9
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
18.12.2013
-
Размер:
26 KB
-
Покупок:
10
-
Добавил:
ambagoestoyou
Написать сообщение
Скачать
Состав работы
|
0899_19.doc
|
|
exam.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, δ, q, E, {q}), где δ определяется равенствами:
δ(q, *, E) = {(q, EE*, )} δ(q, , +) = {(q, , +)}
δ(q, a, E) = {(q, , a)} δ(q, +, E) = {(q, EE+, )}
δ(q, , *) = {(q, , *)}
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, δ, q, E, {q}), где δ определяется равенствами:
δ(q, *, E) = {(q, EE*, )} δ(q, , +) = {(q, , +)}
δ(q, a, E) = {(q, , a)} δ(q, +, E) = {(q, EE+, )}
δ(q, , *) = {(q, , *)}
Дополнительная информация
Год сдачи - 2013, преподаватель - Бах, оценка - хорошо.
Похожие материалы
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9
Doctor_Che
: 19 января 2013
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамм
Doctor_Che
: 19 января 2013
600 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет 25.
Bodibilder
: 3 июля 2019
Билет No 25
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допуска
Bodibilder
: 3 июля 2019
240 руб.
Теория языков программирования и методы трансляции. ЭКЗАМЕНАЦИОНАЯ РАБОТА. Билет № 26
Shamrock
: 1 февраля 2015
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
Shamrock
: 1 февраля 2015
300 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 23
Doctor_Che
: 19 января 2013
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканчивающихся п
Doctor_Che
: 19 января 2013
600 руб.
Другие работы
Курсовая работа: Способы и стадии образования юридического лица
booking
: 26 июня 2019
Доброго времени, уважаемый покупатель. Оригинальность текста составляет 63%.
Содержание:
Глава 1. Понятие и виды способов образования юридического лица
1.1. Понятие и соотношение терминов "образование", "создание" и "учреждение" юридического лица
1.2 Правовое регулирование образования юридического лица
1.3. Виды способов образования юридического лица
Глава 2. Характеристика этапов образования юридического лица
2.1 Принятие и оформление решения об образовании юридического лица.
2.2. Государственн
booking
: 26 июня 2019
400 руб.
Психофизиология (тест с ответами ММА/ИДО)
midas
: 7 июля 2024
20 вопросов с ответами
Последний раз тест был сдан на результат 20,00 из 20,00 (100%)
midas
: 7 июля 2024
140 руб.
Расчет аналоговых и дискретных устройств связи. Вариант 59.
StanSlaw
: 23 октября 2018
Вариант 59
Целью курсовой работы является систематизация и закрепление знаний, полученных при изучении курса теории цепей.
В процессе самостоятельной работы студенты должны спроектировать дискретный фильтр, выделяющий одну из гармоник, полученных на выходе нелинейного преобразователя. Устройство, которое необходимо разработать, содержит как аналоговую, так и дискретную части.
Аналоговая часть схемы содержит автогенератор, вырабатывающий исходное (задающее) колебание; нелинейный преобразователь,
StanSlaw
: 23 октября 2018
800 руб.
Английский язык (часть 2)
5234
: 7 ноября 2016
Перевод текста
Хорошие манеры - Как не вести себя плохо за рубежом (H. Ramshaw)
БРЕНД ПРИНЯТИЕ
НОВЫЕ ПРОДУКТЫ
5234
: 7 ноября 2016
40 руб.
