Все разделы / Программирование /


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

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

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

Дата закачки: 28 Мая 2015

Автор: Иван
Продавец: ivanPBT22
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Сдано в учебном заведении: ******* Не известно

Описание:
Написать программу для автоматического приведения заданной контекстно-свободной грамматики (КС-грамматики) к нормальной форме Хомского (БНФ).
Вход программы: терминальный и нетерминальный алфавиты грамматики, целевой символ, правила грамматики, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика в БНФ (все 4 элемента), результат генерации цепочек по обеим грамматикам.
Подробно:
Язык задан КС-грамматикой, причём для приведения к БНФ она должна находиться в каноническом виде (раздел лекций 3.2.2). Приводить её к этому виду не требуется, достаточно только проверить корректность задания – действительно ли исходная грамматика находится в каноническом виде – и при отрицательном результате выдать соответствующее сообщение. Причём в этом сообщении должны быть конкретно указаны причины, почему именно грамматика не имеет канонического вида (например: «в грамматике присутствуют цепные правила: А→С», или «в грамматике присутствует недостижимый символ: В»). Для того чтобы в исходной грамматике можно было использовать пустое правило, необходимо либо предусмотреть поле ввода для символа, которым обозначается пустая цепочка, либо дать пояснения пользователю, как именно ему следует задавать пустое правило.
Программа должна:
1. проверить заданную КС-грамматику – находится ли она в каноническом виде и при отрицательном результате выдать сообщение;
2. привести заданную КС-грамматику к нормальной форме Хомского (раздел 3.3.1);
3. проверить построенную грамматику (БНФ) на эквивалентность исходной.
Для проверки построенной грамматики в БНФ на эквивалентность исходной по обеим грамматикам следует сгенерировать множества всех цепочек в заданном пользователем диапазоне длин и проверить эти множества на идентичность. Генерация цепочек осуществляется в соответствии с лабораторной работой №1. При обнаружении несовпадения должна выдаваться диагностика различий – где именно несовпадения и в чём они состоят. Для удобства сравнения множества цепочек необходимо упорядочить, цепочки перенумеровать, для генерации цепочек по каждой грамматике сделать отдельную кнопку. Следует предусмотреть возможность многократного изменения диапазона длин цепочек и повторной их генерации для новых значений длины.
Приведение КС-грамматики к нормальной форме Хомского следует осуществлять согласно алгоритму, изложенному в лекционном материале (раздел 3.3.1).


Коментарии: Есть замечания преподавателя-всё исправлено(дополнено)
Оценка - хорошо!
Работа выполнялась на заказ.
Дата сдачи: 20/05/2015

Размер файла: 397,3 Кбайт
Фаил: Упакованные файлы (.rar)

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

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

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

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


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

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

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №4
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №5
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант 05.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №8
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №4
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №7.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант 5
Ещё искать по базе с такими же ключевыми словами.

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

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


Cherebas 03 Января 2016 08:46:12


Сообщений: 23
Добрый день! Сможете сделать 2 вариант?

10 Января 2016 21:49:57


Сообщений:
нет

alexmur07 31 Мая 2016 13:46:32


Сообщений: 46
бах не примет повторно )

Doctor_Che 04 Ноября 2016 22:18:17


Сообщений: 82
На каком языке написана программа?


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

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

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

Войти

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

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

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

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




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