Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка

Цена:
800 руб.

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

material.view.file_icon 22B87E12-B12A-47E1-B0D4-AC23E15120F0.rar [ 2 MB ]
material.view.file_icon Теория языков программирования и методы трансляции, курсовая, вариант 21
material.view.file_icon Input.txt [ 23 bytes ]
material.view.file_icon KRv1
material.view.file_icon .vs
material.view.file_icon KRv1
material.view.file_icon DesignTimeBuild
material.view.file_icon .dtbcache.v2 [ 92 KB ]
material.view.file_icon v17
material.view.file_icon .futdcache.v1 [ 364 bytes ]
material.view.file_icon .suo [ 39 KB ]
material.view.file_icon KRv1
material.view.file_icon AboutBox1.cs [ 4 KB ]
material.view.file_icon AboutBox1.Designer.cs [ 11 KB ]
material.view.file_icon AboutBox1.resx [ 45 KB ]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon KRv1.deps.json [ 404 bytes ]
material.view.file_icon KRv1.dll [ 65 KB ]
material.view.file_icon KRv1.exe [ 147 KB ]
material.view.file_icon KRv1.pdb [ 21 KB ]
material.view.file_icon KRv1.runtimeconfig.json [ 266 bytes ]
material.view.file_icon Release
material.view.file_icon net6.0-windows
material.view.file_icon KRv1.deps.json [ 404 bytes ]
material.view.file_icon KRv1.dll [ 64 KB ]
material.view.file_icon KRv1.exe [ 147 KB ]
material.view.file_icon KRv1.pdb [ 19 KB ]
material.view.file_icon KRv1.runtimeconfig.json [ 372 bytes ]
material.view.file_icon DFA.cs [ 7 KB ]
material.view.file_icon Form1.cs [ 14 KB ]
material.view.file_icon Form1.Designer.cs [ 28 KB ]
material.view.file_icon Form1.resx [ 5 KB ]
material.view.file_icon KRv1.csproj [ 2 KB ]
material.view.file_icon KRv1.csproj.user [ 342 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 [ 147 KB ]
material.view.file_icon KRv1.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv1.AssemblyInfo.cs [ 3 KB ]
material.view.file_icon KRv1.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon KRv1.assets.cache [ 139 bytes ]
material.view.file_icon KRv1.csproj.AssemblyReference.cache [ 103 KB ]
material.view.file_icon KRv1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv1.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon KRv1.csproj.GenerateResource.cache [ 104 bytes ]
material.view.file_icon KRv1.designer.deps.json [ 200 bytes ]
material.view.file_icon KRv1.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon KRv1.dll [ 65 KB ]
material.view.file_icon KRv1.Form1.resources [ 1 KB ]
material.view.file_icon KRv1.GeneratedMSBuildEditorConfig.editorconfig [ 777 bytes ]
material.view.file_icon KRv1.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon KRv1.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon KRv1.pdb [ 21 KB ]
material.view.file_icon ref
material.view.file_icon KRv1.dll [ 10 KB ]
material.view.file_icon refint
material.view.file_icon KRv1.dll [ 10 KB ]
material.view.file_icon KRv1.csproj.nuget.dgspec.json [ 2 KB ]
material.view.file_icon KRv1.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon KRv1.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 357 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 [ 147 KB ]
material.view.file_icon KRv1.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv1.AssemblyInfo.cs [ 3 KB ]
material.view.file_icon KRv1.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon KRv1.assets.cache [ 139 bytes ]
material.view.file_icon KRv1.csproj.AssemblyReference.cache [ 103 KB ]
material.view.file_icon KRv1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv1.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon KRv1.csproj.GenerateResource.cache [ 104 bytes ]
material.view.file_icon KRv1.designer.deps.json [ 200 bytes ]
material.view.file_icon KRv1.designer.runtimeconfig.json [ 576 bytes ]
material.view.file_icon KRv1.dll [ 64 KB ]
material.view.file_icon KRv1.Form1.resources [ 1 KB ]
material.view.file_icon KRv1.GeneratedMSBuildEditorConfig.editorconfig [ 777 bytes ]
material.view.file_icon KRv1.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon KRv1.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon KRv1.pdb [ 19 KB ]
material.view.file_icon ref
material.view.file_icon KRv1.dll [ 10 KB ]
material.view.file_icon refint
material.view.file_icon KRv1.dll [ 10 KB ]
material.view.file_icon Program.cs [ 501 bytes ]
material.view.file_icon KRv1.sln [ 1 KB ]
material.view.file_icon KRv1.deps.json [ 404 bytes ]
material.view.file_icon KRv1.dll [ 64 KB ]
material.view.file_icon KRv1.exe [ 147 KB ]
material.view.file_icon KRv1.pdb [ 19 KB ]
material.view.file_icon KRv1.runtimeconfig.json [ 372 bytes ]
material.view.file_icon Output 2.txt [ 613 bytes ]
material.view.file_icon Output.txt [ 508 bytes ]
material.view.file_icon КР в.1.docx [ 141 KB ]
material.view.file_icon Работа над ошибками
material.view.file_icon KRv1
material.view.file_icon .vs
material.view.file_icon KRv1
material.view.file_icon DesignTimeBuild
material.view.file_icon .dtbcache.v2 [ 92 KB ]
material.view.file_icon v17
material.view.file_icon .futdcache.v1 [ 364 bytes ]
material.view.file_icon .suo [ 37 KB ]
material.view.file_icon KRv1
material.view.file_icon AboutBox1.cs [ 4 KB ]
material.view.file_icon AboutBox1.Designer.cs [ 11 KB ]
material.view.file_icon AboutBox1.resx [ 45 KB ]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon KRv1.deps.json [ 404 bytes ]
material.view.file_icon KRv1.dll [ 66 KB ]
material.view.file_icon KRv1.exe [ 147 KB ]
material.view.file_icon KRv1.pdb [ 21 KB ]
material.view.file_icon KRv1.runtimeconfig.json [ 266 bytes ]
material.view.file_icon Release
material.view.file_icon net6.0-windows
material.view.file_icon KRv1.deps.json [ 404 bytes ]
material.view.file_icon KRv1.dll [ 64 KB ]
material.view.file_icon KRv1.exe [ 147 KB ]
material.view.file_icon KRv1.pdb [ 19 KB ]
material.view.file_icon KRv1.runtimeconfig.json [ 372 bytes ]
material.view.file_icon DFA.cs [ 7 KB ]
material.view.file_icon Form1.cs [ 14 KB ]
material.view.file_icon Form1.Designer.cs [ 28 KB ]
material.view.file_icon Form1.resx [ 5 KB ]
material.view.file_icon KRv1.csproj [ 2 KB ]
material.view.file_icon KRv1.csproj.user [ 342 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 [ 147 KB ]
material.view.file_icon KRv1.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv1.AssemblyInfo.cs [ 3 KB ]
material.view.file_icon KRv1.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon KRv1.assets.cache [ 139 bytes ]
material.view.file_icon KRv1.csproj.AssemblyReference.cache [ 103 KB ]
material.view.file_icon KRv1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv1.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon KRv1.csproj.GenerateResource.cache [ 104 bytes ]
material.view.file_icon KRv1.designer.deps.json [ 200 bytes ]
material.view.file_icon KRv1.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon KRv1.dll [ 66 KB ]
material.view.file_icon KRv1.Form1.resources [ 1 KB ]
material.view.file_icon KRv1.GeneratedMSBuildEditorConfig.editorconfig [ 777 bytes ]
material.view.file_icon KRv1.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon KRv1.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon KRv1.pdb [ 21 KB ]
material.view.file_icon ref
material.view.file_icon KRv1.dll [ 10 KB ]
material.view.file_icon refint
material.view.file_icon KRv1.dll [ 10 KB ]
material.view.file_icon KRv1.csproj.nuget.dgspec.json [ 2 KB ]
material.view.file_icon KRv1.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon KRv1.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 357 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 [ 147 KB ]
material.view.file_icon KRv1.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv1.AssemblyInfo.cs [ 3 KB ]
material.view.file_icon KRv1.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon KRv1.assets.cache [ 139 bytes ]
material.view.file_icon KRv1.csproj.AssemblyReference.cache [ 103 KB ]
material.view.file_icon KRv1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv1.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon KRv1.csproj.GenerateResource.cache [ 104 bytes ]
material.view.file_icon KRv1.designer.deps.json [ 200 bytes ]
material.view.file_icon KRv1.designer.runtimeconfig.json [ 576 bytes ]
material.view.file_icon KRv1.dll [ 64 KB ]
material.view.file_icon KRv1.Form1.resources [ 1 KB ]
material.view.file_icon KRv1.GeneratedMSBuildEditorConfig.editorconfig [ 777 bytes ]
material.view.file_icon KRv1.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon KRv1.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon KRv1.pdb [ 19 KB ]
material.view.file_icon ref
material.view.file_icon KRv1.dll [ 10 KB ]
material.view.file_icon refint
material.view.file_icon KRv1.dll [ 10 KB ]
material.view.file_icon Program.cs [ 501 bytes ]
material.view.file_icon KRv1.sln [ 1 KB ]
material.view.file_icon Исправление
material.view.file_icon Input.txt [ 23 bytes ]
material.view.file_icon KRv1.deps.json [ 404 bytes ]
material.view.file_icon KRv1.dll [ 64 KB ]
material.view.file_icon KRv1.exe [ 147 KB ]
material.view.file_icon KRv1.pdb [ 19 KB ]
material.view.file_icon KRv1.runtimeconfig.json [ 372 bytes ]
material.view.file_icon Output 2.txt [ 613 bytes ]
material.view.file_icon Output.txt [ 508 bytes ]
material.view.file_icon КР в.1 - замечание - ответ.docx [ 259 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Язык - C#
Перед отправкой редактируйте/переделывайте работу и меняйте фио!

Задание
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.
Программа должна:
1. по предложенному описанию регулярного языка строить ДКА, распознающий этот язык, в том виде, как он рассматривался в теории, раздел 2.2.2;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.
ДКА может быть полностью или неполностью определённым – по желанию разработчика. Функция переходов ДКА может изображаться в виде таблицы и графа, вариант вида отображения должен выбираться в меню.
После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой No2.

Решение:

Алгоритм решения задачи:
1 Построение таблицы ДКА:
1.1 Символы алфавита добавляются в таблицу в качестве столбцов;
1.2 Вычисляется количество состояний как сумма количества символов обязательной начальной подцепочки и кратности длины всех цепочек языка;
1.3. Состояния добавляются в качестве строк;
1.4 Устанавливаются переходы таблицы в соответствии с обязательной начальной подцепочкой и кратным переходам;
1.5 Если порядковый номер текущего состояния кратно величине кратности длины всех цепочек языка, то текущее состояние добавляется во множество конечных состояний.

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

Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исхо
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User woorumu : 7 января 2017
150 руб.
Моделирование работы ДКА
Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА. Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Описание основных переменных, а также основных
СибГУТИ Программирование Работа Лабораторная
User Dusya : 25 января 2013
250 руб.
Построение грамматики(ЛЛ или ПЛ) по заданному ДКА
Написать программу, которая по заданному детерминированному конечному автомату построит эквивалентную грамматику (ЛЛ или ПЛ по желанию пользователя). Функцию переходов ДКА задавать в виде таблицы. Программа должна сгенерировать по построенной грамматике несколько цепочек в указанном диапазоне длин. Процессы построения цепочек и проверки их выводимости отображать на экране (по требованию). Программа написана на Delphi. Есть отчет
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User woorumu : 7 января 2017
150 руб.
Построение грамматики(ЛЛ или ПЛ) по заданному ДКА
Лабораторная работа №2:Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исхо
СибГУТИ Компьютерное программирование Работа Лабораторная
User aragorn24 : 29 сентября 2015
150 руб.
Теория языков программирования и методы трансляции Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исхо
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 2 Моделирование работы ДКА. Для всех вариантов
Для всех вариантов Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное со
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User dinapunsh : 19 ноября 2019
130 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 2 Моделирование работы ДКА. Для всех вариантов
Теория языков программирования и методы трансляции. Лабораторная работа №2. Моделирование работы ДКА. Для всех вариантов.
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки а
СибГУТИ Программирование Работа Лабораторная
User nik200511 : 29 декабря 2015
36 руб.
Лабораторная работа №2 по дисциплине: Теория языков программирования и методы трансляции. Тема. Моделирование работы ДКА.
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
250 руб.

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

Комплексный анализ производственно-хозяйственной деятельности ОАО "Севуралбокситруда" и предложения по повышению эффективности его производства
ВВЕДЕНИЕ 1.ОСОБЕННОСТИ ДЕЯТЕЛЬНОСТИ ОАО «СЕВУРАЛБОКСИТРУД» 1.1 РОЛЬ И ЗНАЧЕНИЕ ОАО «СЕВУРАЛБОКСИТРУД» В ОТРАСЛИ 1.2 ДАННЫЕ О РАЗВЕДКЕ И РАЗРАБОТКЕ МЕСТОРОЖДЕНИЯ 1.3 ЦЕЛЬ И ОСНОВНЫЕ НАПРАВЛЕНИЯ ДЕЯТЕЛЬНОСТИ ОАО «СЕВУРАЛБОКСИТРУД» 2. АНАЛИЗ ПРОИЗВОДСТВЕННО-ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ОАО «СЕВУРАЛБОКСИТРУД» 2.1 АНАЛИЗ ОБЪЕМА ПРОИЗВОДСТВА ПРОДУКЦИИ 2.1.1 Анализ ритмичности продукции 2.2 АНАЛИЗ ДВИЖЕНИЯ И СТРУКТУРЫ ОСНОВНЫХ ФОНДОВ 2.2.1 Анализ состояния и движения основных средств 2.2.2 Анализ фондоот
Работа Экономика
User evelin : 30 октября 2013
15 руб.
Отражение в бухгалтерском учете и отчетности состояния краткосрочных обязательств, анализ финанс
Введение Дипломная работа написана на тему учета и отражения в отчетности краткосрочных обязательств и анализа финансового состояния ОАО «Астраханьгазсервис». Данное предприятие было выбрано в качестве объекта исследования, потому что именно ОАО «Астраханьгазсервис» обеспечивает бесперебойную газификацию города Астрахани, выполняет работу по проектированию, строительству газовых сетей и других объектов, организовывает круглосуточные работы аварийно-диспетчерской службы, осуществляет комплекс ме
Бухгалтерский учет и аудит Работа
User Elfa254 : 30 декабря 2014
10 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.23 Вариант в
Вода из напорного бака постоянным напором (Н = const) по горизонтальной трубе диаметром d вытекает в атмосферу (рис. 4.23). Труба водопроводная нормальная состоит из трех участков длиной l каждый. Участки разделены пьезометрами, разность показаний которых Δh. На середине второго участка установлен пробковый кран с углом закрытия α. Определить действующий напор Н и расход воды Q. Потерями напора при входе в трубу пренебречь. Построить пьезометрическую линию и линию полного напора, показ
Задачи Гидравлика
User Z24 : 9 октября 2025
350 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.23 Вариант в
Контрольная работа. Теория вероятностей и математическая статистика.
Задача 1 Текст 1. Вероятность соединения при телефонном вызове равна 0,8. Какова вероятность, что соединение произойдёт только при 3 - ем вызове? Задача 2 Текст 3. В одной урне 5 белых шаров и 6 чёрных шаров, а в другой – 6 белых и 8 чёрных. Из первой урны случайным образом вынимают 3 шара и опускают во вторую урну. После этого из второй урны также случайно вынимают 4 шара. Найти вероятность того, что все шары, вынутые из второй урны, белые. Задача 3 Текст 4. В типографии имеется 5 печатных ма
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Контрольная
User Mkade : 23 апреля 2021
100 руб.
up Наверх