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

Цена:
111 руб.

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

material.view.file_icon 26B40F8C-248F-4A3E-A1B2-75C44DAEEB08.rar [275 KB]
material.view.file_icon Курсовая работа.doc [Office 2010, 28 стр., 286 KB]
material.view.file_icon Program
material.view.file_icon regex
material.view.file_icon regex1.txt [84 bytes]
material.view.file_icon results
material.view.file_icon results1.txt [2 KB]
material.view.file_icon results2.txt [19 KB]
material.view.file_icon Term project.exe [34 KB]
material.view.file_icon Term project
material.view.file_icon Term project
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon regex
material.view.file_icon regex1.txt [84 bytes]
material.view.file_icon results
material.view.file_icon results1.txt [2 KB]
material.view.file_icon results2.txt [19 KB]
material.view.file_icon Term project.exe [36 KB]
material.view.file_icon Term project.pdb [76 KB]
material.view.file_icon Term project.vshost.exe [11 KB]
material.view.file_icon Release
material.view.file_icon Term project.exe [34 KB]
material.view.file_icon Term project.pdb [86 KB]
material.view.file_icon Form1.cs [29 KB]
material.view.file_icon Form1.Designer.cs [25 KB]
material.view.file_icon Form1.resx [6 KB]
material.view.file_icon Form2.cs [475 bytes]
material.view.file_icon Form2.Designer.cs [7 KB]
material.view.file_icon Form2.resx [6 KB]
material.view.file_icon Form3.cs [475 bytes]
material.view.file_icon Form3.Designer.cs [9 KB]
material.view.file_icon Form3.resx [6 KB]
material.view.file_icon obj
material.view.file_icon x86
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [5 KB]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [7 KB]
material.view.file_icon Term project.csproj.FileListAbsolute.txt [8 KB]
material.view.file_icon Term project.csproj.GenerateResource.Cache [1 KB]
material.view.file_icon Term project.csprojResolveAssemblyReference.cache [9 KB]
material.view.file_icon Term project.exe [36 KB]
material.view.file_icon Term project.pdb [76 KB]
material.view.file_icon Term_project.Form1.resources [180 bytes]
material.view.file_icon Term_project.Form2.resources [180 bytes]
material.view.file_icon Term_project.Form3.resources [180 bytes]
material.view.file_icon Term_project.Properties.Resources.resources [180 bytes]
material.view.file_icon Release
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [5 KB]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [7 KB]
material.view.file_icon Term project.csproj.FileListAbsolute.txt [7 KB]
material.view.file_icon Term project.csproj.GenerateResource.Cache [1 KB]
material.view.file_icon Term project.exe [34 KB]
material.view.file_icon Term project.pdb [86 KB]
material.view.file_icon Term_project.Form1.resources [180 bytes]
material.view.file_icon Term_project.Form2.resources [180 bytes]
material.view.file_icon Term_project.Form3.resources [180 bytes]
material.view.file_icon Term_project.Properties.Resources.resources [180 bytes]
material.view.file_icon Program.cs [504 bytes]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [1 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 Term project.csproj [4 KB]
material.view.file_icon Term project.csproj.user [143 bytes]
material.view.file_icon Term project.sln [882 bytes]
material.view.file_icon Term project.suo [38 KB]

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

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

Описание

Вариант 6

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

Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.

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

Подробно:

Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначения итерации.

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

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

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

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

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

Работа выполнена в среде программирования MS Visual Studio 2010 на языке C#.

Отлично
Бах О.А.
2016

Похожие материалы

Теория языков программирования и методы трансляции. Курсовая работа. Вариант 6.
Вариант 6 Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначения и
СибГУТИ Программирование Работа Курсовая
User студент-сибгути : 18 июня 2015
499 руб.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User NikolaSuprem : 18 ноября 2021
500 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Курсовая работа Вариант 6 Задание: Написать программу для автоматического построения грамматики, эк-вивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть ис-пользованы символы алфавита языка, а также: «+» (выбор одного из слага-емых), круглые скобк
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User IT-STUDHELP : 7 декабря 2022
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6 promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
1. ПОСТАНОВКА ЗАДАЧИ Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для об
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User SibGOODy : 17 октября 2018
1400 руб.
promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Задание: Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек по обеим грамматикам. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» д
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Учеба "Под ключ" : 30 декабря 2016
1400 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.

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

Контроль хода, организация и регулирование доменной плавки
Тема: «Контроль хода, организация и регулирование доменной плавки» По дисциплине «Эксплуатация доменных печей» Содержание Введение 1.Изучение параметров, используемых для оценки хода доменной плавки 2.Организация и контроль загрузки печи. Характер изменения параметров загрузки при «ровном» и «неровном» ходе плавки. 3.Организация и контроль дутьевого режима 4. Контроль и оценка теплового состояния процесса. 5.Организация работ на литейном дворе
Металлургия МГТУ им. Г.И. Носова Практические занятия и отчеты
User nikshest : 19 февраля 2012
Теоретическая механика ДВГУПС 2014 Задача С2 Рисунок 2 Номер условия 2
Жесткая рама, расположенная в вертикальной плоскости (рис. С2.0–С2.9, табл. С2), закреплена в точке А шарнирно, а в точке В прикреплена к невесомому стержню с шарнирами на концах или к шарнирной опоре на катках. В точке С к раме привязан трос, перекинутый через блок и несущий на конце груз весом Р = 25 кН. На раму действуют пара сил с моментом М = 100 кН⸱м и две силы, значения, направления и точки приложения которых указаны в табл. С2. При окончательных расчетах принять а = 0,5 м. Определи
Задачи Теоретическая механика
User Z24 : 17 августа 2026
275 руб.
Теоретическая механика ДВГУПС 2014 Задача С2 Рисунок 2 Номер условия 2
Курсовая работа по информационной безопасности
1. Анализ системы информационной безопасности на ОАО «Сарановская шахта «Рудная»1.1. Характеристика предприятия. Организационно-штатная структура предприятия. Служба, занимающаяся информационными ресурсами и их защитой1.2. Анализ и характеристика информационных ресурсов предприятия1.3. Угрозы информационной безопасности, характерные для ОАО Сарановская шахта «Рудная»1.4. Меры, методы и средства защиты информации, 2.Совершенствование системы информационной безопасности2.1. Недостатки в систе
Информационные технологии и системы ПГСХА Работа Курсовая
User Burn59 : 15 января 2014
Теория вероятностей и математическая статистика, Контрольная работа Вариант №6
Задание 1. Комбинаторика Сколько 7-ми буквенных слов можно составить из букв слова ШЕРШЕНЬ? Задание 2. Основные теоремы. Для передачи сообщения используются сигналы типом 0 и 1. Сигналы 0 составляют 60%, а сигналы 1 – остальные 40%. Вероятность искажения сигнала 0 равна 0,0001, а вероятность искажения сигнала 1 равна 0,0002. Найти вероятность искажения наугад взятого сигнала. Задание 3. Случайные величины Найти математическое ожидание, дисперсию и среднее квадратическое отклонение дискретной с
Теория вероятностей и математическая статистика ДО СИБГУТИ
User Notsohxc : 19 апреля 2023
100 руб.
up Наверх