Теория языков программирования и методы трансляции. Экзамен. Билет №9
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
19.04.2016
-
Размер:
26 KB
-
Покупок:
9
-
Добавил:
rt
Написать сообщение
Скачать
Состав работы
|
0899_19.doc
|
|
exam.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
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, *)}
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, *)}
Дополнительная информация
- Состояние: Отлично
- СибГУТИ
- 2016 г
- СибГУТИ
- 2016 г
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 9
IT-STUDHELP
: 9 апреля 2022
Теория языков программирования и методы трансляции.
Билет No 9
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть
IT-STUDHELP
: 9 апреля 2022
500 руб.
Теория языков программирования и методы трансляции. Билет №9
IT-STUDHELP
: 30 декабря 2021
Билет No 9
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распозн
IT-STUDHELP
: 30 декабря 2021
500 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9
Doctor_Che
: 19 января 2013
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамм
Doctor_Che
: 19 января 2013
600 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №9
Учеба "Под ключ"
: 24 ноября 2016
Билет № 9
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина: Теория языков программирования и методы трансляции
1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат, распоз
Учеба "Под ключ"
: 24 ноября 2016
700 руб.
Теория языков программирования и методы трансляции Экзамен Билет № 2
svladislav987
: 29 августа 2023
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
svladislav987
: 29 августа 2023
100 руб.
Другие работы
Контрольная работа №2 по дисциплине: “Приборы СВЧ и ОД”. Вариант 16
Aleksandr1234
: 17 января 2012
Выбор диодов СВЧ для конкретного применения
Выполнить:
1. Указать выбранные типы, обеспечивающие лучшее качество работы, и указать название, автора и страницы справочника.
2. Указать функциональное назначение выбранных типов диодов.
3. Привести параметры:
а) характеризующие качество работы;
б) номинальные электрические;
в) предельные эксплуатационные данные;
г) параметры эквивалентной схемы.
4. Привести вид и размеры корпуса.
Aleksandr1234
: 17 января 2012
100 руб.
Лабораторная работа №4. Консоль управления моделью Simple Computer. Псевдографика. «Большие символы».
woorumu
: 16 сентября 2016
Прочитайте главу 5 практикума по курсу «Организация ЭВМ и систем». Обратите особое
внимание на параграфы 5.2, 5.3, 5.4.2. Изучите страницу man для команды infocmp, базы
terminfo (раздел псевдографика).
2. Используя оболочку bash и команду infocmp, определите escape-последовательности для
переключения используемых терминалом кодировочных таблиц (enter_alt_charset_mode и
exit_alt_charset_mode) и соответствие символов для вывода псевдографики (acs_chars).
3. Используя оболочку bash, команду echo –e
woorumu
: 16 сентября 2016
150 руб.
Контрольная работа №1 по дисциплине: Элементная база телекоммуникационных систем (Вариант 5)
hellofromalexey
: 24 марта 2020
ЗАДАЧА № 1
ВЫБОР ТИПА ДИОДОВ ДЛЯ ВЫПРЯМИТЕЛЕЙ
Задание:
1. Осуществить расчет параметров диода по заданным параметрам, приведенным в таблице 1. (формулы для расчета приведены в Приложении А).
2. Выбрать все типы диодов из Приложения Б, с параметрами, удовлетворяющими условиям (1) и (2).
Rн, Ом = 1000
U2, В = 220
Тип выпрямителя Мостовая схема
ЗАДАЧА 2
ВЫБОР СТАБИЛИТРОНОВ ДЛЯ ВТОРИЧНЫХ ИСТОЧНИКОВ ПИТАНИЯ
Задание:
1.Осуществить выбор стабилитрона из Приложения Б.
2.Осуществить проверку схемы по
hellofromalexey
: 24 марта 2020
450 руб.
Инженерная графика. Задание №45. Вариант №11. Деталь №4
Чертежи
: 24 марта 2020
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание 45. Вариант 11. Задача 4.
Тема: Проекционные виды.
Построить третью проекцию модели по двум заданным. Нанести размеры.
В состав работы входят три файла:
– 3D модель детали;
- ассоциативный чертеж в трёх видах, а так же изометрия и диметрия с действительными коэффициентами;
– обычный чертеж в трёх видах, а так же изометрия с коэффициентом 1 и диметрия с коэффициентами 1/0.5/1.
Помогу с д
Чертежи
: 24 марта 2020
50 руб.
