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

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

Проект ТП на изготовление детали и средств технологического оснащения
Общая часть Конструкция, назначение и условия работы детали Характеристика материала заготовки Выбор метода получения заготовки Технологическая часть Обоснование маршрутной технологии изготовления детали Выбор оборудования Выбор технологической оснастки Расчет припусков Расчет режимов резания Обоснование и разработка технологического процесса (технологический процесс смотреть в приложении) Конструкторская часть Выбор способа базирования детали Расчет коэффициента надежности закрепления детали Р
Диплом и связанное с ним Машиностроение
User DoctorKto : 24 февраля 2013
155 руб.
Проект ТП на изготовление детали и средств технологического оснащения
Силовые полупроводниковые преобразователи
Содержание: -Расчет силовых схем вентильных преобразователей постоянного тока -Выбор токоограничивающего реактора -Выбор тиристоров и элементов токовой защиты -Выбор сглаживающего дросселя -Расчет и выбор элементов защиты ТП от перенапряжений -Расчет и выбор элементов защиты ТП от повторяющихся перенапряжений -Расчет и выбор элементов защиты ТП от непериодических перенапряжений -Расчет параметров и характеристик тиристорного преобразователя -Построение регулировочных характеристик преобразовател
Электропривод Работа
User VikkiROY : 29 января 2015
45 руб.
Контрольная работа . «Экономика связи». Вариант №6
Задание. 1.Вопрос: Экономическая характеристика, состав, структура и методы оценки основных фондов в организациях связи. 2.Задача: Определите чистый дисконтированный доход (ЧДД) и индекс доходности (ИД), если капитальные вложения (инвестиции) и чистая прибыль по годам осуществления проекта реконструкции сети связи характеризуются данными представленными в таблице: t0 t1 t2 t3 Капитальные вложения, К 80.0 120.0 220.0 230.0 Чистая прибыль, Пч - 190.0 310.0 580.
СибГУТИ Экономика отраслевая Работа Контрольная
User Ирина47 : 2 мая 2015
50 руб.
Гидравлика Пермская ГСХА Задача 99 Вариант 4
Питательный раствор для подкормки растений подается из резервуара A центробежным насосом по нагнетательному трубопроводу в стеллажи гидропонной теплицы Д. С целью перемешивания раствора в резервуаре A нагнетательная магистраль имеет в узловой точке C ответвление, по которому часть раствора Q/4 отводится обратно в резервуар A по трубе CE, длина которой и диаметр указаны на расчетной схеме и табл. исходных данных. Подача питательного раствора в стеллаж Д составляет 3/4Q. Всасывающая труба имеет
Задачи Гидравлика
User Z24 : 6 ноября 2025
250 руб.
Гидравлика Пермская ГСХА Задача 99 Вариант 4
up Наверх