Экзамен по дисциплине "Теория языков программирования и методы трансляции". Билет №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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
xtrail
: 24 августа 2025
Билет №26
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
xtrail
: 24 августа 2025
Билет №23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №22
IT-STUDHELP
: 17 сентября 2023
Билет No22
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
Построить детерминированный автомат с магазинной памятью P
IT-STUDHELP
: 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Другие работы
Написать программу, которая вычисляет расстояние единственности для шифра
Dusya
: 17 сентября 2012
Пусть источник без памяти порождает буквы из алфавита {0, 1, 2, ..., 9} с вероятностями 0.4, 0.2, 0.1, 0.05, 0.05, 0.05, 0.05, 0.04, 0.03, 0.03 соответственно. Пусть используется шифр Цезаря
e = (m + k) mod 10
с ключом k, выбираемым равновероятно из этого же алфавита.
Написать программу, которая
1) вычисляет расстояние единственности для этого шифра;
2) для введенного зашифрованного сообщения (например, 3462538) вычисляет апостериорные вероятности использования различных ключей.
Dusya
: 17 сентября 2012
250 руб.
Опережающая роль умов ученых по отношению к сознанию людей
Slolka
: 15 ноября 2013
Содержание
Введение
1. Наука и ее роль в жизни общества
2. Опережающая роль умов ученых по отношению к сознанию людей
2.1. Предвидение
2.2. Наука и развитие человека
3. Готово ли человечество принять и правильно применить новые открытия
Заключение
Список литературы
Введение
Проблема взаимодействия науки и морали охватывает большой круг вопросов, которые широко обсуждаются в современной литературе, на симпозиумах и дискуссиях ученых, привлекают внимание философов и естествоиспытателей, вызыв
Slolka
: 15 ноября 2013
10 руб.
Математический анализ. Контрольная работа. Вариант №8
татьяна89
: 26 апреля 2015
задача 1) Провести исследование функций с указанием
а) области определения и точек разрыва; б) экстремумов; с) асимптот.
По полученным данным построить графики функций.
2. Задача № 2
Найти неопределенные интегралы:
3. Задача № 3
Вычислить площади областей, заключённых между линиями
татьяна89
: 26 апреля 2015
60 руб.
Теории и типы дивидендной политики компании
Elfa254
: 2 апреля 2014
1.…………………………..2
2.Эффект операционного рычага, порог рентабельности, запас финансовой прочности: сущность и экономическая интерпретация…………………………...6
3.Задача
Выберите наиболее выгодный для заемщика кредитный договор с банком с помощью показателя финансового левериджа (эффекта финансового рычага)……………………………………………………………………………....11
Условие 1.
Ставка налога на прибыль-24%. Экономическая рентабельность активов заемщика-20%; средняя расчетная ставка процента за кредит-19%; собственные средства фирмы
Elfa254
: 2 апреля 2014
5 руб.
