Лабораторная работа 1 2 3 Теория языков программирования и методы трансляции Все варианты 2023 год

Цена:
98 руб.

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

material.view.file_icon 7B660B3F-F7B3-459C-95A4-FB4C6B343D99.rar [ 6 MB ]
material.view.file_icon Лабораторная работа 1
material.view.file_icon Решение
material.view.file_icon Лабораторная работа 1.docx [ 79 KB ]
material.view.file_icon Программа
material.view.file_icon LR1
material.view.file_icon .vs
material.view.file_icon LR1
material.view.file_icon DesignTimeBuild
material.view.file_icon .dtbcache.v2 [ 93 KB ]
material.view.file_icon FileContentIndex
material.view.file_icon 3ce4c304-20ad-4e69-9503-ae1cc283316a.vsidx [ 38 KB ]
material.view.file_icon v17
material.view.file_icon .futdcache.v1 [ 396 bytes ]
material.view.file_icon .futdcache.v2 [ 406 bytes ]
material.view.file_icon .suo [ 33 KB ]
material.view.file_icon ProjectEvaluation
material.view.file_icon lr1.metadata.v5.1 [ 148 KB ]
material.view.file_icon lr1.metadata.v5.2 [ 163 KB ]
material.view.file_icon lr1.projects.v5.1 [ 81 KB ]
material.view.file_icon lr1.projects.v5.2 [ 174 KB ]
material.view.file_icon LR1
material.view.file_icon CFG.cs [ 12 KB ]
material.view.file_icon Form1.cs [ 3 KB ]
material.view.file_icon Form1.Designer.cs [ 20 KB ]
material.view.file_icon Form1.resx [ 3 KB ]
material.view.file_icon LR1.csproj [ 582 bytes ]
material.view.file_icon LR1.csproj.user [ 278 bytes ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 190 bytes ]
material.view.file_icon apphost.exe [ 146 KB ]
material.view.file_icon LR1.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR1.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR1.assets.cache [ 139 bytes ]
material.view.file_icon LR1.csproj.AssemblyReference.cache [ 103 KB ]
material.view.file_icon LR1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR1.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon LR1.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR1.designer.deps.json [ 200 bytes ]
material.view.file_icon LR1.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon LR1.dll [ 29 KB ]
material.view.file_icon LR1.Form1.resources [ 757 bytes ]
material.view.file_icon LR1.GeneratedMSBuildEditorConfig.editorconfig [ 792 bytes ]
material.view.file_icon LR1.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR1.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon LR1.pdb [ 18 KB ]
material.view.file_icon ref
material.view.file_icon LR1.dll [ 8 KB ]
material.view.file_icon refint
material.view.file_icon LR1.dll [ 8 KB ]
material.view.file_icon net7.0-windows
material.view.file_icon .NETCoreApp,Version=v7.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 150 KB ]
material.view.file_icon LR1.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR1.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR1.assets.cache [ 147 bytes ]
material.view.file_icon LR1.csproj.AssemblyReference.cache [ 105 KB ]
material.view.file_icon LR1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR1.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon LR1.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR1.dll [ 37 KB ]
material.view.file_icon LR1.Form1.resources [ 180 bytes ]
material.view.file_icon LR1.GeneratedMSBuildEditorConfig.editorconfig [ 837 bytes ]
material.view.file_icon LR1.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR1.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon ref
material.view.file_icon LR1.dll [ 8 KB ]
material.view.file_icon refint
material.view.file_icon LR1.dll [ 8 KB ]
material.view.file_icon LR1.csproj.nuget.dgspec.json [ 3 KB ]
material.view.file_icon LR1.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon LR1.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 370 bytes ]
material.view.file_icon Release
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon LR1.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR1.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR1.assets.cache [ 147 bytes ]
material.view.file_icon LR1.csproj.AssemblyReference.cache [ 309 KB ]
material.view.file_icon LR1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR1.csproj.FileListAbsolute.txt [ 6 KB ]
material.view.file_icon LR1.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR1.designer.deps.json [ 200 bytes ]
material.view.file_icon LR1.designer.runtimeconfig.json [ 576 bytes ]
material.view.file_icon LR1.dll [ 35 KB ]
material.view.file_icon LR1.Form1.resources [ 180 bytes ]
material.view.file_icon LR1.GeneratedMSBuildEditorConfig.editorconfig [ 837 bytes ]
material.view.file_icon LR1.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR1.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon ref
material.view.file_icon LR1.dll [ 8 KB ]
material.view.file_icon refint
material.view.file_icon LR1.dll [ 8 KB ]
material.view.file_icon net7.0-windows
material.view.file_icon .NETCoreApp,Version=v7.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 150 KB ]
material.view.file_icon LR1.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR1.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR1.assets.cache [ 147 bytes ]
material.view.file_icon LR1.csproj.AssemblyReference.cache [ 105 KB ]
material.view.file_icon LR1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR1.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon LR1.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR1.designer.deps.json [ 200 bytes ]
material.view.file_icon LR1.designer.runtimeconfig.json [ 576 bytes ]
material.view.file_icon LR1.dll [ 35 KB ]
material.view.file_icon LR1.Form1.resources [ 180 bytes ]
material.view.file_icon LR1.GeneratedMSBuildEditorConfig.editorconfig [ 837 bytes ]
material.view.file_icon LR1.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR1.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon ref
material.view.file_icon LR1.dll [ 8 KB ]
material.view.file_icon refint
material.view.file_icon LR1.dll [ 8 KB ]
material.view.file_icon Program.cs [ 500 bytes ]
material.view.file_icon LR1.sln [ 1 KB ]
material.view.file_icon LR1.deps.json [ 401 bytes ]
material.view.file_icon LR1.dll [ 35 KB ]
material.view.file_icon LR1.exe [ 145 KB ]
material.view.file_icon LR1.runtimeconfig.json [ 372 bytes ]
material.view.file_icon Лабораторная работа 2
material.view.file_icon Решение
material.view.file_icon Лабораторная работа 2.docx [ 114 KB ]
material.view.file_icon Программа
material.view.file_icon LR2
material.view.file_icon .vs
material.view.file_icon LR2
material.view.file_icon DesignTimeBuild
material.view.file_icon .dtbcache.v2 [ 93 KB ]
material.view.file_icon FileContentIndex
material.view.file_icon 1851bfeb-ce83-479e-ac99-d985071fe6cf.vsidx [ 37 KB ]
material.view.file_icon v17
material.view.file_icon .futdcache.v1 [ 396 bytes ]
material.view.file_icon .futdcache.v2 [ 406 bytes ]
material.view.file_icon .suo [ 30 KB ]
material.view.file_icon ProjectEvaluation
material.view.file_icon lr2.metadata.v5.2 [ 158 KB ]
material.view.file_icon lr2.projects.v5.2 [ 87 KB ]
material.view.file_icon LR2
material.view.file_icon DFA.cs [ 10 KB ]
material.view.file_icon Form1.cs [ 5 KB ]
material.view.file_icon Form1.Designer.cs [ 18 KB ]
material.view.file_icon Form1.resx [ 3 KB ]
material.view.file_icon LR2.csproj [ 582 bytes ]
material.view.file_icon LR2.csproj.user [ 278 bytes ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 190 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon LR2.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR2.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR2.assets.cache [ 147 bytes ]
material.view.file_icon LR2.csproj.AssemblyReference.cache [ 206 KB ]
material.view.file_icon LR2.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR2.csproj.FileListAbsolute.txt [ 6 KB ]
material.view.file_icon LR2.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR2.designer.deps.json [ 200 bytes ]
material.view.file_icon LR2.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon LR2.dll [ 34 KB ]
material.view.file_icon LR2.Form1.resources [ 180 bytes ]
material.view.file_icon LR2.GeneratedMSBuildEditorConfig.editorconfig [ 837 bytes ]
material.view.file_icon LR2.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR2.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon LR2.pdb [ 17 KB ]
material.view.file_icon ref
material.view.file_icon LR2.dll [ 7 KB ]
material.view.file_icon refint
material.view.file_icon LR2.dll [ 7 KB ]
material.view.file_icon net7.0-windows
material.view.file_icon .NETCoreApp,Version=v7.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 150 KB ]
material.view.file_icon LR2.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR2.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR2.assets.cache [ 147 bytes ]
material.view.file_icon LR2.csproj.AssemblyReference.cache [ 105 KB ]
material.view.file_icon LR2.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR2.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon LR2.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR2.designer.deps.json [ 200 bytes ]
material.view.file_icon LR2.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon LR2.dll [ 34 KB ]
material.view.file_icon LR2.Form1.resources [ 180 bytes ]
material.view.file_icon LR2.GeneratedMSBuildEditorConfig.editorconfig [ 837 bytes ]
material.view.file_icon LR2.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR2.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon ref
material.view.file_icon LR2.dll [ 7 KB ]
material.view.file_icon refint
material.view.file_icon LR2.dll [ 7 KB ]
material.view.file_icon LR2.csproj.nuget.dgspec.json [ 3 KB ]
material.view.file_icon LR2.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon LR2.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 370 bytes ]
material.view.file_icon Release
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 190 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon LR2.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR2.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR2.assets.cache [ 147 bytes ]
material.view.file_icon LR2.csproj.AssemblyReference.cache [ 206 KB ]
material.view.file_icon LR2.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR2.csproj.FileListAbsolute.txt [ 6 KB ]
material.view.file_icon LR2.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR2.designer.deps.json [ 200 bytes ]
material.view.file_icon LR2.designer.runtimeconfig.json [ 576 bytes ]
material.view.file_icon LR2.dll [ 32 KB ]
material.view.file_icon LR2.Form1.resources [ 180 bytes ]
material.view.file_icon LR2.GeneratedMSBuildEditorConfig.editorconfig [ 837 bytes ]
material.view.file_icon LR2.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR2.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon LR2.pdb [ 16 KB ]
material.view.file_icon ref
material.view.file_icon LR2.dll [ 7 KB ]
material.view.file_icon refint
material.view.file_icon LR2.dll [ 7 KB ]
material.view.file_icon net7.0-windows
material.view.file_icon .NETCoreApp,Version=v7.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 150 KB ]
material.view.file_icon LR2.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR2.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR2.assets.cache [ 147 bytes ]
material.view.file_icon LR2.csproj.AssemblyReference.cache [ 105 KB ]
material.view.file_icon LR2.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR2.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon LR2.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR2.designer.deps.json [ 200 bytes ]
material.view.file_icon LR2.designer.runtimeconfig.json [ 576 bytes ]
material.view.file_icon LR2.dll [ 33 KB ]
material.view.file_icon LR2.Form1.resources [ 180 bytes ]
material.view.file_icon LR2.GeneratedMSBuildEditorConfig.editorconfig [ 837 bytes ]
material.view.file_icon LR2.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR2.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon ref
material.view.file_icon LR2.dll [ 7 KB ]
material.view.file_icon refint
material.view.file_icon LR2.dll [ 7 KB ]
material.view.file_icon Program.cs [ 500 bytes ]
material.view.file_icon LR2.sln [ 1 KB ]
material.view.file_icon LR2.deps.json [ 401 bytes ]
material.view.file_icon LR2.dll [ 32 KB ]
material.view.file_icon LR2.exe [ 145 KB ]
material.view.file_icon LR2.runtimeconfig.json [ 372 bytes ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon Решение
material.view.file_icon Лабораторная работа 3.docx [ 159 KB ]
material.view.file_icon Программа
material.view.file_icon LR3
material.view.file_icon .vs
material.view.file_icon LR3
material.view.file_icon DesignTimeBuild
material.view.file_icon .dtbcache.v2 [ 93 KB ]
material.view.file_icon FileContentIndex
material.view.file_icon ef2571a0-48aa-4a3f-9fc1-48b9d99eb8b3.vsidx [ 38 KB ]
material.view.file_icon v17
material.view.file_icon .futdcache.v1 [ 396 bytes ]
material.view.file_icon .futdcache.v2 [ 406 bytes ]
material.view.file_icon .suo [ 42 KB ]
material.view.file_icon ProjectEvaluation
material.view.file_icon lr3.metadata.v5.2 [ 158 KB ]
material.view.file_icon lr3.projects.v5.2 [ 87 KB ]
material.view.file_icon LR3
material.view.file_icon Form1.cs [ 7 KB ]
material.view.file_icon Form1.Designer.cs [ 22 KB ]
material.view.file_icon Form1.resx [ 3 KB ]
material.view.file_icon LR3.csproj [ 582 bytes ]
material.view.file_icon LR3.csproj.user [ 278 bytes ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 190 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon LR3.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR3.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR3.assets.cache [ 147 bytes ]
material.view.file_icon LR3.csproj.AssemblyReference.cache [ 206 KB ]
material.view.file_icon LR3.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR3.csproj.FileListAbsolute.txt [ 6 KB ]
material.view.file_icon LR3.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR3.designer.deps.json [ 200 bytes ]
material.view.file_icon LR3.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon LR3.dll [ 39 KB ]
material.view.file_icon LR3.Form1.resources [ 180 bytes ]
material.view.file_icon LR3.GeneratedMSBuildEditorConfig.editorconfig [ 837 bytes ]
material.view.file_icon LR3.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR3.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon LR3.pdb [ 18 KB ]
material.view.file_icon ref
material.view.file_icon LR3.dll [ 8 KB ]
material.view.file_icon refint
material.view.file_icon LR3.dll [ 8 KB ]
material.view.file_icon LR3.csproj.nuget.dgspec.json [ 3 KB ]
material.view.file_icon LR3.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon LR3.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 370 bytes ]
material.view.file_icon Release
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 190 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon LR3.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon LR3.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon LR3.assets.cache [ 147 bytes ]
material.view.file_icon LR3.csproj.AssemblyReference.cache [ 206 KB ]
material.view.file_icon LR3.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon LR3.csproj.FileListAbsolute.txt [ 6 KB ]
material.view.file_icon LR3.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon LR3.designer.deps.json [ 200 bytes ]
material.view.file_icon LR3.designer.runtimeconfig.json [ 576 bytes ]
material.view.file_icon LR3.dll [ 37 KB ]
material.view.file_icon LR3.Form1.resources [ 180 bytes ]
material.view.file_icon LR3.GeneratedMSBuildEditorConfig.editorconfig [ 837 bytes ]
material.view.file_icon LR3.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon LR3.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon LR3.pdb [ 17 KB ]
material.view.file_icon ref
material.view.file_icon LR3.dll [ 8 KB ]
material.view.file_icon refint
material.view.file_icon LR3.dll [ 8 KB ]
material.view.file_icon PDA.cs [ 16 KB ]
material.view.file_icon Program.cs [ 500 bytes ]
material.view.file_icon LR3.sln [ 1 KB ]
material.view.file_icon LR3.deps.json [ 401 bytes ]
material.view.file_icon LR3.dll [ 37 KB ]
material.view.file_icon LR3.exe [ 145 KB ]
material.view.file_icon LR3.runtimeconfig.json [ 372 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

2023 год
СибГУТИ
Сибирский государственный университет телекоммуникаций и информатики
Бах Ольга Анатольевна
Тема: Лабораторная работа 1 2 3 Теория языков программирования и методы трансляции Все варианты

Ответы как на лабораторные работы, так и на контрольные работы, перед выполнением рекомендую под редактировать под себя

Задания

Лабораторная работа No 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.

Контрольные вопросы:
Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?
Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?
Какой язык порождается грамматикой G({0},{S,A},{SAAA, AAAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.
Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.

Лабораторная работа No 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.
На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Программа должна предоставлять пользователю возможность изменять начальное и конечные состояния с сохранением введённой функции переходов для заданного автомата.

Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов./p>

Дополнительно:
1) Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать автомат из файла (выбор – в соответствующем пункте меню или нажатием кнопки в исходном окне программы). При этом следует накладывать определённые ограничения на формат файла и производить соответствующие проверки во избежание загрузки некорректных данных.
2) Также по желанию пользователя результаты помимо вывода на экран сохранять в файле. Выбор – аналогично загрузке данных.

Контрольные вопросы:
Как поведёт себя программа, если при вводе таблицы переходов ДКА сделать (случайно или преднамеренно) ошибку – например, ввести несуществующее состояние?
Все ли ячейки таблицы переходов исходного ДКА обязательно должны быть заполнены или можно использовать неполностью определённый ДКА?
В каком случае ДКА распознаёт пустую цепочку как цепочку языка?

Лабораторная работа No 3 Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс перевода цепочки в виде последовательной смены конфигураций отображать на экране.
На вход программы подаётся ДМП-преобразователь (множество состояний, алфавиты входного и выходного языков, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (аналогично лаб. раб. No2).
Рекомендуется за основу взять программу лабораторной работы No2, дополнив исходные данные алфавитом стека, начальным содержимым стека и выходным алфавитом, функцию переходов – в соответствии с определением преобразователя, а конфигурации – содержимым памяти и выходными цепочками.
Выход: отображение на экране процесса перевода цепочки в виде последовательной смены конфигураций преобразователя, результат перевода – полученная цепочка.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.

Дополнительно:
Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать преобразователь из файла (аналогично лабораторной работе No2).

Контрольные вопросы:
Как поведёт себя преобразователь, если поданная на его вход цепочка не может быть распознана (не принадлежит к заданному языку)?
Как соотносятся алфавиты исходного языка и того, на который выполняется перевод (должны совпадать, различаться...)? Поясните ответ.
Как поведёт себя Ваша программа при некорректном вводе? Например, функция переходов задана не в том формате, определена не для того количества параметров, использует алфавит, отличный от заданных...

Комментарии: Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа
Оценка: Зачет
Дата оценки: 30.08.2022
Рецензия: Уважаемый,

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

Комментарии: Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа
Оценка: Зачет
Дата оценки: 30.08.2022
Рецензия: Уважаемый,

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

Отводка ручная МЧ00.14.00.00 3d solidworks
Отводка ручная МЧ00.14.00.00 3d модель Отводка ручная МЧ00.14.00.00 3d solidworks Ручная отводка служит для включения и выключения муфты (на чертеже не показана) без остановки ведущего вала. Вилка поз. 1 c полукольцами поз. 3, 4 поворачивается вокруг оси поз. 5, закрепленной на стойке поз. 2. Стойку четырьмя болтами крепят к станине или стене. При повороте рычага поз. 7 вилка перемещает кольцо отводки и подвижную часть муфты вдоль оси вала. Шарик поз. 6 может фиксировать отводку в трех положени
3D моделирование и проектирование БГПК Практические занятия и отчеты
User bublegum : 15 апреля 2021
360 руб.
Отводка ручная МЧ00.14.00.00 3d solidworks promo
Лабораторная работа №2 по предмету "Основы построения инфокоммуникационных систем и сетей" Вариант 3
Лабораторная работа №2 Циклические коды Задание: Отвечая на вопросы программы, по заданному производящему полиному получить схему кодеров и декодера циклического кода, прогнать через них заданную кодовую комбинацию, определить содержимое ячеек памяти на каждом такте, получить проверочные элементы и обнаружить ошибку в кодовой комбинации. Выполнение: Циклические коды относятся к классу блочных корректирующих кодов. Свойством всех разрешенных комбинаций циклических кодов является их делимость бе
ДО СИБГУТИ Основы построения инфокоммуникационных систем и сетей Работа Лабораторная
User ZhmurovaUlia : 9 февраля 2019
120 руб.
Лабораторные работы №1,2,3 по дисциплине: Имитационное моделирование. Вариант №10
Лабораторная работа No1 Данные задачи по вариантам: Номер варианта Количество генерируемых случайных величин R 10 100 46 Тема: Определение числа пи на базе подхода Монте-Карло Задание: Определить число пи с использованием зависимости отношения площади квадрата к площади, вписанного в квадрат круга, вычислить ошибку полученной величины. Данная задача базируется на следующей зависимости для определения числа пи. Возьмем квадрат со стороной 2R, тогда его площадь 4R2. Площадь вписанной в данны
СибГУТИ Имитационное моделирование Работа Лабораторная
User IT-STUDHELP : 5 июня 2019
650 руб.
promo
Синтез фильтра высоких частот
РЕФЕРАТ Пояснительная записка: 20 с., 10 рис. Цель работы - синтез схемы активного RC-фильтра и расчет компонентов схемы. Метод исследования - аппроксимация АЧХ фильтра полиномом Чебышева. Аппроксимированная передаточная функция реализована с помощью активного фильтра. Фильтр построен на одном активном звене. В фильтре использован неинвертирующий усилитель с конечным усилением, который реализован на операционном усилителе. Результаты работы могут использоваться для синтеза фильтров радиотехничес
Системы коммутации Работа
User GnobYTEL : 14 ноября 2012
5 руб.
up Наверх