800

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №5

ID: 231952
Дата закачки: 25 Декабря 2022
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word, C
Сдано в учебном заведении: СибГУТИ

Описание:
Язык С#

Курсовая работа
Вариант №5

Постановка задачи
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной), эквивалентной заданному конечному автомату (КА).
Вход программы: КА в виде: алфавит языка, множество состояний, начальное состояние, множество заключительных состояний, функция переходов в табличном виде; тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан конечным автоматом. Автомат может быть полностью или не полностью определённым, детерминированным или недетерминированным, заключительных состояний может быть несколько.
Программа должна:
1. по предложенному распознавателю регулярного языка в виде КА строить регулярную грамматику, генерирующую этот язык, в том виде, как она рассматривалась в теории, раздел 1.3.1;
2. с помощью построенной грамматики генерировать все цепочки языка в заданном пользователем диапазоне длин.
Грамматика должна строиться и праволинейная, и леволинейная. Желаемый тип грамматики выбирается пользователем в меню. Все правила грамматики должны соответствовать выбранному типу! Отдельно следует указывать, какой нетерминальный символ является целевым. Если в грамматике используется пустое правило, то необходимо дать пояснение, каким именно символом обозначается пустая цепочка.
После построения грамматики пользователь может убедиться в её правильности путём генерации всех цепочек языка в том диапазоне длин, который он задаст. Генерацию каждой цепочки языка следует поэтапно отображать на экране в виде цепочки вывода (в соответствии с примерами раздела 1.4.1.). Генерация осуществляется в соответствии с лабораторной работой №1.

------------------------------------------------------------------------------

\\Описание алгоритма решения задачи
\\Пример построения регулярной грамматики
\\Описание основных блоков программы
\\Описание входных данных программы и ее результатов
\\Текст программы
\\Результаты работы программы
\\Распечатка файла результатов

=============================================

Комментарии: Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки: 25.12.2022г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Размер файла: 637,5 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 2

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №09
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. вариант 1
Курсовая работа По дисциплине: Теория языков программирования и методы трансляции. Вариант №09.
КУРСОВАЯ РАБОТА по дисциплине «теория языков программирования и методы трансляции» Вариант №3.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №7.
Курсовая работа По дисциплине: «Теория языков программирования и методы трансляции». Вариант №1.
Ещё искать по базе с такими же ключевыми словами.