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

Цена:
700 руб.

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

material.view.file_icon 36C11001-0A89-4E71-B604-3C437F731BA2.rar [576 KB]
material.view.file_icon work445
material.view.file_icon Input.txt [63 bytes]
material.view.file_icon Input2.txt [64 bytes]
material.view.file_icon Output.txt [690 bytes]
material.view.file_icon Output2.txt [727 bytes]
material.view.file_icon visual studio
material.view.file_icon .vs
material.view.file_icon KRv06
material.view.file_icon DesignTimeBuild
material.view.file_icon .dtbcache.v2 [91 KB]
material.view.file_icon FileContentIndex
material.view.file_icon cec28372-7163-4ead-b309-6a82dd90a7be.vsidx [465 KB]
material.view.file_icon v16
material.view.file_icon .suo [76 KB]
material.view.file_icon v17
material.view.file_icon .suo [84 KB]
material.view.file_icon slnx.sqlite [224 KB]
material.view.file_icon VSWorkspaceState.json [78 bytes]
material.view.file_icon AboutBox1.cs [3 KB]
material.view.file_icon AboutBox1.Designer.cs [11 KB]
material.view.file_icon AboutBox1.resx [48 KB]
material.view.file_icon App.config [184 bytes]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon KRv06.exe [70 KB]
material.view.file_icon KRv06.exe.config [184 bytes]
material.view.file_icon KRv06.pdb [92 KB]
material.view.file_icon Release
material.view.file_icon KRv06.exe [68 KB]
material.view.file_icon KRv06.exe.config [184 bytes]
material.view.file_icon KRv06.pdb [84 KB]
material.view.file_icon CFG.cs [12 KB]
material.view.file_icon Form1.cs [22 KB]
material.view.file_icon Form1.Designer.cs [21 KB]
material.view.file_icon Form1.resx [6 KB]
material.view.file_icon Form2.cs [388 bytes]
material.view.file_icon Form2.Designer.cs [2 KB]
material.view.file_icon Form2.resx [8 KB]
material.view.file_icon KRv06.csproj [4 KB]
material.view.file_icon KRv06.sln [1 KB]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon .NETFramework,Version=v4.7.2.AssemblyAttributes.cs [214 bytes]
material.view.file_icon .NETFramework,Version=v4.8.AssemblyAttributes.cs [210 bytes]
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [788 bytes]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [7 KB]
material.view.file_icon KRv06.AboutBox1.resources [28 KB]
material.view.file_icon KRv06.csproj.AssemblyReference.cache [12 KB]
material.view.file_icon KRv06.csproj.CoreCompileInputs.cache [42 bytes]
material.view.file_icon KRv06.csproj.FileListAbsolute.txt [3 KB]
material.view.file_icon KRv06.csproj.GenerateResource.cache [218 bytes]
material.view.file_icon KRv06.exe [70 KB]
material.view.file_icon KRv06.Form1.resources [180 bytes]
material.view.file_icon KRv06.Form2.resources [3 KB]
material.view.file_icon KRv06.pdb [92 KB]
material.view.file_icon KRv06.Properties.Resources.resources [180 bytes]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [4 KB]
material.view.file_icon Release
material.view.file_icon .NETFramework,Version=v4.7.2.AssemblyAttributes.cs [214 bytes]
material.view.file_icon .NETFramework,Version=v4.8.AssemblyAttributes.cs [210 bytes]
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [800 bytes]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [7 KB]
material.view.file_icon KRv06.AboutBox1.resources [28 KB]
material.view.file_icon KRv06.csproj.AssemblyReference.cache [12 KB]
material.view.file_icon KRv06.csproj.CoreCompileInputs.cache [42 bytes]
material.view.file_icon KRv06.csproj.FileListAbsolute.txt [5 KB]
material.view.file_icon KRv06.csproj.GenerateResource.cache [218 bytes]
material.view.file_icon KRv06.exe [68 KB]
material.view.file_icon KRv06.Form1.resources [180 bytes]
material.view.file_icon KRv06.Form2.resources [3 KB]
material.view.file_icon KRv06.pdb [84 KB]
material.view.file_icon KRv06.Properties.Resources.resources [180 bytes]
material.view.file_icon Program.cs [552 bytes]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [2 KB]
material.view.file_icon Resources.Designer.cs [3 KB]
material.view.file_icon Resources.resx [5 KB]
material.view.file_icon Settings.Designer.cs [1 KB]
material.view.file_icon Settings.settings [249 bytes]
material.view.file_icon Контрольная работа.docx [Office 2016+, 76 KB]

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

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

Описание

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

Вариант 6
Задание:
Написать программу для автоматического построения грамматики, эк-вивалентной заданному регулярному выражению (РВ).
Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан регулярным выражением. При его записи могут быть ис-пользованы символы алфавита языка, а также: «+» (выбор одного из слага-емых), круглые скобки, «*» для обозначения итерации.
Программа должна:
1. по предложенному регулярному выражению строить эквивалентную грамматику, генерирующую этот же язык, в том виде, как она рассматрива-лась в теории, раздел 1.3.1;
2. с помощью построенной грамматики генерировать все цепочки язы-ка в заданном пользователем диапазоне длин.
Грамматика может строиться любая – контекстно-свободная или регу-лярная, по выбору разработчика. Отдельно следует указывать, какой нетер-минальный символ является целевым. Если в грамматике используется пу-стое правило, то необходимо дать пояснение, каким именно символом обо-значается пустая цепочка.
После построения грамматики пользователь может убедиться в её пра-вильности путём генерации всех цепочек языка в том диапазоне длин, ко-торый он задаст. Генерацию каждой цепочки языка следует поэтапно отоб-ражать на экране в виде цепочки вывода (в соответствии с примерами раз-дела 1.4.1.). Генерация осуществляется в соответствии с лабораторной ра-ботой No1.
Описание алгоритма решения задачи с иллюстрацией его на сво-ём примере.
1. На вход программы подаётся регулярное выражение.
2. Производится разбор регулярного выражения:
1. Каждая скобка обозначается своим нетерминалом.
2. Если на скобке стоит звёздочка (итерация), значит, на этом нетер-минале будет явная рекурсия и пустое правило.
3. Если в выражении стоит «+», то это означает альтернативу в пра-вилах.
3. Вывод результата в виде КС-грамматики.

============================================

Другие работы

Контрольная работа по дисциплине: Физика. Вариант №2
Задание на контрольную работу (вариант №2) ЧАСТЬ 1 1. С тележки, свободно движущейся по горизонтальному пути со скоростью 3 м/с, в сторону, противоположную движению тележки, прыгает человек, после чего скорость тележки изменилась и стала равной 4 м/с. Вычислите горизонтальную составляющую скорости человека при прыжке относительно тележки. Масса тележки 210 кг, масса человека 70 кг. 2. По небольшому куску мягкого железа, лежащему на наковальне массой 300 кг, ударяет молот массой 8 кг. Вычислит
ДО СИБГУТИ Физика Работа Контрольная
User Roma967 : 25 марта 2023
1600 руб.
Контрольная работа по дисциплине: Физика. Вариант №2 promo
Космические и наземные системы радиосвязи ГОСЫ
ГОС.ЭКЗАМЕН ВОПРОСЫ 2,24,4,12,10,16,17,23,25 2.,24 На ЦРРЛ применяется 2-позиционная фазовая манипуляция. Изобразите характер спектра сигнала на выходе модулятора для случая периодического цифрового сигнала на входе модулятора 101010…для вариантов: а) при отсутствии скремблирования цифрового сигнала; б) при наличии скремблирования. Сделайте все необходимые пояснения.
Шпаргалки к экзаменационным билетам Космические и наземные системы радиосвязи СибГУТИ
User novikova9409 : 30 ноября 2020
400 руб.
Государственное регулирование цен и тарифов
ВВЕДЕНИЕ РАЗДЕЛ 1. Теоретические аспекты государственного регулирования цен и тарифов 1.1 Система цен и тарифов в государстве 1.2 Государственное регулирование цен и тарифов РАЗДЕЛ 2. ПРАКТИКА ГОСУДАРСТВЕННОГО РЕГУЛИРОВАНИЯ ЦЕН И ТАРИФОВ В РФ 2.1 Нормативно-правовая основа государственного регулирования цен и тарифов в РФ 2.2 Формы и методы воздействия государства на цены в РФ РАЗДЕЛ 3. ВЫВОДЫ И ПРЕДЛОЖЕНИЯ ПО СОВЕРШЕНСТВОВАНИЮ ГОСУДАРСТВЕННОГО РЕГУЛИРОВАНИЯ ЦЕН И ТАРИФОВ В РФ ЗАКЛЮЧЕНИЕ
Работа Экономика
User evelin : 13 ноября 2013
10 руб.
Модернизация топливоподающей системы дизеля д-240, с целью снижения токсичности выхлопных газов
РЕФЕРАТ Проект: 52 листов, 7 таблиц, 24 источников литературы, 8 листов формата А1, 3 листа формата А3 и 4 листа формата А4 графического материа-ла. АНАЛИЗ СУЩЕСТВУЮЩИХ КОНСТРУКЦИЙ, РАЗРАБОТКА СИ-СТЕМЫ ПОДАЧИ ВОДЫ В ЦИЛИНДРЫ ДВИГАТЕЛЯ, ИССЛЕДОВА-НИЯ, ЭКОНОМИЧЕСКАЯ ЭФФЕКТИВНОСТЬ, БЕЗОПАСНОСТЬ И ЭКОЛОГИЧНОСТЬ ПРОЕКТА Объектом дипломного проектирования является электромагнитный кла-пан, для регулирования подачи воды в цилиндры двигателя. В процессе работы проведены: обзор и сравнительный
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 19 декабря 2021
2000 руб.
up Наверх