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

Цена:
700 руб.

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

material.view.file_icon 042B4A8D-2154-4B3E-A98D-1270976D3B82.doc [ 90 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет № 16
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина    Теория языков программирования и методы трансляции
1) Виды и цели преобразований грамматик. Приведённые грамматики – определение, необходимые понятия. Проиллюстрировать на примерах (примеры должны быть свои).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S -> T|TR,  
R -> +T|–T|+TR|–TR
T -> E|EF,  
F -> *E|/E|*EF|/EF   
E -> (S)|a|b.
Выполнить нисходящий разбор с возвратами для цепочки ’(a+b)’.

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

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

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru

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

Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
Билет № 14 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой). 2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифме
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 30 июня 2025
900 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
Билет № 4 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (прим
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 4 декабря 2024
900 руб.
promo
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет № 26 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающих
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User alexadubinina : 21 ноября 2024
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Билет № 3 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой). 3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S),
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Roma967 : 20 июля 2024
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3 promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
Билет №18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User SibGOODy : 20 января 2019
1000 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №19
Билет №19 1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой). 2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои). 3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, б, q, E, {q}), где б определяется равенствами: б(q, *, E) = {(q, EE*, Л)} б(q, Л, +) = {(q, Л, +)} б(q, a, E) = {(q, Л, a)} б(q, +, E) = {(q, EE+, Л)} б(q, Л, *)
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User SibGOODy : 31 августа 2018
700 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
Билет №5 1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User SibGOODy : 1 апреля 2018
700 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет № 26 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающи
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User Багдат : 26 февраля 2018
285 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26

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

Контрольная работа. Многоканальные системы электросвязи
ЗАДАЧА № 1 Начертить структурную схему трехканальной аналоговой система передачи с ЧРК (частотное разделение каналов) и AM ОБЛ (амплитудная модуляция с одной боковой полосой частот без несущей частоты). Рассчитать границы нижних и верхних боковых полос частот на выходах индивидуальных амплитудных модуляторов каждого из каналов. При расчете принять, что полоса частот первичных сигналов составляет 0,3...3,4 кГц, а несущая частота (в килогерцах) для верхнего по частоте канала равна fнес1 = 60 + К г
Многоканальные системы электросвязи ДО СИБГУТИ Работа Контрольная
User ДО Сибгути : 30 января 2016
60 руб.
МЧ00.03.00.00 СБ. Кран сливной
Все выполнено в программе КОМПАС 3D v16 Сливной кран монтируется на конце трубопровода и служит для слива жидкости. При сливе рукоятку 4 устанавливают вдоль трубопровода, для прекращения слива - поперек. Чтобы обеспечить герметичность, конус пробки 2 притирается к внутренней стенке корпуса 1. Крышка 3 и втулка 5 обеспечивают необходимую плотность прилегания пробки 2 к внутренней поверхности корпуса 1. В состав входят чертежи: МЧ00.03.00.00 СБ Кран сливной Сборочный чертеж МЧ00.03.00.00 СП К
СФУ Чертежи Инженерная графика
User Чертежи : 13 мая 2019
170 руб.
МЧ00.03.00.00 СБ. Кран сливной promo
Каток модульный КМ-12 (чертеж общего вида)
4.6 Устройство и рабочий процесс почвообрабатывающего катка модульного КМ-12 Каток модульные КМ-12 предназначен для уплотнения верхних слоев почвы с одновременным дроблением и частичным выравниванием поверхно-сти. Такие катки оснащаются чугунными и стальными дисками. В транспорт-ном положении полуприцепной каток транспортируется на пневмошинах, гидрофицированные узлы взаимозаменяемые. Применение прикатывающего катка улучшает равномерность будущих всходов и предохраняет посевы от выдувания ветр
Чертежи Сельскохозяйственные машины
User kreuzberg : 26 июня 2018
499 руб.
Каток модульный КМ-12 (чертеж общего вида) promo
Основы гидравлики и теплотехники Задача 26
Определите эффективную мощность четырехтактного двигателя внутреннего сгорания по следующим данным: среднее индикаторное давление pi, диаметр цилиндра D, ход поршня S, число цилиндров z, частота вращения n, механический КПД ηм.
Задачи Теплотехника
User Z24 : 20 октября 2025
120 руб.
Основы гидравлики и теплотехники Задача 26
up Наверх