Напишите нам
Написать письмо
+79033241149
+79033241149
kursovikcom
kursovikcom.vitaliy 
Расчётно-графическая работа
6 заданий. Теория языков программирования и методы трансляции. Информатика и вычислительная техника
в среде программирования Visual C# .NET 2019 (Вижл Си Шарп)
Программа
© Данная готовая работа выполнена сотрудником нашего сайта.
Если Вы считаете, что эта страница каким-либо образом нарушает Ваши авторские права,
то Вам следует обратиться в администрацию нашего сайта по адресу
info@kursovik.com либо через
форму обратной связи.
Если Вам нужны все файлы проекта данной программы на языке программирования Visual C# .NET 2019, заполните форму заказа, которая доступна по следующей ссылке.
Среда программирования: Visual C# .NET 2019
Название работы: 6 заданий. Теория языков программирования и методы трансляции. Информатика и вычислительная техника
Тематика работы: Графы, Математика, Прочие
Объем программы: 8 (по десятибалльной шкале)
Уровень сложности: 10 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Информатика и вычислительная техника, Теория языков программирования, методы трансляции, расчётно-графической работе, Распознавание типов формальных языков, типов формальных языков, грамматик, формальная грамматика, формальный язык, выводимость цепочек, эквивалентная грамматика, классификация Хомского, эквивалентных грамматик, Составить грамматику, конечного автомата, детерминированный конечный автомат, Преобразовать НКА, диаграмма графа, Минимизация конечных автоматов, недостижимые эквивалентные состояния автомата, минимальный конечный автомат, детерминированного конечного автомата, исключение эквивалентных состояний, граф минимального конечного автомата, Эквивалентные преобразования, контекстно-свободных грамматик, приведенная КС-грамматика, правила левой факторизации, прямую левую рекурсию, язык КС-грамматики, цепных правил, левой факторизации правил, прямой левой рекурсии, автомат с магазинной памятью, контекстно-свободной грамматике, конфигурация МП-автомата, Моделирование функционирования распознавателя, LL(1)-грамматик
Функции программы: Информатика и вычислительная техника.
6 заданий. Теория языков программирования и методы трансляции.
Разработать две программы на C# и выполнить 4 задания по расчётно-графической работе.
Подробности.
Задание № 1. «Распознавание типов формальных языков и грамматик»
Цель:
- закрепить понятия «алфавит», «цепочка», «формальная грамматика» и «формальный язык», «выводимость цепочек», «эквивалентная грамматика»;
- сформировать умения и навыки распознавания типов формальных языков и грамматик по классификации Хомского, построения эквивалентных грамматик.
При выполнении задания следует реализовать следующие действия:
1. Составить грамматику, порождающую формальный язык, заданный в соответствии с вариантом.
2. Определить тип формальной грамматики и языка по классификации Хомского.
3. Разработать программное средство, распознающее тип введённой пользователем грамматики по классификации Хомского.
Вариант индивидуального задания:
L(G)={a_1 a_2…a_n a_n…a_2 a_1 |a_i{c,d}}
Задание № 2. «Построение конечного автомата по регулярной грамматике»
Цель:
- закрепить понятия «регулярная грамматика», «недетерминированный и детерминированный конечный автомат»;
- сформировать умения и навыки построения конечного автомата по регулярной грамматике и преобразования недетерминированного конечного автомата к детерминированному конечному автомату.
При выполнении задания следует реализовать следующие действия:
1. Проверить грамматику на принадлежность к классу регулярных грамматик.
2. Построить по заданной регулярной грамматике конечный автомат.
3. Преобразовать НКА к ДКА.
4. Нарисовать диаграмму графа результирующего КА.
5. Разработать программное средство, реализующее следующие функции:
а) ввод произвольной формальной грамматики с клавиатуры и проверка ее на принадлежность к классу регулярных грамматик;
б) построение по заданной регулярной грамматике конечного автомата;
в) преобразование недетерминированного конечного автомата к детерминированному конечному автомату.
G=({0, 1, ~, #, &}, {X, Y, Z, W, V}, P, X),
где P: 1) X→0Y | 1Z | ε; 2) Y→0Z | ~W | #; 3) Z→1Y | 1W | 0V; 4) W→0W | 1W | #; 5) V→&Z.
Задание № 3. «Минимизация конечных автоматов»
Цель:
- закрепить понятия «недостижимые состояния автомата», «эквивалентные состояния автомата», «минимальный конечный автомат»;
- сформировать умения и навыки минимизации детерминированного конечного автомата.
1. Устраните недостижимые состояния конечного автомата.
2. Исключите эквивалентные состояния конечного автомата.
3. Опишите граф минимального конечного автомата.
4. Разработать программное средство, реализующее следующие функции:
а) ввод исходного конечного автомата;
б) устранение недостижимых состояний конечного автомата;
в) исключение эквивалентных состояний конечного автомата;
г) вывод на экран графа минимального конечного автомата;
д) разработать серию контрольных примеров для тестирования реализованных алгоритмов.
Задание № 4.
«Эквивалентные преобразования контекстно-свободных грамматик»
Цель:
- закрепить понятия «эквивалентные грамматики», «приведенная КС-
грамматика»;
- сформировать умения и навыки эквивалентных преобразований контекст-
но-свободных грамматик.
1. Определить, к какому классу принадлежит грамматика, и проверить существования языка для неё.
2. Эквивалентными преобразованиями грамматики удалить:
а) бесполезные символы;
б) недостижимые символы;
в) ε-правила;
г) цепные правила;
д) правила левой факторизации;
е) прямую левую рекурсию.
3. Разработать программное средство, автоматизирующее процесс эквивалентного преобразования КС-грамматик. Программное средство должно выполнять следующие функции:
1) организация ввода грамматики и проверка ее на принадлежность к классу КС-грамматик;
2) проверка существования языка КС-грамматики;
3) реализация эквивалентных преобразований грамматики, направленных на удаление:
а) бесполезных символов;
б) недостижимых символов;
в) ε-правил;
г) цепных правил;
д) левой факторизации правил;
е) прямой левой рекурсии.
G=({a, b, c, d}, {Q, A, B, C, D}, P, Q),
где P: 1) Q→acA | acB | ε; 2) B→A | Cb | ε; 3) A→Aa | Ab | a; 4) C→ dCc 5) D→dc
Задание № 5.«Построение автомата с магазинной памятью по контекстно-свободной грамматике»
Цель:
- закрепить понятия «автомат с магазинной памятью (МП-автомат)», «расширенный МП-автомат», «конфигурация МП-автомата»; «строка и язык, допускаемые МП-автоматом»;
- сформировать умения и навыки построения МП-автомата и расширенного МП-автомата по КС-грамматике, разбора входной строки с помощью МП- автомата.
1. Определить принадлежность грамматики к классу КС-грамматик.
2. Построить МП-автомат по КС-грамматике.
3. Построить расширенный МП-автомат по КС-грамматике.
4. Продемонстрировать разбор некоторой входной строки с помощью построенных автоматов для случая:
а) входная строка принадлежит языку исходной КС-грамматики и допускается МП-автоматом;
б) входная строка не принадлежит языку исходной КС-грамматики и не принимается МП-автоматом.
5. Разработать программное средство, реализующее следующие функции:
а) ввод произвольной формальной грамматики и проверка её на принадлежность к классу КС-грамматик;
б) построение МП-автомата по КС-грамматике;
в) построение расширенного МП-автомата по КС-грамматике.
G=({a, b, c, d}, {Q, A, B, C, D}, P, Q),
где P: 1) Q→acA | acB | ε; 2) B→A | Cb | ε; 3) A→Aa | Ab | a; 4) C→ dCc 5) D→dc
Задание № 6. «Моделирование функционирования распознавателя для LL(1)-грамматик»
Цель:
- закрепить понятие «LL(k)-грамматика», необходимые и достаточные условия LL(k)-грамматики;
- сформировать умения и навыки построения множеств FIRST(k, α) и FOLLOW(k, α ), распознавателя для LL(1)-грамматик.
1. Построить множества FIRST(1, A) и FOLLOW(1, A) для каждого нетерминального символа грамматики.
2. Проверить необходимое и достаточное условие LL(1) для введённой КС-грамматики.
3. Разработать программное средство, автоматизирующее процесс разбора цепочек для LL(1)-грамматик. Программное средство должно выполнять следующие функции:
а) реализация ввода произвольной КС-грамматики;
б) построение множеств FIRST(1, A) и FOLLOW(1, A) для каждого нетерминального символа грамматики;
в) проверка необходимого и достаточного условия LL(1) для введенной КС-грамматики;
г) моделирование функционирования распознавателя для LL(1)-грамматик.
Составить набор контрольных примеров для случаев:
а) введенная КС-грамматика не является LL(1)-грамматикой;
б) исходная КС-грамматика является LL(1)-грамматикой, но входная строка не принадлежит языку грамматики;
в) заданная КС-грамматика является LL(1)-грамматикой и введенная строка принадлежит языку грамматики.
Разбор цепочек показать с помощью таблицы, строки вывода и дерева вывода.
G=({a, b, c, d}, {Q, A, B, C, D}, P, Q),
где P: 1) Q→acA | acB | ε; 2) B→A | Cb | ε; 3) A→Aa | Ab | a; 4) C→ dCc 5) D→dc
Описание (отчет): Есть на 24 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
1. Для работы с программой 1 нужно использовать файл "Z1.exe".
2. Для работы с программой 2 нужно использовать файл "Z2.exe".
3. Для работы с остальными расчетными заданиями нужно использовать файл "ТЯП.docx".
Пояснения к запуску программы:
1. Для работы с программой 1 нужно использовать файл "Z1.exe".
2. Для работы с программой 2 нужно использовать файл "Z2.exe".
3. Для работы с остальными расчетными заданиями нужно использовать файл "ТЯП.docx".
Статистика отдела программирования на заказ:
На данный момент (19 апреля 2025) на выполнении находится 36 заказов.
Количество программистов, занятых выполнением текущих заказов: 15.
В текущем месяце (апрель 2025) нами уже выполнено 27 заказов.
В текущем году (2025) нами уже выполнено 209 заказов.
В прошлом году (2024) нами было выполнено 763 заказа.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 66.
Загруженность отдела заказами: 37%.
На данный момент (19 апреля 2025) на выполнении находится 36 заказов.
Количество программистов, занятых выполнением текущих заказов: 15.
В текущем месяце (апрель 2025) нами уже выполнено 27 заказов.
В текущем году (2025) нами уже выполнено 209 заказов.
В прошлом году (2024) нами было выполнено 763 заказа.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 66.
Загруженность отдела заказами: 37%.
Результаты работы программы
1/9
2/9
3/9
4/9
5/9
6/9
7/9
8/9
9/9
Скачать Demo-файл программы
Проверить программу в действии на своем компьютере.
Размер архива 172 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
Посмотреть отчет
Размер архива 172 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
Посмотреть содержание описания(отчёта) к данной готовой работе
Купить исходный текст
Приобрести исходники программы за 3000 руб РФ .
Купить
Вопрос автору
Посмотреть ответы на вопросы по данной готовой работе,
задать свой вопрос автору.
Искать через Телеграм-БОТ
Поискать другую готовую работу с помощью нашего Телеграм-БОТа
Перейти
Заявка на модификацию
Отправить заявку на модификацию данной работы под Ваше задание.
Перейти
Заказать новую работу
Отправить заявку на разработку уникальной программы согласно Вашему заданию
Перейти
Файлы программы
Файлы программы
Имя
Тип
Размер
Описание
исходники<DIR>
Каталог
TRANS<DIR>
Каталог
<DIR>
Каталог
ProjectEvaluation<DIR>
Каталог
trans.metadata.v7bin
186441
trans.projects.v7bin
809999
z1.metadata.v7bin
178535
z1.projects.v7bin
101117
Trans<DIR>
Каталог
DesignTimeBuild<DIR>
Каталог
.dtbcachev2
106136
FileContentIndex<DIR>
Каталог
25702d26-2f55-4ced-8d70-86baa29bbdd2vsidx
22553
26216b02-49a5-4e6b-b400-e5a2bd1a07eavsidx
9189
505e7f0f-bb64-42dc-8ed5-9a64e61911a5vsidx
13716
ca4cdde6-5464-4d2c-8532-1e4d05a3cb94vsidx
5658
d71cf51f-635a-4a1b-8383-73a3da5dfaf1vsidx
28701
v17<DIR>
Каталог
.futdcachev2
262
suo
46592
Z1<DIR>
Каталог
DesignTimeBuild<DIR>
Каталог
.dtbcachev2
1352
FileContentIndex<DIR>
Каталог
28ec2533-4882-4139-90a5-c11a1bc463e1vsidx
14374
3b3cf14b-5006-4d6f-b29c-7ab479ca7fa0vsidx
4533
fd09efee-6081-4da8-81db-d580c63bae2bvsidx
13713
Transsln
1572
Visual Studio Solution File
Z1<DIR>
Каталог
bin<DIR>
Каталог
Debug<DIR>
Каталог
net6<DIR>
Каталог
Z1.depsjson
398
Z1dll
12800
Динамическая библиотека
Z1exe
149504
Исполняемый файл
Z1pdb
15952
Z1.runtimeconfigjson
266
Form1cs
949
Form1.Designercs
5835
Form1resx
5753
Grammarcs
8916
obj<DIR>
Каталог
Debug<DIR>
Каталог
net6<DIR>
Каталог
.NETCoreApp,Version=v6.0.AssemblyAttributescs
198
apphostexe
149504
Исполняемый файл
ref<DIR>
Каталог
Z1dll
6144
Динамическая библиотека
refint<DIR>
Каталог
Z1dll
6144
Динамическая библиотека
Z1.AssemblyInfocs
1292
Z1.AssemblyInfoInputscache
66
Z1.assetscache
237
Z1.csprojBuildWithSkipAnalyzers
0
Z1.csproj.CoreCompileInputscache
66
Z1.csproj.FileListAbsolutetxt
3270
Текстовый файл
Z1.csproj.GenerateResourcecache
54
Z1.designer.depsjson
200
Z1.designer.runtimeconfigjson
606
Z1dll
12800
Динамическая библиотека
Z1.Form1resources
180
Z1.GeneratedMSBuildEditorConfigeditorconfig
866
Z1.genruntimeconfigcache
66
Z1.GlobalUsings.gcs
377
Z1pdb
15952
project.assetsjson
2457
project.nugetcache
297
Z1.csproj.nuget.dgspecjson
2469
Z1.csproj.nuget.gprops
1320
Z1.csproj.nuget.gtargets
150
Programcs
499
Z1csproj
306
Z1.csprojuser
278
Z2<DIR>
Каталог
bin<DIR>
Каталог
Debug<DIR>
Каталог
net6<DIR>
Каталог
Z2.depsjson
398
Z2dll
25088
Динамическая библиотека
Z2exe
149504
Исполняемый файл
Z2pdb
21660
Z2.runtimeconfigjson
266
FAcs
12245
Form1cs
5408
Form1.Designercs
11856
Form1resx
5753
Grammarcs
8853
obj<DIR>
Каталог
Debug<DIR>
Каталог
net6<DIR>
Каталог
.NETCoreApp,Version=v6.0.AssemblyAttributescs
198
apphostexe
149504
Исполняемый файл
ref<DIR>
Каталог
Z2dll
6656
Динамическая библиотека
refint<DIR>
Каталог
Z2dll
6656
Динамическая библиотека
Z2.AssemblyInfocs
1292
Z2.AssemblyInfoInputscache
66
Z2.assetscache
237
Z2.csprojBuildWithSkipAnalyzers
0
Z2.csproj.CoreCompileInputscache
66
Z2.csproj.FileListAbsolutetxt
1659
Текстовый файл
Z2.csproj.GenerateResourcecache
54
Z2.designer.depsjson
200
Z2.designer.runtimeconfigjson
606
Z2dll
25088
Динамическая библиотека
Z2.Form1resources
180
Z2.GeneratedMSBuildEditorConfigeditorconfig
866
Z2.genruntimeconfigcache
66
Z2.GlobalUsings.gcs
377
Z2pdb
21660
project.assetsjson
2457
project.nugetcache
297
Z2.csproj.nuget.dgspecjson
2469
Z2.csproj.nuget.gprops
1320
Z2.csproj.nuget.gtargets
150
Programcs
499
Z2csproj
306
Z2.csprojuser
278
Оформление программы
К программе прилагается:
- 1) отчет - 24 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.
Отчет (1)
Отчет к программе. СодержаниеЗадание № 1. «Распознавание типов формальных языков и грамматик» . . . . . . . . . . . . . . .2 Задание № 2 . «Построение конечного автомата по регулярной грамматике» . . . . . . . . . .4 Задание № 3 . «Минимизация конечных автоматов» . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .11 Задание № 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .15 «Эквивалентные преобразования контекстно-свободных грамматик» . . . . . . . . . . . . . . . . .15 Задание № 5 .«Построение автомата с магазинной памятью по контекстно-свободной грамматике» . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .16 Задание № 6 . «Моделирование функционирования распознавателя для LL(1)-грамматик» . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .