Подробнее о заявке
Предмет Другое
Заявка номер 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.06.2023
Спасибо большое за помощь. В сжатые сроки была сделана курсовая работа. Работа по теме "Управление проектами" была оцен…
Александра 26.10.2022
Работа принята с первого раза. Оценка «Хорошо». Сделали быстро, хотя времени оставалось впритык. Успела сдать без штраф…
Валерия 25.06.2022
поставили высокую оценку. спасибо большое
Иван 24.05.2022
Автор отлично раскрыл тему, использовал сноски, работа выполнялась в срок и эффективно, как итог высокий балл и успешна…
Анастасия 29.03.2021
Хочется отметить отличную работу менеджера Нарбутович Анастасии
Александра 30.06.2020
Работа выполнена хорошо и в срок, я довольна. Спасибо!
Вячеслав 03.06.2020
Работа была выполнена в срок и качественно, претензий не имею.
Катя 20.04.2020
оценка преподавателя 80 баллов из ста
Владимир 01.06.2017
Великолепно!!! Отличная работа не только автора но и менеджера Бояриной Марии.
Юлия 05.04.2016
Спасибо!
Лайфхаки по написанию курсовых
Актуальность курсовой работы: что это, как написать + примеры

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

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

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

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