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

Цена:
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. Вывод результата в виде КС-грамматики.

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

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

Курсовая работа по информатике. СибГУТИ. Вариант 5.
Написать программу на языке Паскаль для решения следующей задачи. Все результаты расчетов должны выводится на экран и в файл. Ток в электрической цепи описывается дифференциальным уравнением (см. Рис. 1), которое необходимо решить, найдя y(0.05), y(0.1) ... y(1) с помощью метода Рунге-Кутта четвертого порядка (в дифференциальном уравнении k = 7). По найденным значениям y определить количество тепла, выделяющееся на единичном сопротивлении за единицу времени, по формуле (Рис. 2) с помощью метод
СибГУТИ Информатика Работа Курсовая
User toogull : 29 мая 2015
400 руб.
Курсовая работа по информатике. СибГУТИ. Вариант 5.
Оконечные устройства. Контрольная работа. Вариант № 11
Оконечные устройства Контрольная работа Вариант 11 1. Современные телефонные аппараты. 1.1.Схема телефонной связи с центральной батареей и принцип ее работы. 1.2. Структурная схема кнопочного телефонного аппарата и принцип его работы. 1.3. Основные сигналы взаимодействия телефонного аппарата и АТС. 1.4. ЗАДАЧА Нарисовать временные диаграммы изменения напряжения на выходе телефонного аппарата при импульсном и частотном наборе номера 2. Факсимильные аппараты. 2.1. Структурная схема факсимильной п
Коммуникац.оборудование, системы и сети СибГУТИ Работа Контрольная
User sibgutido : 21 января 2013
150 руб.
САОД Работа с деревьями
1. Бинарное дерево 2. ИСДП 3. АВЛ 4. ДБ-дерево 5. Дерево поиска
СибГУТИ Компьютерное программирование Работа Лабораторная
User DreamO : 4 января 2016
300 руб.
Ключ штанговый дистанционный КДГ-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Формат Picture-J
Ключ штанговый дистанционный КДГ-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Формат Picture-Jpeg
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 20 декабря 2017
195 руб.
Ключ штанговый дистанционный КДГ-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Формат Picture-J
up Наверх