Теория языков программирования и методы трансляции. Курсовая работа. Вариант 13.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по заданной регулярной грамматике (грамматика может быть НЕ автоматного вида! ЛЛ или ПЛ) построит эквивалентный ДКА (представление функции переходов в виде таблицы). Программа должна сгенерировать по исходной грамматике несколько цепочек в заданном диапазоне длин и проверить их допустимость построенным автоматом. Процессы построения цепочек и проверки их выводимости отображать на экране (по требованию).
Дополнительная информация
Вариант 13. Работа сдана.
Похожие материалы
Теория языков программирования и методы трансляции
Илья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}. Построить КС-грамматику для задания этого же языка.
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
50 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
200 руб.
Теория языков программирования и методы трансляции курсовая работа вариант 4
svladislav987
: 29 августа 2023
Вариант 4
Написать программу для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике.
Вход программы: терминальный и нетерминальный алфавиты грамматики, целевой символ, правила грамматики, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан регулярной грамматикой, причём она может быть не автоматного вида. При написании программы разработчику разрешается выбрать оди
500 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 19.
LowCost
: 8 января 2021
Написать программу, которая для языка, заданного контекстно-свободной грамматикой в требуемой форме (проверить корректность задания и при отрицательном результате выдать соответствующее сообщение), построит детерминированный распознаватель с магазинной памятью, используя алгоритм восходящего анализа с возвратами («сдвиг-свертка»).
Программа должна сгенерировать по исходной грамматике несколько цепочек в указанном диапазоне длин и проверить их допустимость построенным ДМПА. Процессы построения ц
499 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 10.
Bodibilder
: 3 июля 2019
Вариант 10
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной конечной подцепочкой, которая должна присутствова
200 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 1.
nik200511
: 7 декабря 2018
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочк
144 руб.
Другие работы
Пути совершенствования финансового состояния предприятия на примере ООО "Макрокап Девелопмент Украина"
Slolka
: 3 ноября 2013
Пути совершенствования финансового состояния предприятия на примере ООО «Макрокап Девелопмент Украина»
1. Пути выхода из кризиса «ООО Макрокап Девелопмент Украина»
Часто под антикризисным управлением понимают либо управление в условиях кризиса, либо управление направленное на вывод предприятия из кризисного состояния, в котором оно находится. Однако подобная трактовка сущности антикризисного управления ослабляет его предотвращающую, опережающую направленность.
Поэтому стратегически антикризис
5 руб.
Общие и специфические цели в стратегическом менеджменте
Elfa254
: 22 октября 2013
На основе миссии устанавливаются цели - это конкретное состояние отдельных характеристик организации, достижение которых является для неё желательным и на достижение которых направлена её деятельность.
Цели являются исходной точкой планирования деятельности, цели лежат в основе построения организационных отношений, на целях базируется система мотивирования, используемая в организации, наконец, цели являются точкой отчета в процессе контроля и оценки результатов труда отдельных работников, подра
10 руб.
Насос смазочный/ Вариант 16
vermux1
: 9 сентября 2018
Задание Варианта 16 Насос смазочный
вариант 16 Насос смазочный деталировка
вариант 16 Насос смазочный чертежи
вариант 16 Насос смазочный сборочный чертеж
Задание по созданию чертежей деталей и сборок
1.Завершить оформление сборочного чертежа и спецификации.
2.Выполнить трехмерные модели и ассоциативные чертежи корпуса 1 и крышки 2. В каждом ассоциативном чертеже расположить аксонометрию с вырезом одной четверти детали.
3.Выполнить по ГОСТ 2.317-69аксонометрическое изображение с вырезом одной
400 руб.
Лабораторная работа №1,2,3 по дисциплине: Волоконно-оптические системы передачи. Вариант №17
IT-STUDHELP
: 5 января 2021
Лабораторная работа No1
Изучение пассивных компонентов волоконно-оптических систем передачи (ВОСП)
Цель работы, порядок выполнения и содержание
• Цель работы состоит в изучении основных конструкций, характеристик и применения ряда пассивных компонентов в технике волоконно-оптических систем передачи (ВОСП)
• Порядок выполнения:
• необходимо изучить пассивные компоненты на предмет их устройства
принципа действия и характеристик;
• ответить письменно кратко и по существу на контрольные вопросы
• р
1400 руб.