Теория языков программирования и методы трансляции. Экзамен. Билет №9

Цена:
50 руб.

Состав работы

material.view.file_icon 2C3F5545-5249-4795-912C-FE8FAEC9D5BB.zip [26 KB]
material.view.file_icon 0899_19.doc [25 KB]
material.view.file_icon exam.doc [84 KB]

Необходимые программы

Работа представляет собой 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, *)}

Дополнительная информация

- Состояние: Отлично
- СибГУТИ
- 2016 г

Похожие материалы

Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 9
Теория языков программирования и методы трансляции. Билет No 9 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 9 апреля 2022
500 руб.
promo
Теория языков программирования и методы трансляции. Билет №9
Билет No 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распозн
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамм
СибГУТИ Программирование Работа Экзаменационная
User Doctor_Che : 19 января 2013
600 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №9
Билет № 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина: Теория языков программирования и методы трансляции 1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат, распоз
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Учеба "Под ключ" : 24 ноября 2016
700 руб.
promo
Теория языков программирования и методы трансляции Экзамен Билет № 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User svladislav987 : 29 августа 2023
100 руб.

Другие работы

Экономический анализ деятельности организаций
Задание 1 1. Показатели использования основных фондов Задание 4 Задача 1. Рассчитать показатели использования фонда заработной платы. Составить факторную модель зависимости фонда заработной платы от средней заработной платы и численности работающих. Дать общую оценку произведенным расчетам Показатель Прошлый год Отчетный год Отклонение, +/- Темп роста, % Объем выпущенной продукции, тыс.руб. 22319 35946 ППП, человек 217 209 Фонд заработной платы работающих, тыс.руб. 4580 6789 Выработка пр
Экономика Практические занятия и отчеты
User studypro3 : 6 января 2020
400 руб.
Клапан предохранительный - МЧ00.63.00.00 Деталирование
Предохранительный клапан служит для ограничения давления в водяной магистрали. Если давление в магистрали повышается, то клапан поз. 3, сжимая пружину поз. 4, открывает отверстие стакана поз. 2. В зазор, образовавшийся между клапаном и седлом стакана, будет поступать вода до тех пор, пока давление в магистрали не упадет до нормального. Излишек воды уходит через отверстие, находящееся в задней стенке стакана. При нормальном давлении пружина поз. 4 возвращает клапан в прежнее положение. По зада
Чертежи Инженерная и компьютерная графика
User HelpStud : 28 сентября 2025
200 руб.
Клапан предохранительный - МЧ00.63.00.00 Деталирование promo
Основы теории цепейю. Лабораторная работа 1, 2, 3. Вариант 3.
Лабораторная работа № 1 Законы Ома и Кирхгофа в резистивных цепях Цель работы: Изучение, исследование и проверка законов Ома и Кирхгофа в разветвленной электрической цепи, содержащей источник и резистивные элементы. Лабораторная работа № 2 Электрические цепи при гармоническом воздействии Цель работы: Изучение электрических цепей, содержащих резисторы R, ин-дуктивности L и емкости С при гармоническом (синусоидаль-ном) воздействии Лабораторная работа № 3 Резонансы напряжений и ток
Основы теории цепей ДО СИБГУТИ Работа Лабораторная
User BuffetBoy : 9 января 2026
250 руб.
Зачётная работа по дисциплине: Электротехника, электроника и схемотехника (часть 1). Билет 16
Билет № 16 для зачета по дисциплине "Электротехника, электроника и схемотехника (часть 1) " 1. Основные элементы дискретной цепи. 2. Рассчитать i1 до коммутации. Е=20 В, R=2 кОм.
Электротехника, электроника и схемотехника ДО СИБГУТИ Работа Зачетная
User Алёна25 : 21 декабря 2023
130 руб.
Зачётная работа по дисциплине: Электротехника, электроника и схемотехника (часть 1). Билет 16
up Наверх