Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
20.07.2024
-
Размер:
48 KB
-
Покупок:
0
-
Добавил:
Roma967
Написать сообщение
Скачать
Состав работы
4CA8182B-EA33-4198-97D8-2B23CE643BEE.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 3
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
Дополнительная информация
Оценка - отлично!
Год сдачи: 2024 г.
Преподаватель: Павлова У.В.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2024 г.
Преподаватель: Павлова У.В.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции билет № 3
Despite
: 15 июня 2015
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.
Выполнить нисходящий разбор с возвратами для
Despite
: 15 июня 2015
100 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет № 3
bvv1975
: 26 января 2016
Билет 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.
Выполнить нисходящий разбор с воз
bvv1975
: 26 января 2016
20 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Другие работы
Разработка экономичного технологического процесса восстановления вала главного сцепления трактора Т-150 для условий ОАО «Боринское» Липецкой области
Рики-Тики-Та
: 6 мая 2017
АННОТАЦИЯ
Дипломный проект содержит 117 листов машинописного текста и графи-ческую часть, представленную на 10 листах формата А1.
В ходе дипломного проектирования разработан технологический процесс восстановления вала главного сцепления 150-21.214-2 трактора Т-150 с учетом имеющегося на предприятии технологического оборудования. С учетом условий работы вала главного сцепления для устранения дефектов, встречающихся у него, произведен анализ и выбор наиболее оптимальных способов восстановления, а
Рики-Тики-Та
: 6 мая 2017
825 руб.
Сечение тела. Вариант 4 ЧЕРТЕЖ
coolns
: 16 января 2026
Сечение тела. Вариант 4 ЧЕРТЕЖ
Перечертить и закончить в трех проекциях чертеж усеченной полой модели. Найти натуральную величину фигуры сечения. Построить аксонометрическую проекцию.
Исходные данные для выполнения задания
d = 90 мм
d1 = 70 мм
h = 40 мм
h1 = 25 мм
h2 = 25 мм
е = 60 мм
е1 = 30 мм
k = 14 мм
m = 35 мм
Чертеж выполнен на формате А3 + 3d модель + ПДФ(все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печа
coolns
: 16 января 2026
150 руб.
Лабораторная работа №2 по дисциплине: Методология оценки безопасности информационных технологий «Проведение оценки рисков информационной безопасности на базе продукта «R-Vision: SGRC»
Tatna
: 14 июня 2020
1 Цель работы
Изучить способы проведения оценки рисков информационной системы в программе «R-Vision: SGRC», изучить различия режимов проведения оценки, а также изучить влияние видов информации, источников угроз, их предпосылок, защитных мер на итоговые значения рисков.
Tatna
: 14 июня 2020
700 руб.
Бизнес-планирование (код БПЛ), 8 заданий по 5 тестовых вопроса
тантал
: 3 августа 2013
Задание 1
Вопрос 1. Для чего используется бизнес-план?
1) для привлечения инвестиций;
2) для получения кредита;
3) для оценки реальных возможностей;
4) нет правильного ответа;
5) все ответы верны.
Вопрос 2. Какие макеты бизнес-планов наиболее популярны в России?
1) Макет бизнес-плана фирмы "Goldman, Sachs & Co" (крупнейший банковской дом Уолл-стрит, один из лидеров мирового инвестиционного бизнеса);
2) Макет бизнес-плана фирмы "Ernst & Young" (интернациональная консультационно-аудиторская фирма)
тантал
: 3 августа 2013
100 руб.
