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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon 1.txt
material.view.file_icon 2.txt
material.view.file_icon Project1.dpr
material.view.file_icon Project1.exe
material.view.file_icon Project1.res
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.pas
material.view.file_icon Unit2.dfm
material.view.file_icon Unit2.pas
material.view.file_icon Отчёт.doc
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.

Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек.

Выход: построенное регулярное выражение, результат генерации цепочек.

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

Программа должна:
1. по предложенному описанию регулярного языка строить РВ, задающее этот язык, в том виде, как было рассмотрено в теории, раздел 2.1.1;
2. с помощью построенного РВ генерировать все цепочки языка в заданном пользователем диапазоне длин.

При генерации цепочек языка по РВ можно использовать любые структуры и алгоритмы, в том числе и прямой перебор.

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка:Отлично
Дата оценки: 05.02.2019
Рецензия:Уважаемый ,

Бах Ольга Анатольевна

Важно! Перед отправкой желательно отредактировать работу! Может докопаться и дать доп. задание.

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант 9
Вариант №9 1. Постановка задачи Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины всех цепочек яз
User Учеба "Под ключ" : 1 сентября 2017
1400 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №9
1. Постановка задачи Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины всех цепочек языка. В зада
User Учеба "Под ключ" : 1 октября 2016
1400 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
User Некто : 16 сентября 2018
200 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
User piligrim-24 : 3 марта 2012
50 руб.
Курсовая работа По дисциплине: Теория языков программирования и методы трансляции. Вариант 3
Задание на курсовую работу. Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа
User alexadubinina : 20 ноября 2024
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10*
Курсовая работа Вариант №10 Постановка задачи Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной п
User IT-STUDHELP : 6 июля 2023
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10* promo
Экзамен. Билет №2 по дисциплине: «Проектирование и эксплуатация систем передачи»
1.Охарактеризовать кратко содержание рабочего проекта. При рабочем проектировании должны быть разработаны следующие разделы: • объем оборудования и линейных сооружений; Объем оборудования и количество межстанционных соединительных линий может быть рассчитано на основе методики, предлагаемой в соответствующих руководствах. Основой расчета являются нормированное качество обслуживания, нагрузка с учетом вида коммутации (к примеру, для сетей NGN пакетной передачи и коммутации), перечень предоставляе
User 1309nikola : 16 июня 2018
120 руб.
Экзамен. Билет №2 по дисциплине: «Проектирование и эксплуатация систем передачи»
Учёт финансовых вложений
1. Условие и исходные данные……………………………………3 2. Регистрация хозяйственных операций за декабрь.…………....5 3. Расчеты, ведомости, дополнительные данные……………….13 4. Аналитические данные по счетам.…………………….….…..15 5. Оборотная ведомость…………………………………….…….17 6. Бухгалтерский баланс…………………………………….…....19 7. Отчет о прибылях и убытках……………………………….....21 8. Счета главной книги……..………………………………….…22 Глава II. Теоретическая часть "Учет финансовых вложений." Введение..........................
User Elfa254 : 4 января 2014
20 руб.
Онлайн-тест по дисциплине: Специальные главы математического анализа. Помогу с онлайн тестом!
Вопрос No1 Найдите значение выражения |(1−3 i)(4−i)| Вопрос No2 0 10π i 4π i Вопрос No3 Пусть изображением функции f(t) является функция F(p). Укажите верную формулировку теоремы запаздывания. Вопрос No4 −32i 16+i 16 −16 i Вопрос No5 Вопрос No6 Найдите преобразование Лапласа для оригинала f(t)=sin4t, t>0 Вопрос No7 Пусть изображением функции f(t) является функция F(p) . Укажите верную формулировку теоремы подобия. Вопрос No8 Вопрос No9 cos at sin at sh
User IT-STUDHELP : 3 октября 2021
750 руб.
Онлайн-тест по дисциплине: Специальные главы математического анализа. Помогу с онлайн тестом! promo
Лабораторная работа №№1-3 по дисциплине: Гибкие оптические сети (часть 2-я). Вариант №08
Лабораторная работа No 1 по дисциплине: «Гибкие оптические сети (часть 2)» на тему: «Возможности и ограничения волоконно/оптических систем передачи» Контрольные вопросы (задание: составить краткие ответы по существу) • 1. В чём состоят тенденции в развитии волоконно-оптических систем передачи (ВОСП)? • 2. Какие оптические компоненты могут входить в состав ВОСП? • 3. Чем отличаются форматы сигналов PÔ\, Ô\ в ВОСП? • 4. Почему спектры сигналов PÔ\ и Ô\ отличаются в два раза? • 5. Что происходит с
User IT-STUDHELP : 1 декабря 2021
800 руб.
promo
up Наверх