Теория языков программирования и методы трансляции. Курсовая работа. Вариант 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 руб.
Другие работы
Визуальное программирование и человеко-машинное взаимодействие (часть 1). Лабораторная работа 1, 2, 3.
holm4enko87
: 12 декабря 2024
Лабораторная работа №1. Знакомство с основными интерфейсными элементами
Тема: Работа с компонентами ListBox, ComboBox, RadioButton, CheckBox, GroupBox, Panel
Задание:
1) Создать визуальную часть приложения (интерфейс), используя необходимые компоненты. Все нужные компоненты указаны на рисунке 1. Их расположение и общий вид формы может выбираться самостоятельно.
2) Приложение должно позволить пользователю открыть текстовый файл, который считается в RichTextBox. Далее, пользователь может выбрать
100 руб.
Проект установки по горячему копчению рыбы
GnobYTEL
: 1 августа 2012
Вследствие этого рыболовецкий колхоз получает следующие возможности:
1) Увеличение ассортимента выпускаемой продукции с использованием местного сырья (кильки черноморской и тюльки, которую в данное время колхоз реализует как кормовое сырье).
2) Получение дополнительной прибыли.
3) В перспективе имеется возможность расширения ассортимента выпускаемой продукции за счет освоения производства таких видов продуктов как консервы "Шпроты в масле" и производства океанических рыб горячего копчения.
Рас
400 руб.
Экзамен по дисциплине: Основы построения инфокоммуникационных систем и сетей. Билет 2
xtrail
: 25 июля 2024
Билет №2
1. Приведите структурные схемы вариантов организации двусторонних трактов, поясните их работу, сравните их эффективность и возможность взаимного влияния внутри системы передачи.
2. Найти абсолютный уровень средней мощности на выходе канала ТЧ, если на его вход Рс=32 мкВт, остаточное затухание в канале аост= 7 дБ.
3. Найти полосу пропускания сигнала на выходе частотного модулятора РРЛ, если на его вход подается групповой сигнал от МСП-ЧРК типа К-1920, девиация частоты на канал dfк=100
500 руб.
Разработка конструкции установки насосной штанговой винтовой ШВНУ-УН1ВС114–20/8 с вентильным приводом для добычи нефти в осложненных условиях (а именно в скважины с высоким содержанием АСПО и механических примесей)-Курсовая работа-Оборудование для добычи
nakonechnyy_lelya@mail.ru
: 9 августа 2016
Разработка конструкции установки насосной штанговой винтовой ШВНУ-УН1ВС114–20/8 с вентильным приводом для добычи нефти в осложненных условиях (а именно в скважины с высоким содержанием АСПО и механических примесей)-Курсовая работа-Оборудование для добычи и подготовки нефти и газа
Темой данного дипломного проекта является разработка конструкции ШВНУ для добычи нефти в осложненных условиях (а именно в скважины с высоким содержанием АСПО и механических примесей).
При выборе прототипа насоса в про
1844 руб.