Экзамен по дисциплине "Теория языков программирования и методы трансляции". Билет №25
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
18.08.2016
-
Размер:
20 KB
-
Покупок:
12
-
Добавил:
freelancer
Написать сообщение
Скачать
Состав работы
|
2464_25.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No 25
Факультет ИВТ (ДО) Курс 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}. Построить КС-грамматику для этого же языка.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 15.06.2016
Рецензия:Уважаемый С*
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 15.06.2016
Рецензия:Уважаемый С*
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №25
IT-STUDHELP
: 9 ноября 2022
Экзамен
По дисциплине:
«Теория языков программирования и методы трансляции»
------------------------------------------------
Билет No 25
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать н
IT-STUDHELP
: 9 ноября 2022
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
xtrail
: 24 августа 2025
Билет №23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
xtrail
: 24 августа 2025
Билет №26
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
xtrail
: 24 августа 2025
Билет №1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3
IT-STUDHELP
: 17 сентября 2023
Билет No3
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.
Выполнить нисходящий разбор с возв
IT-STUDHELP
: 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №22
IT-STUDHELP
: 17 сентября 2023
Билет No22
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
Построить детерминированный автомат с магазинной памятью P
IT-STUDHELP
: 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №7
IT-STUDHELP
: 22 апреля 2023
Билет №7
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в постфиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перево
IT-STUDHELP
: 22 апреля 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №4
IT-STUDHELP
: 7 декабря 2022
Билет No 4
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-с
IT-STUDHELP
: 7 декабря 2022
500 руб.
Другие работы
Функционирование вычислительных cиcтeм
Elfa254
: 6 октября 2013
1. Цель
Практическое освоение студентами теории и мeтoдики иcпoльзoвaния мoдeлиpoвaния для oцeнки функциoниpoвaния peaльныx cиcтeм, иccлeдoвaть peжимы paбoты вычиcлитeльныx cиcтeм.
2. Теоретическая часть
Всякая вычислительная система создается для решения некоторого множества вычислительных или информационных задач, которые в совокупности называются задачами обработки данных. Для успешного решения любой задачи в вычислительной системе необходимо иметь:
· программу, реализующую алгор
Elfa254
: 6 октября 2013
10 руб.
Контрольная работа по дисциплине: Основы информационной безопасности сетей и систем. Тема №6
SibGOODy
: 14 сентября 2018
Тема: «Проблема информационной безопасности в банковской сфере»
Содержание
Задание 4
Введение 5
1. Проблемы обеспечения информационной безопасности в банковской сфере 6
2. Стандарт обеспечения информационной безопасности банков 8
3. Информационная безопасность в контексте дистанционных банковских услуг 11
Заключение 15
Список использованных источников 16
SibGOODy
: 14 сентября 2018
450 руб.
Курсовая работа по дисциплине: «Основы построения инфокоммуникационных систем и сетей. Вариант 02
plus1
: 5 февраля 2019
Курсовая работа по дисциплине: «Основы построения инфокоммуникационных систем и сетей. Вариант 02
Поясните назначение сетей TMN.
Какие виды сигналов существуют?
Для чего служит дифсистема?
В чём состоит принцип временного разделения каналов?
Дайте понятие плезиохронной цифровой иерархии?
Приведите схему оконечной приемопередающей станции. Поясните назначение всех блоков.
Приведите структурную схему аналого-цифрового ствола.
Как борются с быстрыми замираниями на ТРЛ?
Из-за чего возникает эф
plus1
: 5 февраля 2019
600 руб.
Понятие и роль государственного регулирования для экономики Республики Беларусь
Elfa254
: 1 ноября 2013
ОГЛАВЛЕНИЕ
1 Понятие и роль государственного регулирования для экономики Р.Б
2 Формы государственного регулирования хозяйственной деятельности
3 Планирование как элемент государственного регулирования хозяйственной деятельности. Формы планирования. Разработка планов и прогнозов экономическою развития
1 Понятие и роль государственного регулирования для экономики Республики Беларусь
Государственное регулирование экономики существует во всех странах. При этом формы государственно
Elfa254
: 1 ноября 2013
10 руб.
