Курсовая работа по Теория языков программирования и методы трансляции Вариант 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
Международные стандарты в бухгалтерском учете
ВВЕДЕНИЕ Переход на международные стандарты бухгалтерского учета и финансовой отчетности - одно из условий поддержки пред­приятий и организаций со стороны государственных структур, в том числе налоговых. Реформирование системы бухучета в Рос­сии началось в 1992 году и, скорее всего, продлится до первых лет нового тысячелетия. Но несколько решительных шагов на пути реформы уже сделаны. Сегодня многие наши предприятия (крупные и средние) все чаще выходят на международный рынок, главным образом на
User VikkiROY : 8 ноября 2012
10 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Тема: Почти оптимальное алфавитное кодирование
Теория информации, Лабораторная работа №3 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №3 ---------------------------------- Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Д
User GTV8 : 9 сентября 2012
1000 руб.
Практическое задание №5. Учет готовой продукции
5 Учет готовой продукции Готовая продукция отражается в бухгалтерском балансе по фактической или нормативной (плановой) производственной себестоимости, включающей затраты, связанные с использованием в процессе производства основных средств, сырья, материалов, топлива, энергии, трудовых ресурсов и другие затраты на производство продукции либо по прямым статьям затрат. Для обобщения информации о наличии и движении готовой продукции предназначен активный счет 43 «Готовая продукция». При отражении г
User studypro3 : 17 июля 2020
300 руб.
Контрольная работа по дисциплине: Экология. Вариант 06. Год сдачи: 2023.
КОНТРОЛЬНЫЕ ЗАДАНИЯ ПО КУРСУ «ЭКОЛОГИЯ»: 7. Биоценоз и его виды. Формы взаимодействия организмов в природе- межвидовые и внутривидовые. 88. Бюджет солнечной энергии в экосистеме. Задача №2 Сделать оценку качества поверхностного источника питьевого водоснабжения населенного пункта по степени опасности загрязнения химическими веществами. Привести наиболее распространенные причины загрязнения поверхностных вод, а также методы снижения этого загрязнения. Задача №3 Напряженность электромагнитного
User ksu0411 : 19 июля 2023
250 руб.
Контрольная работа по дисциплине: Экология. Вариант 06. Год сдачи: 2023.
up Наверх