100

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

ID: 172558
Дата закачки: 18 Августа 2016
Продавец: freelancer (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца


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

Входные данные программы

Приложение осуществляет генерацию цепочек в заданном диапазоне длин для указанной грамматики (построенной грамматики). В качестве входных данных в основном окне необходимо указать:
– диапазон длин цепочек;
– множество состояний (Q);
– алфавит автомата (V);
– множество конечных состояний (F);
– целевое состояние (S); (начальное)
– функцию переходов с помощью таблицы.

C помощью меню можно указать дополнительные данные:
– определенность автомата;
– детерминированность автомата;
– тип грамматики.

В процессе заполнения необходимых полей осуществляется проверка введенных символов. Также на этапе валидации перед вычислениями проверяются данные на корректность. В случае обнаружения ошибок происходит уведомление пользователя и остановка вычислений.

Программа позволяет задавать входные данные с помощью файла данных – текстового документа с содержимым в определенном формате.
Заполненные данные в ручную можно сохранить в файл данных и в последующем использовать его для автоматического заполнения необходимых полей.


Комментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 22.05.2016
Рецензия:Уважаемый С*
Бах О.А.

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

Скачать

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

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

    Скачано: 12         Коментариев: 0

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

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

К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе.