КУРСОВАЯ РАБОТА по дисциплине «теория языков программирования и методы трансляции» Вариант №3.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon regexps.exe
material.view.file_icon
material.view.file_icon
material.view.file_icon App.config
material.view.file_icon
material.view.file_icon
material.view.file_icon regexps.exe
material.view.file_icon regexps.exe.config
material.view.file_icon regexps.pdb
material.view.file_icon regexps.vshost.exe
material.view.file_icon regexps.vshost.exe.config
material.view.file_icon regexps.vshost.exe.manifest
material.view.file_icon Form1.cs
material.view.file_icon Form1.Designer.cs
material.view.file_icon Form1.resx
material.view.file_icon
material.view.file_icon
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache
material.view.file_icon GenerateResource.read.1.tlog
material.view.file_icon GenerateResource.write.1.tlog
material.view.file_icon regexps.csproj.FileListAbsolute.txt
material.view.file_icon regexps.exe
material.view.file_icon regexps.Form1.resources
material.view.file_icon regexps.pdb
material.view.file_icon regexps.Properties.Resources.resources
material.view.file_icon
material.view.file_icon Properties.Resources.Designer.cs.dll
material.view.file_icon Program.cs
material.view.file_icon
material.view.file_icon AssemblyInfo.cs
material.view.file_icon Resources.Designer.cs
material.view.file_icon Resources.resx
material.view.file_icon Settings.Designer.cs
material.view.file_icon Settings.settings
material.view.file_icon regexps.csproj
material.view.file_icon regexps.sln
material.view.file_icon regexps.suo
material.view.file_icon regexps.v11.suo
material.view.file_icon курсовая по теории языков программирования и методам трансляции.doc
material.view.file_icon результаты выполнения 1.txt
material.view.file_icon результаты выполнения 2.txt
material.view.file_icon Снимок.JPG

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

material.view.file_icon Снимок.JPG
Снимок.JPG

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word
  • Программа для просмотра изображений

Описание

Задание.

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

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

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

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 03.06.2016
Рецензия:Уважаемый С*
Курсовая работа По дисциплине: Теория языков программирования и методы трансляции. Вариант 3
Задание на курсовую работу. Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа
User alexadubinina : 20 ноября 2024
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №3
Курсовая работа Вариант №3 Задание: Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепоч-ка, выбранный символ алфавита, его кратность (натуральное число), 2 чис-ла – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некотор
User IT-STUDHELP : 25 декабря 2022
800 руб.
promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №3
Содержание Задание 3 1. Описание алгоритма 4 2. Инструкция пользователя 5 3. Текст программы 7 4. Результаты тестирования 13 Задание Вариант №3 Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепоч
User SibGOODy : 18 июля 2018
1400 руб.
promo
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 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 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10
Курсовая работа цифры 20 (вар 10) Постановка задачи Тема: «Программа для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка» Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Язык задан своим алфавитом, обязательной конечной подцепочкой, которая должна присутствовать во всех цепочках языка, и указанием кратности длины всех цепочек языка. В конечной ц
User IT-STUDHELP : 6 июля 2023
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10 promo
Ролики направляющие
Направляющие ролики применяются в различных транспортных устройствах для перемещения листового материала и изделий из него. Опора поз. 1 с роликами поз. 4 может подниматься или опускаться, при помощи клиньев поз. 6 и поз. 7. Клинья соединены винтом поз. 3 с правой и левой прямоугольными резьбами. При вращении винта клинья сближаются, поднимая опору с роликами вверх. При вращении винта в обратном направлении опора будет опускаться. После установки роликов на необходимом уровне опору закрепляют бо
User vermux1 : 9 ноября 2017
170 руб.
Ролики направляющие
Экономическая составляющая современных международных отношений; информационная составляющая
Тема: Экономическая составляющая современных международных отношений. Информационная составляющая современных международных отношений. Вопросы: Материальные ресурсы в системе международных отношений. Экономико-политический аспект глобализации. Государства в условиях информационной прозрачности. Межличностная коммуникация в международных отношениях. Риски информационной революции.
User Slolka : 1 июля 2013
10 руб.
Гидравлика Задача 10.396 Вариант 15
В головной части установки питающий резервуар обеспечивает напор Н = const над выходом горизонтальной трубы переменного сечения. Диаметры участков – d1, d2, d3. Поверхность жидкости (воды) и выход из трубы находятся под атмосферным давлением. Рассматривая жидкость, как идеальную, определить: Расход. Скорость и давление на каждом участке. Построить напорную и пьезометрическую линию.
User Z24 : 2 августа 2026
200 руб.
Гидравлика Задача 10.396 Вариант 15
Классификация телефонных аппаратов и их основные параметры
Содержание 1. Классификация телефонных аппаратов и их основные параметры.. 2 2. Основные отличительные функции и дополнительные возможности ТА 4 3. Параметры качества. 5 Список литературы.. 8 1. Классификация телефонных аппаратов и их основные параметры В зависимости от конструктивного исполнения и выполняемых функций (ГОСТ 7168-86) телефонные аппараты подразделяются на четыре класса сложности (табл.1). Таблица 1. Классы сложности телефонных аппаратов
User evelin : 13 ноября 2012
19 руб.
up Наверх