Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №13
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
31.10.2016
-
Размер:
68 KB
-
Покупок:
3
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
C17E4AD3-C7EA-435F-9C2C-2ECFD8003274.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 13
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Лексический анализ как первый этап процесса компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n / k >= 0, n > 0}. Построить КС-грамматику для этого же языка.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Лексический анализ как первый этап процесса компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n / k >= 0, n > 0}. Построить КС-грамматику для этого же языка.
Дополнительная информация
Оценка - отлично!
Дата сдачи: октябрь 2016 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Дата сдачи: октябрь 2016 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Теория языков программирования и методы трансляци. Билет № 13
ivanPBT22
: 28 мая 2015
Билет No 13
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Лексический анализ как первый этап процесса компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допуск
ivanPBT22
: 28 мая 2015
300 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
xtrail
: 30 июня 2025
Билет № 14
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой).
2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифме
xtrail
: 30 июня 2025
900 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
xtrail
: 4 декабря 2024
Билет № 4
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (прим
xtrail
: 4 декабря 2024
900 руб.
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции. Билет 26
alexadubinina
: 21 ноября 2024
Билет № 26
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающих
alexadubinina
: 21 ноября 2024
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Roma967
: 20 июля 2024
Билет № 3
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S),
Roma967
: 20 июля 2024
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
SibGOODy
: 20 января 2019
Билет №18
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
SibGOODy
: 20 января 2019
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №19
SibGOODy
: 31 августа 2018
Билет №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, Л, *)
SibGOODy
: 31 августа 2018
700 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
SibGOODy
: 1 апреля 2018
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
SibGOODy
: 1 апреля 2018
700 руб.
Другие работы
Конструкторская часть. разработка приспособления для правки арок
Рокки
: 29 марта 2014
Сборочный чертеж- 1 А1 и деталировка -2 А1
3.1 Анализ существующих конструкций
Наиболее распространенным способом восстановления геометрии наружного оперения автомобиля являются кузовные работы (рихтовка). Процесс рихтовки заключается в выбива...
Также существуют методы для рихтовки тех частей кузова, где невозможно получить доступ с обратной стороны вмятины. Наиболее интересным является метод вакуумной рихтовки.
3.2 Описание предлагаемой конструкции
Взяв за основу конструкцию, описанную выш
Рокки
: 29 марта 2014
550 руб.
Буровая установка 4000 ДГУ-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
nakonechnyy.1992@list.ru
: 16 ноября 2017
Буровая установка 4000 ДГУ-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа -текст на украинском языке
nakonechnyy.1992@list.ru
: 16 ноября 2017
368 руб.
Проблемы и перспективы развития предпринимательства в России
alfFRED
: 25 февраля 2014
1 Сущность и роль предпринимательства в экономике
1.1 Зарождение и развитие предпринимательства
История предпринимательства начинается со Средних веков. Уже в то время купцы, торговцы, ремесленники, миссионеры представляли собой начинающих предпринимателей. С зарождением капитализма стремление к богатству приводило к желанию получать неограниченную прибыль. Действия предпринимателей принимали профессиональный и цивилизованный характер. Нередко предприниматели, будучи собственниками средств
alfFRED
: 25 февраля 2014
10 руб.
Лабораторная работа №1. Организация численных и символьных вычислений в системе инженерных расчётов Matlab. Вариант №1.
freelancer
: 22 апреля 2016
Цель: Получить навыки в выполнении простейших математических вычислений в среде Matlab.
Задание:
Повторить синтаксис и семантику языка программирования системы Matlab.
Изучить функциональные возможности текстового редактора программ системы Matlab
Выбрать математические функции f(x) и F(x,y) в соответствии с вариантом.
Разработать функции Matlab, реализующие численное вычисление выбраных функций.
Построить двумерный и трёхмерный график данных функций.
Записать полученные функции символьным
freelancer
: 22 апреля 2016
100 руб.
