Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
-
Категории:
СибГУТИ, Программирование, Работа Курсовая
-
Добавлен:
10.12.2015
-
Размер:
458 KB
-
Покупок:
8
-
Добавил:
popye
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
.suo
|
|
|
|
App.config
|
|
|
|
|
|
|
|
FormInput.cs
|
|
FormInput.Designer.cs
|
|
FormInput.resx
|
|
FormResult.cs
|
|
FormResult.Designer.cs
|
|
FormResult.resx
|
|
kr.csproj
|
|
|
|
|
|
Program.cs
|
|
|
|
AssemblyInfo.cs
|
|
Resources.Designer.cs
|
|
Resources.resx
|
|
Settings.Designer.cs
|
|
Settings.settings
|
|
|
|
kr.sln
|
|
kr.exe
|
kr.txt
|
|
kr_badfile.txt
|
|
kr_badfile2.txt
|
|
kr_saved.txt
|
kr_v2.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Задание
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.
Программа должна:
1. по предложенному описанию регулярного языка строить ДКА, распознающий этот язык, в том виде, как он рассматривался в теории, раздел 2.2.2;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.
ДКА может быть полностью или неполностью определённым – по желанию разработчика. Функция переходов ДКА может изображаться в виде таблицы и графа, вариант вида отображения должен выбираться в меню.
После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой №2.
Задание
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.
Программа должна:
1. по предложенному описанию регулярного языка строить ДКА, распознающий этот язык, в том виде, как он рассматривался в теории, раздел 2.2.2;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.
ДКА может быть полностью или неполностью определённым – по желанию разработчика. Функция переходов ДКА может изображаться в виде таблицы и графа, вариант вида отображения должен выбираться в меню.
После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой №2.
Дополнительная информация
2015 год, оценка отлично, Visual C#
Похожие материалы
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. вариант 1
IT-STUDHELP
: 15 мая 2022
Язык - C#
Перед отправкой редактируйте/переделывайте работу и меняйте фио!
Задание
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности
IT-STUDHELP
: 15 мая 2022
900 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
nmaksim91
: 17 июня 2019
Постановка задачи
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Входные данные
• Алфавит языка;
• Обязательная начальная подцепочка;
• Цепочка для распознавания.
Выходные данные
• Построенный ДКА (все 5 элементов);
• Результат проверки цепочки.
Алгоритм решения задачи
Сперва по описанию языка строится недетерминированный конечный автомат, а затем он приводится к детерминированному виду.
Рассмотрим пример построения
nmaksim91
: 17 июня 2019
650 руб.
Курсовая работа По дисциплине: «Теория языков программирования и методы трансляции». Вариант №1.
freelancer
: 27 августа 2016
1. ПОСТАНОВКА ЗАДАЧИ
Вариант №1
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не
freelancer
: 27 августа 2016
250 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции. Вариант №1
Nicola90
: 31 мая 2014
Вариант 1
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться симво
Nicola90
: 31 мая 2014
1200 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Некто
: 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 руб.
Другие работы
Контрольная работа по схемотехники телекомуникационных устройств. Вариант №1
Andrev111111
: 28 апреля 2013
Задача №1. Начертить принципиальную схему однотактного резисторного каскада предварительного усиления
на БТ, включенном по схеме с ОЭ с эмиттерной стабилизацией точки покоя. Рассчитать параметры элементов
схемы, режим работы каскада по постоянному току, коэффициент усиления в области средних частот, входные
параметры каскада и амплитуду входного сигнала.
Марка транзистора КТ352А
Амплитуда сигнала на нагрузке, UmH, В 1,3
Относительный коэффициент усиления на верхней рабочей частоте fВ, YВ, раз
Andrev111111
: 28 апреля 2013
70 руб.
Генерация криптографически безопасной псевдослучайной последовательности
user802056
: 14 января 2023
Задание:
I. Реализовать приложение с графическим интерфейсом, позволяющее выполнять следующие действия.
1. Генерировать псевдослучайную последовательность с помощью заданного в варианте алгоритма:
- все входные параметры генератора должны задаваться из файла или вводиться в приложении;
- сгенерированная последовательность, состоящая из 0 и 1, должна сохраняться в файл;
2. Проверять полученную псевдослучайную последовательность на равномерность и случайность с помощью трех рассмот
user802056
: 14 января 2023
500 руб.
Потеря независимости Бретани
Aronitue9
: 8 марта 2013
Господство Франциска II (1458-1488) началось под знаком серьезных затруднений. Затруднений, прежде всего, внешнеполитического характера: конец Столетней войны, война Алой и Белой Роз, борьба между Францией и Бургундией, противостояние короля и крупной знати во Франции. Суть проблем: отношения маленькой страны со своим большим соседом, со всеми административными, феодальными, экономическими, аспектами. Все это усугублялось сложностью характера самого герцога, человека непостоянного, податливого,
Aronitue9
: 8 марта 2013
10 руб.
Сравнительное правоведение 2021 (ответы на тест) [СИНЕРГИЯ]
Edurepetitor
: 17 августа 2021
Для вашего удобства работа структурирована и упорядочена в алфавитном порядке.
Формат документа: PDF
Ответы на 37 вопросов, которые встречаются в тестах по данному предмету.
Последнее прохождение на 88/100 балла
Для удобства воспользоваться поиском (Ctrl+F)
Edurepetitor
: 17 августа 2021
180 руб.
