Курсовая работа по Теория языков программирования и методы трансляции Вариант 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
Основы надежности и технические измерения
Вопрос 1. Цели и задачи теории надежности. Вопрос 2. Особенности эксплуатации нефтепромыслового оборудования. Вопрос 3. Задачи повышения надежности нефтепромыслового и бурового оборудования: Вопрос 4. Термины и определения теории надежности: объекты, состояния и события. Вопрос 5. Термины и определения теории надежности: определение отказа, классификация отказов. Вопрос 6. Термины и определения, применяемые в теории надежности: свойства объектов. Вопрос 7. Случайные величины и способы их описа
User ostah : 31 января 2011
10 руб.
Модульные серверы в приложениях высокой доступности
Благодаря избыточным компонентам и замене в «горячем» режиме модульные серверы обеспечивают высокую доступность. Модульные серверы особенно подходят для приложений высокой доступности, потому что без прекращения работы в них можно устанавливать такие избыточные компоненты, как блоки питания или сетевые интерфейсы. В случае стоечных серверов подобное реализовать не просто. За последние десять лет серверный ландшафт в вычислительных центрах чрезвычайно изменился: теперь случайному набору компьют
User Slolka : 1 октября 2013
10 руб.
Метод прогонки решения систем с трехдиагональными матрицами коэффициентов
Часто возникает необходимость в решении линейных алгебраических систем, матрицы которых, являясь слабо заполненными, т.е. содержащими немного ненулевых элементов, имеют определённую структуру. Среди таких систем выделим системы с матрицами ленточной структуры, в которых ненулевые элементы располагаются на главной диагонали и на нескольких побочных диагоналях. Для решения систем с ленточными матрицами коэффициентов метод Гаусса можно трансформировать в более эффективные методы. Рассмотрим наиболе
User Elfa254 : 10 августа 2013
Реконструкция газовых сетей района города Одесса
Содержание 1.Расчет газопотребления……………………………………………………………….…3 1.1.Определение числа жителей в реконструируемом квартале, микрорайоне или зоне застройки.………………………………………………………………………………...…3 1.2.Расчет годовых расходов газа по категориям потребления. …………………...…3 1.2.1.Годовой расход газа на приготовление пищи в домашних условиях…………….4 1.2.2.Годовой расход газа на приготовление горячей воды……………………………..4 1.2.3.Годовой расход газа предприятиями непроизводственного характера…………..5 1.2.4.Годовой
User Рики-Тики-Та : 25 мая 2012
55 руб.
up Наверх