Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 21
-
Категории:
СибГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
15.05.2022
-
Размер:
44 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
015DFE99-744E-4C8C-9E9D-6D040F5B46A3.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 21
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цепочек этого же языка.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цепочек этого же языка.
Дополнительная информация
Оценка: Отлично
Дата оценки: 15.05.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 15.05.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 21
SibGOODy
: 22 июля 2018
Билет 21
1. Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2. Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цеп
SibGOODy
: 22 июля 2018
700 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №21.
teacher-sib
: 30 января 2018
Билет № 21
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}*
teacher-sib
: 30 января 2018
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №21
Учеба "Под ключ"
: 18 марта 2017
Билет №21
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации це
Учеба "Под ключ"
: 18 марта 2017
700 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Другие работы
Лабораторная работа №4 по дисциплине: Функциональное и логическое программирование. Вариант №2 (12, 22 и т.д.)
Roma967
: 18 февраля 2016
Задание
Вариант задачи выбирается по последней цифре пароля. Программы должны быть написаны на языке Пролог. Для запуска Turbo Prolog запустите файл prolog.exe. Запуск на выполнение Alt+R, переход в окно редактора Alt+E.
Вариант 2:
Напишите на языке ПРОЛОГ программу, которая осуществляет циклический сдвиг на один элемент вправо в списке целых чисел. Список вводится с клавиатуры, цель – внутренняя.
Например: Список [1,2,3,4] преобразуется в [4,1,2,3].
Текст программы
Результаты работы программы
Roma967
: 18 февраля 2016
150 руб.
Задание 06 Прижим гидравлический МЧ00.06.00.00 деталировка
coolns
: 19 сентября 2018
Гидравлический прижим предназначен для закрепления обрабатываемых деталей на станках.
Прижим работает от гидроцилиндра, который крепится к корпусу прихвата поз. 1 двумя полукольцами поз. 6, входящими в наружные канавки детали поз. 5, полукольца крепятся винтами поз. 9. Прихват фиксируется двумя шпонками, входящими в нижний паз корпуса поз. 1 и паз станка, и крепится четырьмя пазовыми болтами.
Гидроцилиндр прижима — двустороннего действия. Поршень под давлением жидкости, поступающей через резьбов
coolns
: 19 сентября 2018
190 руб.
Общая этиология и патогенез нервных расстройств
alfFRED
: 6 февраля 2013
Этиологические факторы: экзо и эндогенные.
1. Экзогенные факторы:
1) специфические нейротропные (цнс);
2) неспецифические, поражающие как ЦНС, так и другие органы и системы. Это:
а) вирусы;
б) микроорганизмы;
в) растительные токсины;
г) микробные токсины;
д) химические вещества;
е) словестное воздействие;
ж) условные рефлексы.
2. Эндогенные факторы - различают первичные и вторичные:
1) первичные, среди них травма, ишемия, отек мозговой ткани, отягощенная наследственность и пр.;
2) вторичные, т.е
alfFRED
: 6 февраля 2013
ПРАКТИЧЕСКАЯ РАБОТА по дисциплине Химия. Вариант №61
radist24
: 18 марта 2013
Задача №1 Написать термохимическое уравнение. Рассчитать тепловой эффект реакции сгорания 448л метана при стандартных условиях.
Задача№24 Определить возможность самопроизвольного протекания прямой реакции при температуре 250С.
Задача №45 Реакция протекает до конца при 1000С за 20с. Сколько времени будет протекать реакция при 200С, если температурный коэффициент реакции равен 2.
Задача №66 Написать электронные формулы атомов элементов с порядковыми номерами 20 и 50. К какому электронному семейс
radist24
: 18 марта 2013
120 руб.
