Курсовая работа по Теория языков программирования и методы трансляции Вариант 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
Дискретная математика. Экзаменационная работа. Билет 9. Вариант 8.
Экзаменационная работа по Дискретной Математике. Билет 9. Вариант 8. 1. Цикломатическое число графа. Теорема о цикломатическом числе. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойствен
User Mental03 : 2 июня 2015
Дискретная математика. Экзаменационная работа. Билет 9. Вариант 8.
Законодательное регулирование патроната как формы семейного устройства детей-сирот
Содержание: Введение 1 Понятие и сущность патроната 1.1 Историческая справка 1.2 Понятие патронатного воспитания 1.3 Отличие патронатного воспитания от других форм семейного устройства детей-сирот 2 Организация патронатного воспитания 2.1 Построение новой модели работы органов опеки и попечительства 2.2 Мотивация и компетенция патронатного воспитателя 2.3 Критерии успешности и факторы риска 3 Правовая основа патроната Заключение Список литературы Введение В последние годы в России наблюдается у
User Qiwir : 9 февраля 2014
10 руб.
Онлайн Тест 1 по дисциплине: Операционные системы LINUX.
Вопрос №1 Какое влияние на развитие ОС оказал Интернет? Полигон для испытания сетевых ОС Создание стека протоколов ТСР/IP Появление ОС UNIX Вопрос №2 Надежность ОС на основе микроядра (по сравнению с классической архитектурой)... ниже такая же намного ниже не выше выше Вопрос №3 Может ли ОС задать для любого пользователя определенные права доступа к каждому из файлов и каталогов? Нет Да Вопрос №4 В каком из следующих слоев ядра ОС отражается специфика аппаратной платформы компьютера
User IT-STUDHELP : 16 декабря 2022
490 руб.
promo
Лекции матан
лекции по мат анализу
User vaska777 : 25 января 2009
Лекции матан
up Наверх