Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 9
-
Категории:
СибГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
09.04.2022
-
Размер:
132 KB
-
Покупок:
1
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
A617D904-E143-41B1-AF71-D2EAA1685F62.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Теория языков программирования и методы трансляции.
Билет No 9
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамматику для этого же языка.
Билет No 9
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамматику для этого же языка.
Дополнительная информация
Оценка: Отлично
Дата оценки: 09.04.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 09.04.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Теория языков программирования и методы трансляции. Билет №9
IT-STUDHELP
: 30 декабря 2021
Билет No 9
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распозн
IT-STUDHELP
: 30 декабря 2021
500 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №9
rt
: 19 апреля 2016
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, b, q, E, {q}), где b определяется равенствами:
b(q, *, E) = {(q, EE*, A)} b(q, A, +) = {(q, A, +)}
b(q, a, E) = {(q, A, a)} b(q, +, E) = {(q, EE+, A)}
b(q, A, *) = {(q, A, *)
rt
: 19 апреля 2016
50 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9
Doctor_Che
: 19 января 2013
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамм
Doctor_Che
: 19 января 2013
600 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Другие работы
Технология разработки программного обеспечения. Экзамен. Билет №7.
SibGUTI2
: 7 сентября 2016
Билет 7.
1. На какие группы можно разбить языки спецификаций? В чем различия между ними?
2. Какова цель и основные принципы структурного программирования?
3. Какие есть общие разделы для всех моделей документации и каково их назначение?
SibGUTI2
: 7 сентября 2016
50 руб.
Ответы и вопросы на билеты экзамена по дискретной математике
brNeomx
: 27 декабря 2009
1 семестр.
Даны ответы на следующие вопросы:
1. Что такое инъективное, сюръективное, биективное отображение?
2. Что вы знаете о мощности множеств двоичных наборов?
3. Что такое отношение эквивалентности и какого его основное свойство?
4. Что такое отношение нестрогого порядка?
5. Что такое отношение строгого порядка?
6. Что такое код?
7. Что такое расстояние Хемминга и как оно связано с исправлением единичных ошибок?
8. Каков алгоритм кодера (7,4) кода Хемминга?
9. Каков алгоритм декодера (7,4
brNeomx
: 27 декабря 2009
Совершенствование механических методов удаления парафина на Ломовом месторождении-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтег
lelya.nakonechnyy.92@mail.ru
: 9 ноября 2017
Совершенствование механических методов удаления парафина на Ломовом месторождении-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазодобычи
ВВЕДЕНИЕ
Если рассмотреть весь комплекс задач, стоящих перед нефтедобываю-щей отраслью, то на ближайший период будут действовать противоречивые тенденции, связанные с проблемами экономического регулирования нефте-добывающей отрасли, н
lelya.nakonechnyy.92@mail.ru
: 9 ноября 2017
1626 руб.
Влияние осмия и его соединений на здоровье человека
GnobYTEL
: 17 марта 2013
Содержание
1. Современное понимание экологии и роли в ней человека
2. Геохимическая характеристика осмия в различных природных средах
3. Производства по добыче данного элемента, получении полезной продукции, отходы, загрязняющие окружающую среду
4. Для известных загрязнителей окружающей среды на основе изучаемого элемента, по справочникам приведите санитарно-гигиеническую характеристику (ПДК в различных средах)
5. Влияние элемента и его соединений на здоровье человека
Список литературы
1. Совре
GnobYTEL
: 17 марта 2013
