Теория языков программирования и методы трансляции Экзамен. Билет № 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 руб.

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

Оценка рыночной стоимости ООО "Торговый дом "Нованта"" с целью максимизации прибыли
Содержание 2 Введение 3 1. Теоретические и методические основы оценки стоимости предприятия как инструмента принятия управленческих решений по максимизации доходности 6 1.1. Понятие, цели и принципы оценки стоимости предприятия 6 1.2 Методы планирования прибыли и резервов роста доходности предприятия 25 2. Оценка бизнеса ООО Торговый дом «Нованта» 36 2.1 Анализ деятельности предприятия и перспектив его развития 36 2.2 Оценка стоимости предприятия ООО Торговый дом «Нованта» 49 3. Анализ и оценка
Диплом и связанное с ним Дипломные проекты
User Aronitue9 : 1 мая 2012
350 руб.
Корпоративная стратегия и культура организации
Содержание: Введение. Организационная культура. Корпоративная стратегия. Взаимосвязь между организационной культурой и эффективностью организации. Заключение. Введение. Современный этап развития казахстанского рынка характеризуется повышением интереса к управлению деловой культурой предприятий и отраслей. В то время как отрасли проявляют повышенный интерес к профессиональной культуре и профессиональной этике, а также к различным добровольным соглашениям объединений предпринимателей, компании
Менеджмент Работа
User Slolka : 9 апреля 2014
Ремонт головки блока цилиндров двигателя КАМАЗа
Введение Определены показатели использования подвижного состава автопоезда Организация технического обслуживания и текущего ремонта автомобилей Определение годовой программы техобслуживания и ремонта Корректирование трудоемкости технического обслуживания Определение коэффициента технической готовности Определение коэффициента использования автомобилей и годового пробега парка Определение годового пробега по группам автомобилей Определение числа обслуживания техобслуживания и ремонта в год Опред
Автомобили и технологическое обслуживание Работа Курсовая
User evelin : 9 марта 2015
55 руб.
Ремонт головки блока цилиндров двигателя КАМАЗа
Лабораторная работа №2. Логические классификаторы. Решающие деревья. Вариант №1
Задание Данная работа наиболее творческая и призвана показать, насколько студент подготовлен к реальному применению полученных знаний на практике. Как известно, в реальной работе никаких вводных данных не предоставляется, тем не менее, мы слегка пренебрегли данным правилом и предоставили теорию и предпочтительный метод для применения. На сайте kaggle по ссылке https://www.kaggle.com/imnikhilanand/heart-attack-prediction/home располагаются реальные данные по сердечной заболеваемости, собранные р
СибГУТИ Методы машинного обучения. Работа Лабораторная
User Nik001 : 29 октября 2020
250 руб.
Лабораторная работа №2. Логические классификаторы. Решающие деревья. Вариант №1
up Наверх