Все разделы / Теория языков программирования и методы трансляции /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (500 руб.)

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

Дата закачки: 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)

-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

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

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


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

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

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

Сдай работу играючи!

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


Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

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

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
Z-PAYMENT VISA Card MasterCard Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


Сайт помощи студентам, без посредников!