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

Цена:
80 руб.

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

material.view.file_icon FF8D1A0D-F91F-4322-B5F6-793D246D0A68.rar [78 KB]
material.view.file_icon Экзамен Билет 18 2017.doc [320 KB]

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

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 26.11.2017
Рецензия:Уважаемый,

Бах Ольга Анатольевна

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

Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Билет № 18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Cole82 : 6 декабря 2016
75 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Теория языков программирования и методы трансляции Экзамен Билет № 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
******* Не известно Теория языков программирования и методы трансляции Работа Экзаменационная
User kseniy188 : 4 апреля 2017
500 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №9
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, *)
СибГУТИ Программирование Работа Экзаменационная
User rt : 19 апреля 2016
50 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет № 3
Билет No 3 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой). 3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P: S TTR, R +T–T+TR–TR T EEF, F *E/E*EF/EF E (S)ab. Выполнить нисходящий разбор с воз
СибГУТИ Программирование Работа Экзаменационная
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №22
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой). 2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). Построить детерминированный автомат с магазинной памятью P (с опустошени
СибГУТИ Программирование Работа Экзаменационная
User sun525 : 24 января 2016
370 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №22.
Билет No 22 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой). 2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюст
СибГУТИ Программирование Работа Экзаменационная
User студент-сибгути : 4 ноября 2015
399 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №7.
Билет № 7 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой). 2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в
СибГУТИ Программирование Работа Экзаменационная
User студент-сибгути : 18 июня 2015
499 руб.

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

Определение типа акцентуации характера подростка
Исследование проводилось 25.09.2010. Испытуемой выступила 17-летняя ученица 11 класса. Ей было предъявлено 25 групп утверждений, среди которых предложено выбрать несколько (до 3), наиболее подходящих по характеру (первое исследование) несколько наиболее неподходящих (второе исследование). Результаты первого исследования: 1. Самочувствие - 4, 8, 10 2. Настроение - 8, 11 3. Сон и сновидения - 3, 6, 8 4. Пробуждение ото сна - 11 5. Аппетит и отношение к еде - 7, 8 6. Отношение к спир
Психология Работа
User alfFRED : 16 октября 2013
10 руб.
Гегель и религия
Георг Вильгельм Фридрих Гегель родился 27 августа 1770 года в Штутгарте, в семье крупного чиновника. Уже во время учебы в Штутгартской гимназии обнаружилось ценное качество характера Гегеля - страсть к знаниям. Гегель с большим старанием изучал литературу, историю, математику, философию, педагогику и т.д. Много времени он отводил ознакомлению с античной культурой, в особенности, с древнегреческой литературой. По окончании гимназии Гегель поступил в Тюбингенский теологический институт, где с 178
Рефераты Философия
User Qiwir : 29 августа 2013
5 руб.
Пакеты прикладных программ для экономистов. Лабораторная работа №2, вариант №22
ЧАСТЬ 1 Моделирование случайных процессов в среде MS Excel Цель работы: Приобрести навыки использования возможностей MS Excel для моделирования случайных процессов. Изучите материалы лекции 9. Решите приведенные в лекции примеры и выполните задания к лабораторной работе. Чётные варианты Контрольное задание В Интернет-магазине за час в среднем поступает 4 заказа на рекламируемый товар. Определите, какова вероятность того, что между двумя заказами товара пройдёт не более 10-ти минут. Для решен
******* Не известно Пакеты прикладных программ для экономистов Работа Лабораторная
User Ната4ка : 11 февраля 2017
150 руб.
Клапан соленоидный КС.17.00.00 ЧЕРТЕЖ
Клапан соленоидный КС.17.00.00 ВО Соленоидный клапан применяется как датчик давления жидкости. При уменьшении давления в системе ниже нормы пружина 3 выводит шток 2 из направляющей 6 соленоида 10. В связи с этим индуктивное сопротивление солиноида меняется и система отключается. Клапан соленоидный КС.17.00.00 сб Клапан соленоидный КС.17.00.00 спецификация Клапан соленоидный КС.17.00.00 3d сборка Клапан соленоидный КС.17.00.00 чертежи Крышка КС.17.00.01 Шток КС.17.00.02 Пружина КС.17.00.03 К
Чертежи БГПК Инженерная и компьютерная графика
User coolns : 2 сентября 2023
350 руб.
Клапан соленоидный КС.17.00.00 ЧЕРТЕЖ promo
up Наверх