Экзамен по дисциплине "Теория языков программирования и методы трансляции". Билет №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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №5
IT-STUDHELP
: 7 декабря 2022
Экзамен
По дисциплине:
«Теория языков программирования и методы трансляции»
Билет № 5
Дисциплина Теория языков программирования и методы трансляции
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ
IT-STUDHELP
: 7 декабря 2022
500 руб.
Другие работы
Чертеж размещения электрооборудования на станке 6Р10
GoodOK-1
: 23 июня 2015
Архив содержит один файл компас - чертеж размещения электрооборудования на станке 6P10
GoodOK-1
: 23 июня 2015
150 руб.
09.000 СБ_Пневмоаппарат клапанный Задание 09 Аксарин
vermux1
: 18 августа 2017
Пневмоаппарат клапанный 09.000
Клапанный пневмоаппарат предназначен для перекрытия трубопроводов и регулирования подачи газа. Шпиндель, двигаясь по резьбе в крышке корпуса, передает движение клапану, который перекрывает входное отверстие. Плотность соединения крышки с корпусом обеспечивается прокладкой, а шпинделя и крышки — сальниковым устройством. Соединение клапана и шпинделя выполнено с зазором, позволяющим центрироваться конусу клапана по конусу перекрываемого отверстия, а также свободно в
vermux1
: 18 августа 2017
170 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Основы телекоммуникаций» Факсимильные аппараты
Oksgus
: 15 июня 2024
Задание
1. Рассчитать время передачи штрихового изображения одной страницы формата А4, для разных режимов разрешающей способности - стандартной, улучшенной и сверхвысокой ( STANDART, FINE, Super FINE).
2. Модем факсаппарата использует модуляцию, соответствующую Рекомендации V.29 (скорость передачи данных R=9600 бит.с, скорость модуляции B=2400 Бод). Модуляционный код приведен в таблице 6 (1) методических указаний.
3. Изобразить осциллограмму модулированного сигнала на выходе факс-аппарата, пер
Oksgus
: 15 июня 2024
650 руб.
Методы оценки управленческого потенциала в организации
alfFRED
: 22 октября 2013
II.Критерии оценки (основные требования к персоналу). С.5 – 21.
1.Правовые аспекты оценки персонала.
2.Система оценки персонала на предприятии.
3.Классификация методов оценки качества служащих предприятия.
4.Экспертные оценки.
5.Сущность методов оценки персонала предприятия:
а) оценка по методу черт;
б) оценка на основе анализа труда;
в) функциональная оценка;
г)
alfFRED
: 22 октября 2013
10 руб.
