Экзамен. Теория языков программирования и методы трансляции. Билет 23
-
Категории:
******* Не известно, Программирование, Работа Экзаменационная
-
Добавлен:
28.07.2015
-
Размер:
36 KB
-
Покупок:
4
-
Добавил:
oksana
Написать сообщение
Скачать
Состав работы
|
билет 23.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет : 23
Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
xtrail
: 24 августа 2025
Билет №23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
xtrail
: 24 августа 2025
800 руб.
Теория языков программирования и методы трансляции. Билет №23
IT-STUDHELP
: 30 декабря 2021
Билет № 23
1. Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и закан
IT-STUDHELP
: 30 декабря 2021
500 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 23
Doctor_Che
: 19 января 2013
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканчивающихся п
Doctor_Che
: 19 января 2013
600 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №23
Учеба "Под ключ"
: 2 октября 2016
Билет № 23
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина: Теория языков программирования и методы трансляции
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автома
Учеба "Под ключ"
: 2 октября 2016
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 руб.
Теория языков программирования и методы трансляции Экзамен Билет № 2
svladislav987
: 29 августа 2023
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
svladislav987
: 29 августа 2023
100 руб.
Другие работы
Описание системы планер "Юниор"
alfFRED
: 10 ноября 2012
Функциональное описание системы планер "Юниор"
I. Введение
I.1 Описание основных методов описания систем :
I.1.1 Морфологическое описание систем.
Морфологическое описание системы должно давать представление о строении системы, ее подсистемах и элементах. Морфологическое описание не может быть исчерпывающим и зависит от глубины описания и степени детализации. Морфологическое описание иерархично. Число уровней описания определятся сложностью системы, то есть создается описание, дающее полную и дос
alfFRED
: 10 ноября 2012
10 руб.
Психологические проблемы наркотизации в подростковой среде
alfFRED
: 11 октября 2013
Введение. 31. ТЕОРЕТИЧЕСКОЕ ИССЛЕДОВАНИЕ ПРОБЛЕМЫ. 5
1.1. Проблемы наркомании среди молодёжи. Профилактика 5
химической зависимости.
1.2. Наркотики и закон. 18
1.3. Легализация нарк
alfFRED
: 11 октября 2013
5 руб.
Задачи по гидрогазодинамике ТвГТУ Задача 1 Вариант 13
Z24
: 1 апреля 2026
В закрытом доверху наполненном резервуаре вода плотностью ρ = 1000 кг/м3 находится в абсолютном покое под действием силы тяжести и внешнего давления р0. Манометр, подключенный в точке Д резервуара на высоте hм показывает давление рм. Глубина воды в резервуаре hж. Определить внешнее избыточное давление р0, построить эпюру избыточного гидростатического давления на правую стенку сосуда, вычислить гидростатический напор, отвечающий избыточному давлению.
Z24
: 1 апреля 2026
200 руб.
Лабораторная работа № 2. “Принципы контроля битовых ошибок в системах SDH”
chikist
: 24 сентября 2011
Цель работы:
Экспериментальное исследование принципов контроля битовых ошибок в системах SDH.
Контрольные вопросы:
1. Назначение байтов В1 и В2 SOH STM1.
2. Приведите алгоритм формирования байта В1 SOH STM1.
3. Как осуществляется контроль ошибок на приемной стороне в секции регенерации.
4. Как осуществляется контроль ошибок в VC4.
5. Какой код используется при формировании бит В1 и В2 трактового заголовка VC12, поясните принцип контроля ошибок при его использовании.
Ответ изобразим гра
chikist
: 24 сентября 2011
100 руб.
