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

Цена:
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 [ 76 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

Шпоры по товароведению мясных товаров
Мясо убойных животных. Послеубойные изменения в мясе. Классификация мяса. Виды мяса. Требования к качеству мяса. Категории упитанности и разделка мяса крупного рогатого скота,бараньих и козьих туш. Категории упитанности и разделка свиных туш. Маркировка (клеймение) мяса. Мясные субпродукты. Мясо фасованное. Мясо домашней птицы и дичи. Мясные полуфабрикаты и кулинарные изделия. Колбасные изделия. Мясные копчености. Мясные консервы.
Пищевая промышленность Шпаргалки разные
User Aronitue9 : 13 декабря 2014
50 руб.
Редуктор МЧ00.64.00.00
Редуктор МЧ00.64.00.00 autocad Редуктор МЧ00.64.00.00 автокад Редуктор устанавливают в приводах машин и механизмов для изменения угловых скоростей и моментов вращения. Данный редуктор имеет пару цилиндрических зубчатых колес, расположенных в корпусе поз. 1 с крышкой лоз. 2. Малое зубчатое колесо поз. 3 выполнено за одно целое с валом (вал-шестерня). Большое зубчатое колесо поз, 4 насажено на вал поз. 5. Валы установлены в шарикоподшипниках поз. 14. В крышках .поз. 7 имеются уплотнения, предохра
БелГУТ Инженерная и компьютерная графика Практические занятия и отчеты
User lepris : 24 января 2022
500 руб.
Редуктор МЧ00.64.00.00
Молодежь и общество. Молодежь как группа социального общества
Каждое новое поколение, входя в общественную жизнь, наследует уже достигнутый уровень развития общества и сложившийся определенный образ жизни. Но оно не способно автоматически включаться в жизненные процессы социума без их предварительного освоения. Поэтому знание, умение, желание жить и действовать "как положено" в данном сообществе являются необходимой предпосылкой вхождения молодежи в жизнь социума. Общество, заботясь о самосохранении и стремясь обеспечить бесконфликтность жизнедеятельности
Психология Работа
User evelin : 19 октября 2013
Элективные дисциплины по физической культуре и спорту (2-й семестр). Ответы на тест Синергия. 2020 - 2021 г.
Для вашего удобства работа в PDF файле. Воспользуйтесь поиском Ctrl+F. 51 вопрос. Ответы выделены в документе. 1. Метод с применением изометрических усилий…, а также используется при выполнении в медленном темпе силовых упражнений преодолевающего или уступающего характера · способствует развитию скоростно-силовых качеств · предполагает выполнение упражнений в статическом положении · предполагает выполнение упражнения без отягощений или с незначительными отягощениями, но с максимальной ам
МФПУ "Синергия" Физическая культура и спорт Тесты
User Spero27 : 12 марта 2021
149 руб.
Элективные дисциплины по физической культуре и спорту (2-й семестр). Ответы на тест Синергия. 2020 - 2021 г.
up Наверх