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

Цена:
200 руб.

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon op1.txt
material.view.file_icon Project1.bpr
material.view.file_icon Project1.cpp
material.view.file_icon Project1.exe
material.view.file_icon Project1.obj
material.view.file_icon Project1.res
material.view.file_icon Project1.tds
material.view.file_icon Unit1.cpp
material.view.file_icon Unit1.ddp
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.h
material.view.file_icon Unit1.obj
material.view.file_icon Unit1.~cpp
material.view.file_icon Unit1.~ddp
material.view.file_icon Unit1.~dfm
material.view.file_icon Unit1.~h
material.view.file_icon Курсовая работа.doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

Подробно:

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

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

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

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

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

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

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

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

Для определённости выберем праволинейную грамматику (ПЛ). В правой части её правил вывода может быть только один нетерминал, и он должен располагаться справа от цепочек терминальных символов.

Все цепочки языка должны начинаться с заданной цепочки ‘саа’, после которой может находиться всё, что угодно. Значит, правило для целевого символа будет иметь вид: S→caaА, а для нетерминала А: А→aA|bA|cA. В конце должна быть ‘aab’, значит, выход из нетерминала А будет по ней: А→aA|bA|cA|aab. Осталось учесть возможные пересечения цепочек, это ‘сaab’, ‘саaab’. Их нужно выводить из целевого символа. Итак, грамматика имеет вид: G({a,b,c},{S,A},P,S), Р: S→caaА|сaab|саaab; А→aA|bA|cA|aab.

Дополнительная информация

100%-ая правильность программы не гарантируется. Преподаватель сможет вас легко завалить если захочет. Проверяйте и корректируйте перед сдачей.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 13.
Написать программу, которая по заданной регулярной грамматике (грамматика может быть НЕ автоматного вида! ЛЛ или ПЛ) построит эквивалентный ДКА (представление функции переходов в виде таблицы). Программа должна сгенерировать по исходной грамматике несколько цепочек в заданном диапазоне длин и проверить их допустимость построенным автоматом. Процессы построения цепочек и проверки их выводимости отображать на экране (по требованию).
User Сергей442 : 13 ноября 2023
2500 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 13.
Теория языков программирования и методы трансляции курсовая работа вариант 4
Вариант 4 Написать программу для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике. Вход программы: терминальный и нетерминальный алфавиты грамматики, целевой символ, правила грамматики, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан регулярной грамматикой, причём она может быть не автоматного вида. При написании программы разработчику разрешается выбрать оди
User svladislav987 : 29 августа 2023
500 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 19.
Написать программу, которая для языка, заданного контекстно-свободной грамматикой в требуемой форме (проверить корректность задания и при отрицательном результате выдать соответствующее сообщение), построит детерминированный распознаватель с магазинной памятью, используя алгоритм восходящего анализа с возвратами («сдвиг-свертка»). Программа должна сгенерировать по исходной грамматике несколько цепочек в указанном диапазоне длин и проверить их допустимость построенным ДМПА. Процессы построения ц
User LowCost : 8 января 2021
499 руб.
promo
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 10.
Вариант 10 Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной подцепочкой, которая должна присутствова
User Bodibilder : 3 июля 2019
200 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 1.
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочк
User nik200511 : 7 декабря 2018
144 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант № 5
Вариант 5 Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной), эквивалентной заданному конечному автомату (КА). Вход программы: КА в виде: алфавит языка, множество состояний, начальное состояние, множество заключительных состояний, функция переходов в табличном виде; тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан ко
User gnv1979 : 1 декабря 2017
120 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №6.
Вариант 6 Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначени
User Cole82 : 6 декабря 2016
111 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №6.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №8
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом и обязательной конечной подцепочкой всех цепочек языка. В конечной подцепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой
User rt : 30 апреля 2016
250 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №8
Аутсорсинг управления риском
Содержание Введение 3 1 Понятие аутсорсинга 4 2 Аутсорсинг управления рисками 11 Заключение 15 Список источников и литературы 17 Аутсорсинг (out внешний, source источник) способ оптимизации деятельности предприятий за счет сосредоточения усилий на основном предмете деятельности и передачи непрофильных функций и корпоративных ролей внешним специализированным компаниям. Применение аутсорсинга на Западе началось в конце 80-х годов в сфере информационных технологий, но к настоящему времени практи
User Aronitue9 : 1 сентября 2012
20 руб.
ДО СИБГУТИ Курсовая работа по дисциплине "Программирование трехмерной графики (часть 2)" (2025)
Игра: Волна монстров Целью работы является получение навыков работы с трёхмерными моделями, анимацией и навигацией в Unity. Задание: В ходе выполнения курсовой работы, необходимо разработать Unity проект, повторить в нем все описанные в задании примеры: - импортировать ассеты; - создать сцену; - использовать модуль навигации; - добавить противника с соответствующим поведением; - реализовать выбор объектов курсором мыши; - добавить генерацию противников; - Реализовать уничтожение мо
User Mijfghs : 18 октября 2025
969 руб.
ДО СИБГУТИ Курсовая работа по дисциплине "Программирование трехмерной графики (часть 2)" (2025)
ИГ.03.07.01 - Призма с вырезом
Все выполнено в программе КОМПАС 3D v16 Вариант 7 ИГ.03.07.01 - Призма с вырезом Построить три проекции геометрического тела. Показать линии невидимого контура. В состав работы входят пять файлов: - 3D модель геометрического тела, расширение файла *.m3d (для открытия требуется программа компас не ниже 16 версии); - чертеж формата А3 в трёх видах с сохранением всех линий построения, все проекции вершин призмы обозначены буквами, вершин выреза - цифрами, расширение файла *.cdw (для открытия тре
100 руб.
ИГ.03.07.01 - Призма с вырезом
"Схемотехника телекоммуникационных устройств". Вариант №5.
Выполнить расчет сопротивлений схемы предварительного каскада усиления на биполярном транзисторе с эмиттерной стабилизацией (схема подана ниже) с исходными данными, указанными в таблице: Текст пояснительной записки должен включать: 1. Схему рассчитываемого усилителя. 2. Выбор режима работы транзистора. 3. Расчет цепей питания по постоянному току (сопротивлений схемы). 4. Построение нагрузочной прямой по постоянному току (с обоснованием процесса построения). 5. Определение входного сопротивления
User Ivannsk97 : 4 ноября 2021
150 руб.
"Схемотехника телекоммуникационных устройств". Вариант №5.
up Наверх