Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №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 руб.
Другие работы
Задание к теме 7 по предмету: Учет затрат, калькулирование, бюджетирование в отдельных отраслях производственной сферы
Andreas74
: 15 сентября 2022
Каждая правильно решенная задача оценивается в 2,5 балла.
Задача 1
Условие: Организация из одного вида материалов выпускает 3 вида необработанной продукции. В течение месяца было получено: продукта А – 100 тонн, продукта Б – 80 тонн, продукта В – 80 тонн. Производственные затраты составили – 1300000 руб. Запасы готовой продукции на начало месяца отсутствуют, а на конец месяца: продукции А – 20 тонн, продукции Б – 15 тонн, продукции В – 5 тонн. Стоимость запасов определяется путем распределения
Andreas74
: 15 сентября 2022
140 руб.
Лабораторная по информатике № 2, вариант 5, 1 курс, 2 семестр
albanec174
: 14 марта 2012
Цель работы: Получить навыки программирования циклических процессов на алгоритмическом языке.
Порядок выполнения лабораторной работы
1. Изучить все виды оператора цикла алгоритмического языка.
2. Разработать схему алгоритма.
3. На основании схемы алгоритма разработать программу на алгоритмическом языке, ввести ее текст, произвести отладку и получить результаты.
Задание к лабораторной работе
Напечатать таблицу изменения скорости V = V0 + at в зависимости от времени, если время изменяется от 0 до
albanec174
: 14 марта 2012
80 руб.
Пневмоклапан редукционный 54.000
vermux1
: 15 октября 2021
Пневмоклапан редукционный 54.000 сборочный чертеж
Пневмоклапан редукционный 54.000 спецификация
Пневмоклапан редукционный 54.000 3d модель
Корпус 54.001
Цилиндр корпуса 54.002
Кольцо уплотнительное 54.003
Шток клапана 54.004
Седло выпускного клапана 54.005
Шайба стопорная 54.007
Гайка колпачковая 54.008
Пружина 54.009
Пробка 54.012
Кожух 54.015
Редукционный пневмоклапан шарикового типа автомобилей ЗИЛ-130 автоматически поддерживает давление сжатого воздуха в пневмосистеме путем впуска воздуха в
vermux1
: 15 октября 2021
170 руб.
Монополистические тенденции и монополии в рыночной экономике. Возникновение и сущность монополий
Elfa254
: 21 февраля 2014
В конце XIX столетия рынок чуть ли не впервые за свою многовековую историю развития столкнулся со сложными проблемами. Возникла реальная угроза для функционирования конкуренции — этого необходимого атрибута рынка. На пути конкуренции возникли существенные препятствия в виде монополистических образований в экономике.
История монополии достигает глубокой древности. Монополистические тенденции в разных формах и в неодинаковой степени проявляются на всех этапах развития рыночных процессов и сопрово
Elfa254
: 21 февраля 2014
15 руб.
