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

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

material.view.file_icon
material.view.file_icon экз ТЯПиМТ.docx

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

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

Описание

Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 25.11.2016
Рецензия:Уважаемый С*
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
Билет №5 1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
User SibGOODy : 1 апреля 2018
700 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №5
Билет №5 1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассм
700 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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
АФУ СВЧ диапазона. Контрольная Работа. Вариант 1.
СибГУТИ Задача 1. Линейная антенная решетка состоит из N ненаправленных излучателей, которые расположены на расстояние d1/л друг от друга. Излучатели питаются синфазными токами одинаковой амплитуды. Необходимо вычислить а) ширину диаграммы направленности по половинной мощности 2ф0.5 и по направлениям нулевого излучения 2ф0 (в плоскости расположения излучателей) б) направления, в которых отсутствует излучение в пределах 1-го квадранта (ф0 ≤ 90) в) направление максимумов боковых лепестков в преде
User Art55555 : 23 сентября 2009
100 руб.
АФУ СВЧ диапазона. Контрольная Работа. Вариант 1.
Одноступенчатый червячный редуктор с нижним расположением червяка.
Работа здана на отлично Содержание Введение 1 Выбор электродвигателя и кинематический расчет 2 2 Расчет редуктора 5 3 Предварительный расчет валов редуктора и конструирование червяка и червячного колеса 13 4 Конструктивные размеры корпуса редуктора 15 5 Первый этап компоновки
User Vladimir-1988 : 28 декабря 2008
Одноступенчатый червячный редуктор с нижним расположением червяка.
Рабинович О.М. Сборник задач по технической термодинамике Задача 424
Определить работу 1 кг пара в цикле Ренкина, если р1=2 МПа, t1=450 ºC и р2=0,004 МПа. Изобразить данный цикл в диаграммах рυ, Ts и is. Ответ: l0=1161 кДж/кг.
User Z24 : 5 октября 2025
180 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 424
Приспособление для гибки труб. Вариант 47
Приспособление для гибки труб. Вариант 47 Задание 1. Выполнить 3д модели деталей 2. Выполнить 3д модель сборочной единицы 3. Выполнить ассоциативные чертежи всех деталей. 4. Выполнить сборочный чертеж Приспособление для гибки труб 5. Выполнить спецификацию к сборочной единице. Вариант 47 Приспособление для гибки труб Роликовое приспособление для ручной гибки труб определенного размера при монтаже машин и механизмов. После закрепления плиты 1 на подготовленном месте (фундаменте) между роликам
User coolns : 23 мая 2019
150 руб.
Приспособление для гибки труб. Вариант 47 promo
up Наверх