Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №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

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

Соединения разъемные. Задание 72. Вариант 17
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Соединения разъемные. Резьбовые изделия и соединения. Задание 72. Вариант 17. Перечертить изображения деталей в масштабе 2:1. Изобразить упрощенно по ГОСТ 2.315—68* соединение деталей: винтом М8 (ГОСТ 17475-80), болтом М12 (ГОСТ 7798-70) и шпилькой М10 (ГОСТ 22036-76). В состав работы входит: По заданию выполненные чертеж соединения; 3D модели деталей и сборка.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 4 сентября 2025
150 руб.
Соединения разъемные. Задание 72. Вариант 17 promo
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.10 Вариант в
Из напорного бака с постоянным уровнем вода подается в нижележащие горизонты рудника трем потребителям – А, В и С – с расходами QA, QB и QC по системе трех последовательно соединенных труб длиной l1, l2 и l3 соответственно (рис. 5.10). Остаточный напор у потребителя С должен быть не менее 10 м (hост≥10,0 м). Подобрать диаметры труб на каждом участке при условии, чтобы эксплуатационная скорость не превышала 1,2 м/c (υ≤1,2 м/c). Определить, на какой высоте Н должен быть расположен уровень в
Задачи Гидравлика
User Z24 : 9 октября 2025
180 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.10 Вариант в
Гидравлика Задача 11.5 Вариант 4
По трубопроводу переменного сечения длиной l1 и l2 соответственно диаметрами d1 и d2 вода с температурой t,ºC вытекает в атмосферу из закрытого резервуара A. Выходное сечение трубопровода расположено выше уровня жидкости в резервуаре на высоту H. Труба стальная новая. Определить расход жидкости Q при избыточном давлении на свободной поверхности жидкости p0. В конце трубопровода установлен вентиль (рис.14).
Задачи Гидравлика
User Z24 : 2 ноября 2025
200 руб.
Гидравлика Задача 11.5 Вариант 4
Усовершенствование конструкции Вибросито ВЭМ-3 “Derriсk”-3-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
В данном дипломном проекте рассмотрен технологический комплекс для очистки промывного раствора с усовершенствованием конструкции вибрационного сита. Определены основные параметры оборудования при заданных условиях работы, а также проведены расчеты размера частиц вибуреной породы и времени подъема их на поверхность и проведена оценка эффективности оборудования для очистки буровых растворов. В проекте разработана система регуляции угла наклона виброплощадки вибрационного сита. В разделе “Организа
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User leha.nakonechnyy.92@mail.ru : 5 июля 2016
3043 руб.
Усовершенствование конструкции Вибросито ВЭМ-3 “Derriсk”-3-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
up Наверх