Курсовая работа по Теория языков программирования и методы трансляции Вариант 8

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

material.view.file_icon
material.view.file_icon
material.view.file_icon 111.txt
material.view.file_icon Project1.exe
material.view.file_icon Unit1.~ddp
material.view.file_icon Unit1.~dfm
material.view.file_icon Unit1.~pas
material.view.file_icon Project1.cfg
material.view.file_icon Unit1.dcu
material.view.file_icon Unit1.ddp
material.view.file_icon Unit1.dfm
material.view.file_icon Project1.dof
material.view.file_icon Project1.dpr
material.view.file_icon Unit1.pas
material.view.file_icon Project1.res
material.view.file_icon 1.rex
material.view.file_icon 11.rex
material.view.file_icon
material.view.file_icon Отчет.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

По предложенному описанию языка построить регулярное выражение, задающее этот язык, и сгенерировать с его помощью все цепочки языка в заданном диапазоне длин. Предусмотреть также возможность генерации цепочек по введённому пользователем РВ
Вход программы: алфавит, начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробное описание:
Язык задан введённым алфавитом, начальной и конечной подцепочками и указанием кратности длины всех цепочек языка. В заданных подцепочках не могут находиться символов, которых нет в алфавите. В крайнем случае одна из них или обе могут быть пустыми. Включая случай при пересечение заданных цепочек по одному или нескольким символам, также и их полное совпадение. Кратность длины цепочек задается любым натуральным числом. Если кратность равна единице (1), в этом случае длинна цепочек может быть любой.
Задание:
1. по предложенному описанию регулярного языка строить РВ, задающее этот язык.
2. с помощью построенного РВ генерировать все цепочки языка в заданном пользователем диапазоне длин.

Дополнительная информация

Год сдачи: 2016
Сибирский Государственный Университет Телекоммуникаций и Информатики
Оценка: Отлично
Преподаватель:

Бах О.А.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №8
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом и обязательной конечной подцепочкой всех цепочек языка. В конечной подцепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пуст
User Roma967 : 22 мая 2016
1400 руб.
promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №8(18) 2022 г.
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом и обязательной конечной подцепочкой всех цепочек языка. В конечной подцепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой
User Alexey312451 : 19 марта 2024
1000 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №8
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом и обязательной конечной подцепочкой всех цепочек языка. В конечной подцепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой
User rt : 30 апреля 2016
250 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №8
Кронштейн (733123) - Деталь 16
Кронштейн (733123) - Деталь 16 Построить вид сверху. Заменить вид спереди фронтальным разрезом. Вычертить вид слева без штриховых линий. Привести на чертеже данные выносных элементов Б и В. Наименование детали: Кронштейн (733123). Материал детали: Серый чугун СЧ10 ГОСТ 1412-85. Номер детали 16.
User .Инженер. : 6 октября 2025
100 руб.
Кронштейн (733123) - Деталь 16 promo
Лабораторные работы 1-3. Информатика. Вариант 3
Задание к лабораторной работе. 1 В соответствии с вариантом (таблица 1) разработайте алгоритм обработки элементов массива. Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма. Проведите тестирование программы в среде программирования. 3 Массив Х [36] целых элементов задать датчиком случайных чисел. Переписать подряд в массив Y положительные элементы массива Х. Определить, сколько в массиве Y четных элементов. Контрольные вопросы 1.Какие ограничения накладываются на
User BEV : 4 октября 2020
300 руб.
Финансовые риски в деятельности предприятий и их оценка (на примере ОАО "ТАИФ НК")
Содержание Введение 1. Теоретические аспекты управления финансовыми рисками предприятия 1.1 Сущность и классификация финансовых рисков предприятия 1.2 Основы управления финансовыми рисками 1.3 Методология оценки финансовых рисков предприятия 2. Анализ финансовых рисков хозяйственной деятельности ОАО «ТАИФ-НК» 2.1 Общая характеристика ОАО «ТАИФ-НК» 2.2 Методика оценки рисков ОАО «ТАИФ-НК» по абсолютным финансовым показателям 2.3 Методика оценки рисков ОАО «ТАИФ-НК» по относительным финан
User evelin : 4 января 2014
15 руб.
Контрольная работа по дисциплине: Программное обеспечение инфокоммуникационных систем (часть 1). Вариант №07
Вариант №7 -Задача 1 Изобразить схему алгоритма приема информации о новых вызовах в СКПУ (программ ПСК1 и ПСК2). Привести пример обработки данных в про-цессе приема, используя исходные данные из таблицы 1. Запишите заявки в буфер предварительных заявок (БПЗ) и буфер заявок для обработки новых вызовов (БЗО). Нумерация оконечных устройств начинается с правого нуле-вого разряда в нулевой группе (К=0). Обозначения в таблице 1: - СОС1 - слово очередного сканирования один; - СОС2 - слово очередног
User IT-STUDHELP : 29 апреля 2021
600 руб.
Контрольная работа по дисциплине: Программное обеспечение инфокоммуникационных систем (часть 1). Вариант №07 promo
up Наверх