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

Цена:
900 руб.

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

material.view.file_icon 3690D09D-79D0-46B7-A353-B386CFB257D6.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 [Office 2016+, 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 [Office 2016+, 259 KB]

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

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

Описание

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

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

Решение:

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

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

Оценка: Отлично
Дата оценки: 15.05.2022

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

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

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
Постановка задачи Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Входные данные • Алфавит языка; • Обязательная начальная подцепочка; • Цепочка для распознавания. Выходные данные • Построенный ДКА (все 5 элементов); • Результат проверки цепочки. Алгоритм решения задачи Сперва по описанию языка строится недетерминированный конечный автомат, а затем он приводится к детерминированному виду. Рассмотрим пример построения
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User nmaksim91 : 17 июня 2019
650 руб.
Курсовая работа По дисциплине: «Теория языков программирования и методы трансляции». Вариант №1.
1. ПОСТАНОВКА ЗАДАЧИ Вариант №1 Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User freelancer : 27 августа 2016
250 руб.
Курсовая работа По дисциплине: «Теория языков программирования и методы трансляции». Вариант №1. promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Задание Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязат
СибГУТИ Программирование Работа Курсовая
User popye : 10 декабря 2015
150 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
Курсовая работа по дисциплине Теория языков программирования и методы трансляции. Вариант №1
Вариант 1 Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться симво
СибГУТИ Программирование Работа Курсовая
User Nicola90 : 31 мая 2014
1200 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Некто : 16 сентября 2018
200 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.

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

Термодинамика и теплопередача СамГУПС 2012 Задача 41 Вариант 4
Какова толщина слоя изоляции паропровода, если при температуре внутренней ее поверхности t1ст наружная поверхность диаметром d2 имеет температуру t2ст=50 ºС? Коэффициент теплопроводности изоляции λ=0,08 Вт/(м·К). Коэффициент теплоотдачи от поверхности изоляции к окружающему воздуху α2=15 Вт/(м²·К). Температура воздуха t2=20 ºC.
Задачи Теплотехника
User Z24 : 13 ноября 2025
150 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 41 Вариант 4
Проблеми та перспективи політичної аналітики
Проблема методологічного забезпечення досліджень, а також навчального процесу підготовки фахівців, – одна з найважливіших проблем будь-якої науки, у тому числі й політичної аналітики. Та якщо, приміром, у світовій економічній науці вже з 1980-х років спостерігається справжній методологічний бум, то у межах сучасної, особливо пострадянської вітчизняної політичної науки, цей процес розпочався лише в новому тисячолітті й ознаменувався виходом з друку хоча й досить змістовних, але буквально поодинок
Политология Работа
User evelin : 11 января 2014
15 руб.
Гидромеханика ТОГУ 2014 Задача Ж5
Бак, применяемый для измерения расхода воды, вытекающей в атмосферу через круглое отверстие в тонкой стенке диаметром d2 = 200 мм, снабжен для успокоения воды вертикальной перегородкой с двумя круглыми отверстиями равного диаметра d = 100 мм (рис. 35). Полный напор над центром тяжести наружного отверстия Н = 2 м поддерживается постоянным. Определить расход воды Q, Н2 и перепад уровней ΔН.
Задачи Гидравлика
User Z24 : 22 октября 2025
160 руб.
Гидромеханика ТОГУ 2014 Задача Ж5
Акционерное предприятие в системе рыночных отношений
Содержание: Введение.. - 2 - 1 Возникновение акционерных предприятий и их сущность. - 3 - 1.1 История возникновения акционерных предприятий в России. - 3 - 1.2 Сущность акционерного предприятия. - 5 - 1.3 Преимущества акционерной формы собственности. - 6 - 2 Принципы организации управления акционерным предприятием. - 9 - 2.1 Структура управления. - 9 - 2.2 Уставной капитал и акции акционерного предприятия. - 11 - 3 Пути совершенствования акционерного предприятия - 15 - 3.1 Актуальные проблемы
Организация, планирование и ведение бизнеса Работа
User Aronitue9 : 9 февраля 2013
5 руб.
up Наверх