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

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

material.view.file_icon
material.view.file_icon Экзаменационный билет № 20.doc

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

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

Описание

Задание
Билет № 20
Факультет ИВТ (ДО) Курс 4, Семестр 7.
Дисциплина: Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Работа блока анализа и исправления ошибок в процессе компиляции. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий записи чётных натуральных чисел в алфавите {0,1,…,9}. Построить регулярное выражение и грамматику для этого же языка.

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

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

Комментарии (1)

Zla 28.03.2023 12:40
на другом ресурсе эта же работа размещена с комментарием "Билет выполнен на «неуд». Разрешаю сделать работу над ошибками."!!!! (https://**********/text/80/391/894.php)
Обманываете людей что отл получили, верните деньги!!!
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №20
Экзамен По дисциплине: «Теория языков программирования и методы трансляции» ------------------------------------------------ Билет № 20 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой). 2) Работа блока анализа и исправления ошибок в процессе компиляции. Проиллюстрировать на примерах (примеры
User IT-STUDHELP : 9 ноября 2022
500 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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
Перемешиватель бурового раствора ПБРТ75-1500-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Перемешиватель бурового раствора ПБРТ75-1500-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
User nakonechnyy.1992@list.ru : 20 июня 2023
238 руб.
Перемешиватель бурового раствора ПБРТ75-1500-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Редуктор - МЧ00.64.00.00 Деталирование
Редуктор устанавливают в приводах машин и механизмов для изменения угловых скоростей и моментов вращения. Данный редуктор имеет пару цилиндрических зубчатых колес, расположенных в корпусе поз. 1 с крышкой лоз. 2. Малое зубчатое колесо поз. 3 выполнено за одно целое с валом (вал-шестерня). Большое зубчатое колесо поз, 4 насажено на вал поз. 5. Валы установлены в шарикоподшипниках поз. 14. В крышках .поз. 7 имеются уплотнения, предохраняющие подшипники от попадания в них пыли и влаги. . Для заправ
User HelpStud : 28 сентября 2025
250 руб.
Редуктор - МЧ00.64.00.00 Деталирование promo
Основы инфокоммуникационных технологий. Зачетная работа. Билет (Вариант) 9.
9 вариант 1. С какой частотой следует дискретизировать аналоговый сигнал? 2. Какова структура устройства передачи сообщений? 3. Опишите принцип коммутации пакетов. Его достоинства и недостатки. 4. Перечислите основные направления развития документальной электросвязи. 5. Какова основная особенность транкинговых систем мобильной связи?
User Mental03 : 20 мая 2015
Россия в современном мировом хозяйстве
Содержание Введение 1 Структура Российской экономики и интеграция России в мировое хозяйство 2 Особенности экономического развития России 2.1 Современное экономическое состояние РФ 2.2 Возрастающая роль РФ в мировой экономике 2.3 Внешнеэкономическое сотрудничество России с другими странами 2.4 Участие России в интеграционных процессах 3 Проблемы экономики России и пути их решения Заключение Список литературы Введение Россия является крупнейшей страной мира. Она занимает примерно 1/8
User alfFRED : 11 сентября 2013
10 руб.
up Наверх