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

Цена:
800 руб.

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

material.view.file_icon 1FE81DA7-BE3F-4FF3-9FC3-23980D6406FB.rar [619 KB]
material.view.file_icon KRv06
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 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 Контрольная работа.docx [Office 2016+, 76 KB]
material.view.file_icon Контрольная работа.exe [68 KB]

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

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

Описание

Курсовая работа

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

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

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

Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки: 07.12.2022г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

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

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
1. ПОСТАНОВКА ЗАДАЧИ Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для об
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User SibGOODy : 17 октября 2018
1400 руб.
promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Задание: Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек по обеим грамматикам. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» д
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Учеба "Под ключ" : 30 декабря 2016
1400 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Некто : 16 сентября 2018
200 руб.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User NikolaSuprem : 18 ноября 2021
500 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Курсовая работа По дисциплине: Теория языков программирования и методы трансляции. Вариант 3
Задание на курсовую работу. Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User alexadubinina : 20 ноября 2024
800 руб.

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

Курсовая работа по Теплотехнике
Расчёт температурного поля и количества аккумулированной теплоты при тепловой обработке влажного одномерного тела. Курсовая работа / Гайдель И. П. гр. ПСИиК-5. — Гродно: ГрГУ, 2012 — 20 с: 6 ил., 1 табл., 7 источн. Ключевые слова: теплопроводность, тепловое излучение, конвекция, лучистый теплообмен, абсолютно чёрное тело, метод конечных разностей. Содержит: общие положения теории, описание метода расчёта, расчёт температурного поля, количества аккумулированной теплоты, графический материал. 1.
Теплотехника Работа Курсовая
User gigamonsterrr : 26 апреля 2013
Оборудование для подготовки малообъемных тампонажных смесей. Установка смесительного типа УС50-14-Курсовая работа-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин
Оборудование для подготовки малообъемных тампонажных смесей. Установка смесительного типа УС50-14-Курсовая работа-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин Дипломный проект студента Молчанова Антона Владимировича на тему «Оборудование для подготовки малообъемных тампонажных смесей» выполнен на основании задания на проектирование, выданного ООО «Газпром добыча Красноярск». На данный момент серийно выпускаемые цементосмесительные у
Нефтяная промышленность ИНиГ Работа Курсовая
User leha.nakonechnyy.2016@mail.ru : 9 августа 2016
774 руб.
Оборудование для подготовки малообъемных тампонажных смесей. Установка смесительного типа УС50-14-Курсовая работа-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин
Иерархическая темпоральная память (Hierarchical Temporal Memory - HTM) и её кортикальные алгоритмы обучения
Детально описывает новые алгоритмы обучения и предсказания состояний, разработанные в компании Numenta в 2010 году. Эти новые алгоритмы описаны здесь достаточно детально, чтобы программисты смогли их полностью понять и, по желанию, самостоятельно имплементировать. Существует множество вещей, которые люди делают очень легко, а компьютеры на это сейчас просто не способны. Такие задачи, как распознавание визуальных образов, понимание разговорной речи, распознавание и манипулирование объектами с по
Компьютерное программирование Работа
User Aronitue9 : 14 января 2012
10 руб.
Программирование. Лабораторные работы 1-5. 2 часть. 1 вариант
Лабораторная 1: Задание 1. Составьте и выполните программу линейной структуры согласно вариантам задания. Задание 2. Составьте программы разветвляющейся структуры согласно вариантам задания (используя IF). Задание 3. Составьте программы разветвляющейся структуры согласно вариантам задания (используя SWITCH). Лабораторная 2: Задание 1. Составьте 3 варианта программ циклической структуры типа for , while, do…while и сравните полученные результаты. Задание 2. Даны вещественные числа a, b. Значения
СибГУТИ Программирование Работа Лабораторная
User karapulka : 20 июня 2015
80 руб.
up Наверх