Подробнее о заявке
Предмет Другое
Заявка номер Private
Стоимость 2550 руб.
Уникальность 70%
Объем 30 стр.
Дата заявки: 07.11.2017
Выполнено: 15.11.2017
Курсовая по другому:

«Курсовая работа по “Теория языков программирования и методы трансляции”»

Задание

Вариант 10

Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка.

Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек.

Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.

Подробно:

Язык задан своим алфавитом, обязательной конечной подцепочкой, которая должна присутствовать во всех цепочках языка, и указанием кратности длины всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.

Программа должна:

  1. по предложенному описанию регулярного языка строить регулярную грамматику, генерирующую этот язык, в том виде, как она рассматривалась в теории, раздел 1.3.1;

  2. с помощью построенной грамматики генерировать все цепочки языка в заданном пользователем диапазоне длин.

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

После построения грамматики пользователь может убедиться в её правильности путём генерации всех цепочек языка в том диапазоне длин, который он задаст. Генерацию каждой цепочки языка следует поэтапно отображать на экране в виде цепочки вывода (в соответствии с примерами раздела 1.4.1.). Генерация осуществляется в соответствии с лабораторной работой №1.

Рассмотрим пример построения регулярной грамматики.

Задан язык: алфавит {a,b,c}, обязательная конечная цепочка ‘aab’, кратность длины 2. Анализируем задание: язык будет состоять из цепочек чётной длины, заканчивающихся на ‘aab’, например {сaab, аaab, bааb, caaааb, сabaab, …}.

Для примера выберем праволинейную грамматику (ПЛ). В правой части её правил вывода может быть только один нетерминал, и он должен располагаться справа от цепочек терминальных символов. Для соблюдения кратности длины цепочек будет использоваться чередование нетерминалов. Длина кратна двум, следовательно, потребуется два нетерминала: S→aA|bA|cA, А→aS|bS|cS. Выход должен происходить по обязательной конечной цепочке ‘aab’, в силу чётности длины цепочек перед ней должен быть как минимум один символ. Следовательно, эта цепочка должна порождаться нетерминалом А: А→aab.

Итак, построенная грамматика имеет вид:
G({a,b,c},{S,A},P,S), Р: S→aA|bA|cA; А→aS|bS|cS|aab.

Читать больше
Срок выполнения:
  • Бесплатные корректировки
  • Шпаргалки в подарок!
  • Предоплата всего 25%
от 2 дней
Похожие заявки по другому

Тип: Курсовая

Предмет: Другое

АВТОМАТИЗАЦИЯ ПРОЦЕССА КОПЧЕНИЯ РЫБЫ

Стоимость: 3025 руб.

Тип: Курсовая

Предмет: Другое

дисциплина "теория и история финансовой системы"

Стоимость: 2425 руб.

Тип: Курсовая

Предмет: Другое

Правовые системы религиозного права: индусское право

Стоимость: 3075 руб.

Тип: Курсовая

Предмет: Другое

Курсовая работа по предмету : Программная инженерия

Стоимость: 2650 руб.

Тип: Курсовая

Предмет: Другое

30584 электромагнитная совместимость и средства защиты

Стоимость: 2675 руб.

Тип: Курсовая

Предмет: Другое

Эмоции и чувства младших школьников на уроках физической культуры

Стоимость: 2700 руб.

Закажи Курсовую работу с полным сопровождением до защиты!
Думаете, что скачать готовую работу — это хороший вариант? Лучше закажите уникальную и сдайте её с первого раза!

Отзывы студентов

Татьяна 15.11.2023
Спасибо за скорость и сотрудничество. После сдачи работы преподавателю и получении оценки, оставлю дополнительный отзыв.
Светлана 06.12.2022
Работа сделана на отлично. Но немного оказалась для нас дороговато. Но это того стоило.
Диана 06.05.2022
Получила 5ку ! Выполнили быстро, были небольшие недочеты, но быстро исправили. Спасибо большое!
Надир 10.04.2022
Прекрасная работа , защита прошла на 5 баллов из 5.Большое спасибо!
Вадим 12.11.2020
все супер
Алина Филина 28.07.2020
Спасибо большое за оказанную помощь. Работа хорошая. Приятно иметь с вами дело))
Катя 20.04.2020
оценка преподавателя 80 баллов из ста
Ольга 01.04.2020
Огромное спасибо. Вы СУПЕР!
Владимир 01.06.2017
Великолепно!!! Отличная работа не только автора но и менеджера Бояриной Марии.
Юлия 05.04.2016
Спасибо!
Лайфхаки по написанию курсовых
Актуальность курсовой работы: что это, как написать + примеры

Выбрать тему курсовой работы — половина дела. А вот грамотно обосновать актуальность выбранной темы — это залог успеха курсовой уже на начальном этапе. Тем более, что наличие актуальности считается одним из основных требований ГОСТа к содержанию и оформлению курсовой.В нашей статье мы подробно расс…

Читать дальше
Введение в курсовой работе: как правильно написать + пример

Как только приходит время писать курсовую работу, студент, по своему обыкновению, округляет глаза от страха, судорожно думает, как жить дальше, и рвёт на себе волосы от постоянного цейтнота. И хоть поводов для волнения предостаточно, но не стоит так уж сильно заострять на них внимание.В нашей стать…

Читать дальше