Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №04
-
Категории:
СибГУТИ, Теория языков программирования и методы трансляции, Работа Курсовая
-
Добавлен:
06.07.2023
-
Размер:
192 KB
-
Покупок:
1
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
|
|
grammar1.txt
|
|
grammar2.txt
|
|
output1.txt
|
|
output2.txt
|
|
|
|
|
App.config
|
|
DFAForm.cs
|
|
DFAForm.Designer.cs
|
|
DFAForm.resx
|
|
FA.cs
|
|
Grammar.cs
|
|
MainForm.cs
|
|
MainForm.Designer.cs
|
|
MainForm.resx
|
|
Program.cs
|
|
|
|
AssemblyInfo.cs
|
|
Resources.Designer.cs
|
|
Resources.resx
|
|
Settings.Designer.cs
|
|
Settings.settings
|
|
RG2DFA.csproj
|
|
RG2DFA.sln
|
|
RG2DFA.exe
|
пояснительная записка.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Курсовая работа
Вариант №04
Постановка задачи
Тема: «Программа для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике»
Написать программу для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике.
Язык задан регулярной грамматикой, причём она может быть не автоматного вида. При написании программы разработчику разрешается выбрать один из двух типов регулярной грамматики (ЛЛ или ПЛ) и следует информировать об этом пользователя. Терминальный алфавит грамматики может включать в себя любые символы, в нетерминальном алфавите могут использоваться заглавные буквы латинского алфавита или (на усмотрение разработчика) слова. Правила задаваемой грамматики должны соответствовать выбранному типу. Для того чтобы в исходной грамматике можно было использовать пустое правило, необходимо предусмотреть поле ввода для символа, которым пользователь может обозначить пустую цепочку.
ДКА должен распознавать язык, задаваемый исходной грамматикой, т.е. являться эквивалентной конструкцией. Функция переходов ДКА может изображаться в виде таблицы или графа, вариант вида её представления выбирается разработчиком. Для удобства построения автомата рекомендуется предварительно привести заданную грамматику к автоматному виду.
При выборе такого способа построения ДКА, когда сначала по заданной грамматике строится эквивалентный НКА, а затем он приводится к детерминированному виду, промежуточный результат в виде НКА необходимо также отображать на экране по просьбе пользователя.
После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций.
Программа должна:
1. по заданной регулярной грамматике строить эквивалентный ДКА, распознающий этот же язык;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.
Вход программы: терминальный и нетерминальный алфавиты грамматики, целевой символ, правила грамматики, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
------------------------------------------------------------------------------
СОДЕРЖАНИЕ:
1 Постановка задачи
2 Алгоритм решения задачи
3 Описание основных переменных, основных блоков и подпрограмм
4 Текст программы
5 Результаты тестирования программы
6 Распечатка файлов результатов
=============================================
Вариант №04
Постановка задачи
Тема: «Программа для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике»
Написать программу для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике.
Язык задан регулярной грамматикой, причём она может быть не автоматного вида. При написании программы разработчику разрешается выбрать один из двух типов регулярной грамматики (ЛЛ или ПЛ) и следует информировать об этом пользователя. Терминальный алфавит грамматики может включать в себя любые символы, в нетерминальном алфавите могут использоваться заглавные буквы латинского алфавита или (на усмотрение разработчика) слова. Правила задаваемой грамматики должны соответствовать выбранному типу. Для того чтобы в исходной грамматике можно было использовать пустое правило, необходимо предусмотреть поле ввода для символа, которым пользователь может обозначить пустую цепочку.
ДКА должен распознавать язык, задаваемый исходной грамматикой, т.е. являться эквивалентной конструкцией. Функция переходов ДКА может изображаться в виде таблицы или графа, вариант вида её представления выбирается разработчиком. Для удобства построения автомата рекомендуется предварительно привести заданную грамматику к автоматному виду.
При выборе такого способа построения ДКА, когда сначала по заданной грамматике строится эквивалентный НКА, а затем он приводится к детерминированному виду, промежуточный результат в виде НКА необходимо также отображать на экране по просьбе пользователя.
После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций.
Программа должна:
1. по заданной регулярной грамматике строить эквивалентный ДКА, распознающий этот же язык;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.
Вход программы: терминальный и нетерминальный алфавиты грамматики, целевой символ, правила грамматики, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
------------------------------------------------------------------------------
СОДЕРЖАНИЕ:
1 Постановка задачи
2 Алгоритм решения задачи
3 Описание основных переменных, основных блоков и подпрограмм
4 Текст программы
5 Результаты тестирования программы
6 Распечатка файлов результатов
=============================================
Дополнительная информация
Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки: 07.07.2023г.
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Отлично
Дата оценки: 07.07.2023г.
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
Некто
: 16 сентября 2018
200 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Курсовая работа По дисциплине: Теория языков программирования и методы трансляции. Вариант 3
alexadubinina
: 20 ноября 2024
Задание на курсовую работу.
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа
alexadubinina
: 20 ноября 2024
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №09
IT-STUDHELP
: 6 июля 2023
Курсовая работа
Вариант №09
Постановка задачи
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины
IT-STUDHELP
: 6 июля 2023
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10*
IT-STUDHELP
: 6 июля 2023
Курсовая работа
Вариант №10
Постановка задачи
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной конечной п
IT-STUDHELP
: 6 июля 2023
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10
IT-STUDHELP
: 6 июля 2023
Курсовая работа
цифры 20 (вар 10)
Постановка задачи
Тема: «Программа для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка»
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка.
Язык задан своим алфавитом, обязательной конечной подцепочкой, которая должна присутствовать во всех цепочках языка, и указанием кратности длины всех цепочек языка. В конечной ц
IT-STUDHELP
: 6 июля 2023
800 руб.
Другие работы
Экзамен по философии. Билет №20
ulibka
: 8 января 2015
Вопросы к экзамену по философии для студентов дистанционного обучения
Билет №20
1. Два уровня познания мира: чувственный и рациональный. Уровни и методы научного познания.
2. Задача по дисциплине " Философия"
№ билета Раздел (глава) Номер задачи
20 2(3) 8
Тексты задач в разделе "Контрольные задания".
К РАЗДЕЛУ 2
Глава 3:
8. Может ли машина "мыслить"? В чем отличие ее работы от деятельности человеческого мозга?
Оценка:Отлично
Дата оценки: 28.12.2014
Рецензия:Уважаемый ...,Вы справилис
ulibka
: 8 января 2015
50 руб.
Физика (спецглавы). Зачёт. Билет № 11
Gila
: 15 октября 2017
1. Полупроводники. Собственная и примесная проводимость полупроводников. Зависимость электропроводности полупроводников от температуры.
2. Кинетическая энергия электрона равна 1 кэВ. Вычислите для него длину волны де Бройля.
Gila
: 15 октября 2017
160 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 6 Вариант 2
Z24
: 7 ноября 2025
Смесь идеальных газов заданного массового состава (см. задачу 5) расширяется при постоянной температуре t = 127 ºC так, что отношение конечного объема к начальному равно ε. Определить газовую постоянную, конечные параметры смеси р2 и V2, работу расширения, количество теплоты и изменение удельной энтропии в процессе. Для смеси заданы масса G и начальное абсолютное давление р1. Процесс изобразить в p-V – и T-S диаграммах.
Z24
: 7 ноября 2025
150 руб.
Регулирование деятельности коммерческих банков
alfFRED
: 7 ноября 2012
стр.
Введение ……………………………………………………………3
Глава 1. Теоретические основы организации регулирования
банковской деятельности…………………………………………..5
1.1. Сущность и правовые основы регулирования банков.
Лицензирование деятельности кредитных организаций……5
1.2. Экономическое регулирование и надзор за деятельностью
банков………………….………………………………………..10
1.3. Основные направления работы с проблемными банками…..15
Глава 2. Оценка развития банковской системы. Пути
совер
alfFRED
: 7 ноября 2012
10 руб.
