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

Цена:
1000 руб.

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

material.view.file_icon 7F69D6E3-27E5-4654-84FE-55E54765BCAF.zip [ 395 KB ]
material.view.file_icon Курсовая
material.view.file_icon KR
material.view.file_icon .vs
material.view.file_icon kr
material.view.file_icon v17
material.view.file_icon .suo [ 87 KB ]
material.view.file_icon KR
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon kr.exe [ 23 KB ]
material.view.file_icon kr.pdb [ 46 KB ]
material.view.file_icon kr.vshost.exe [ 24 KB ]
material.view.file_icon kr.vshost.exe.manifest [ 490 bytes ]
material.view.file_icon Release
material.view.file_icon kr.exe [ 22 KB ]
material.view.file_icon kr.pdb [ 42 KB ]
material.view.file_icon kr.vshost.exe [ 24 KB ]
material.view.file_icon KR.vshost.exe.manifest [ 490 bytes ]
material.view.file_icon Form1.cs [ 15 KB ]
material.view.file_icon Form1.Designer.cs [ 12 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Form2.cs [ 2 KB ]
material.view.file_icon Form2.Designer.cs [ 3 KB ]
material.view.file_icon Form2.resx [ 6 KB ]
material.view.file_icon Form3.cs [ 359 bytes ]
material.view.file_icon Form3.Designer.cs [ 2 KB ]
material.view.file_icon Form3.resx [ 6 KB ]
material.view.file_icon kr.csproj [ 4 KB ]
material.view.file_icon kr.csproj.user [ 143 bytes ]
material.view.file_icon obj
material.view.file_icon x86
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 3 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon GenerateResource.read.1.tlog [ 4 KB ]
material.view.file_icon GenerateResource.write.1.tlog [ 17 KB ]
material.view.file_icon kr.csproj.FileListAbsolute.txt [ 530 bytes ]
material.view.file_icon kr.csproj.GenerateResource.Cache [ 1 KB ]
material.view.file_icon kr.csprojResolveAssemblyReference.cache [ 9 KB ]
material.view.file_icon KR.exe [ 23 KB ]
material.view.file_icon KR.pdb [ 46 KB ]
material.view.file_icon KR.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Lab2.Configs.resources [ 180 bytes ]
material.view.file_icon Lab2.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon Lab2.csproj.GenerateResource.Cache [ 1 KB ]
material.view.file_icon Lab2.csprojResolveAssemblyReference.cache [ 9 KB ]
material.view.file_icon Lab2.exe [ 19 KB ]
material.view.file_icon Lab2.Form1.resources [ 180 bytes ]
material.view.file_icon Lab2.Form2.resources [ 180 bytes ]
material.view.file_icon Lab2.Form3.resources [ 180 bytes ]
material.view.file_icon Lab2.Function.resources [ 180 bytes ]
material.view.file_icon Lab2.MainForm.resources [ 180 bytes ]
material.view.file_icon Lab2.pdb [ 42 KB ]
material.view.file_icon Lab2.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Lab2.Result.resources [ 180 bytes ]
material.view.file_icon ResolveAssemblyReference.cache [ 8 KB ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 5 KB ]
material.view.file_icon Release
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 5 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 6 KB ]
material.view.file_icon GenerateResource.read.1.tlog [ 3 KB ]
material.view.file_icon GenerateResource.write.1.tlog [ 9 KB ]
material.view.file_icon kr.csproj.FileListAbsolute.txt [ 474 bytes ]
material.view.file_icon kr.csproj.GenerateResource.Cache [ 1 KB ]
material.view.file_icon KR.exe [ 22 KB ]
material.view.file_icon KR.pdb [ 42 KB ]
material.view.file_icon KR.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Lab2.Configs.resources [ 180 bytes ]
material.view.file_icon Lab2.csproj.FileListAbsolute.txt [ 4 KB ]
material.view.file_icon Lab2.csproj.GenerateResource.Cache [ 1 KB ]
material.view.file_icon Lab2.exe [ 18 KB ]
material.view.file_icon Lab2.Form1.resources [ 180 bytes ]
material.view.file_icon Lab2.Form2.resources [ 180 bytes ]
material.view.file_icon Lab2.Form3.resources [ 180 bytes ]
material.view.file_icon Lab2.Function.resources [ 180 bytes ]
material.view.file_icon Lab2.MainForm.resources [ 180 bytes ]
material.view.file_icon Lab2.pdb [ 100 KB ]
material.view.file_icon Lab2.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Lab2.Result.resources [ 180 bytes ]
material.view.file_icon ResolveAssemblyReference.cache [ 8 KB ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 5 KB ]
material.view.file_icon Program.cs [ 490 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 1 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 kurs..suo [ 50 KB ]
material.view.file_icon kurs.sln [ 852 bytes ]
material.view.file_icon kurs.suo [ 87 KB ]
material.view.file_icon kr.docx [ 170 KB ]
material.view.file_icon kr.exe [ 22 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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


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

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

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №8
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом и обязательной конечной подцепочкой всех цепочек языка. В конечной подцепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пуст
ДО СИБГУТИ Программирование Работа Курсовая
User Roma967 : 22 мая 2016
1400 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3 2022 г.
Билет No3 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой). 3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P: S TTR, R +T–T+TR–TR T EEF, F *E/E*EF/EF E (S)ab. Выполнить нисходящий разбор с возвр
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Alexey312451 : 19 марта 2024
300 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 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 руб.
Курсовая работа по Теория языков программирования и методы трансляции Вариант 8
По предложенному описанию языка построить регулярное выражение, задающее этот язык, и сгенерировать с его помощью все цепочки языка в заданном диапазоне длин. Предусмотреть также возможность генерации цепочек по введённому пользователем РВ Вход программы: алфавит, начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробное описание: Язык задан введённым алфави
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User zalexz95 : 17 октября 2017
800 руб.
Курсовая работа по Теория языков программирования и методы трансляции Вариант 8
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №8
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом и обязательной конечной подцепочкой всех цепочек языка. В конечной подцепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой
СибГУТИ Программирование Работа Курсовая
User rt : 30 апреля 2016
250 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №8

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

Схема обвязки оборудования при ТКО-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Формат Microsoft PowerPoint
Схема обвязки оборудования при ТКО-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Формат Microsoft PowerPoint
Нефтяная промышленность Чертежи
User lenya.nakonechnyy.92@mail.ru : 13 ноября 2017
276 руб.
Схема обвязки оборудования при ТКО-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Формат Microsoft PowerPoint
Серьга Вариант 1
Серьга СР-7-16 сделана в компасе для 1 варианта Только 3д модель
Инженерная графика
User Laguz : 23 февраля 2024
100 руб.
Серьга Вариант 1
Деревья событий и принципы их построения
План 1.Деревья событий. Понятия и определения. 2. Общие принципы построения деревьев событий. 2.1 Цели и задачи построения дерева событий. 2.2 Построение функциональных деревьев событий (ФДС). 2.3 Построение системных деревьев событий. 2.4 Определение критериев успешной работы систем станции. 1. Деревья событий. Понятия и определения Разработка вероятностных моделей безопасности АС является следующей после анализа, группировки, классификации и составления перечня исходных событий (
Информатика Работа
User Slolka : 20 октября 2013
10 руб.
Проектирование микропроцессорной системы управления насосным агрегатом
ВВЕДЕНИЕ 1 Описание объекта управления 1.1 Общая характеристика технологического процесса дожимной насосной станции 1.2 Описание насосного парка 2 Постановка задачи 2.1 Характеристика комплекса задач 8 2.2 Функции системы управления 3 Проектирование системы управления насосным агрегатом 3.1 Структура системы управления 3.2 Технические средства автоматизации 3.3 Проектирование микропроцессорной системы 3.3.1 Структура 3.3.2 Проектирование принципиальной схемы 3.3.3 Разработка алгоритма
******* Не известно Микропроцессорные системы управления Работа Курсовая
User multyaewa : 2 января 2012
150 руб.
up Наверх