Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. 6-й билет
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
31.10.2015
-
Размер:
33 KB
-
Покупок:
10
-
Добавил:
Slaternsk
Написать сообщение
Скачать
Состав работы
|
Экзамен_Билет6.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Преобразователи языков на основе конечных автоматов и автоматов с магазинной памятью; их применение для перевода с одного языка на другой. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {a,b,c}*, начинающихся с цепочки ’c’ и имеющих подцепочку ’cab’. Построить регулярное выражение для этого языка.
2) Преобразователи языков на основе конечных автоматов и автоматов с магазинной памятью; их применение для перевода с одного языка на другой. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {a,b,c}*, начинающихся с цепочки ’c’ и имеющих подцепочку ’cab’. Построить регулярное выражение для этого языка.
Похожие материалы
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Багдат
: 26 февраля 2018
Билет № 26
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающи
Багдат
: 26 февраля 2018
285 руб.
Другие работы
Теплотехника КНИТУ Задача ТП-1 Вариант 74
Z24
: 18 января 2026
Определить плотность теплового потока q, передаваемого теплопроводностью:
1) через однослойную плоскую металлическую стенку толщиной δc;
2) через двухслойную плоскую стенку: первая стенка покрыта плоским слоем изоляции толщиной δи.
Температуры внешних поверхностей tc1 и tc2 в обоих случаях одинаковы.
Z24
: 18 января 2026
150 руб.
Технологія заміни ротора генератора ГАЗ-53 з розробкою пристрою для розбирання зєднань з натягом
OstVER
: 20 мая 2014
Вступ .
Характеристика об’єкту ремонту
Аналіз конструкції генератор змінного струму Г-250.
Прогнозування можливих дефектів деталі
Перелік і послідовність виконання операцій розбирання.
Обґрунтування переліку інструментів, пристроїв та устаткування для операцій розбирання і складання
Основні недоліки відомих інструментів, пристроїв та устаткування
Розробка пристрою для оптимізації процесів розбирання та складання .
Формування технічного завдання
Будова і принцип дії пристрою для проточування накл
OstVER
: 20 мая 2014
40 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 8 Вариант 04
Z24
: 14 января 2026
пределить поверхность нагрева рекуперативного теплообменника (ТО), в котором происходит нагрев воздуха дымовыми газами, при прямоточной и противоточной схемах включения теплоносителей. Температуру воздуха, поступающего в ТО, принять t′2=30 ºC. Количество подогреваемого воздуха V и коэффициент теплопередачи от дымовых газов к воздуху K взять из табл. 6. Температуру воздуха на выходе из ТО — t″2, температуру дымовых газов на входе в ТО — t′1 и температуру дымовых газов на выходе из ТО — t″1 взять
Z24
: 14 января 2026
250 руб.
Реализация разработанного проекта в среде выбранной СУБД
evelin
: 11 апреля 2015
Содержание:
Введение.
Концептуальная модель.
Преобразование концептуальной схемы в реляционную модель.
Реализация разработанного проекта в среде MS SQL Server.
Заключение.
Список литературы.
evelin
: 11 апреля 2015
30 руб.
