Курсовая работа. Вариант №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
  • Программа для просмотра изображений

Описание

Курсовая работа

Вариант 3

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

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

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

Подробно:

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

Программа должна:

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

2. с помощью построенного РВ генерировать все цепочки языка в заданном пользователем диапазоне длин.

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

Отчёт должен содержать:

1) титульный лист;

2) номер варианта и текст задания;

3) описание алгоритма решения задачи с иллюстрацией его на своём примере;

4) описание основных блоков программы;

5) текст программы;

6) результаты тестирования программы;

7) распечатку файла результатов – 2–3 примера.

Высылаемый на проверку преподавателю архив должен содержать отчёт и все файлы программы – все модули, exe-модуль, файлы данных, файлы результатов.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка:Отлично
Дата оценки: 03.10.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
КУРСОВАЯ РАБОТА по дисциплине «теория языков программирования и методы трансляции» Вариант №3.
Задание. Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа во все цепоч
User freelancer : 5 сентября 2016
100 руб.
КУРСОВАЯ РАБОТА по дисциплине «теория языков программирования и методы трансляции» Вариант №3. promo
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
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 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
User Некто : 16 сентября 2018
200 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 8.12
По горизонтальному трубопроводу переменного сечения движется нефть (рис. 8.7), плотность которой ρж=850 кг/м³. Диаметр в широком сечении трубопровода d1=50 мм. Расход жидкости в трубопроводе Q=0,5 л/с, разность уровней в дифференциальном манометре, заполненном ртутью плотностью ρрт=13600 кг/м³ составляет h=35 см. Определить диаметр трубопровода в узком сечении. Потерями напора пренебречь.
User Z24 : 16 октября 2025
180 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 8.12
Курсовая работа .Основы работы над орфографическими ошибками в начальных классах
Введение…………………………………………………………..стр.2 1. Принципы русской орфографии …………………………......стр.3 2. Варианты орфограмм, которые должны изучаться в начальной школе, их степень трудности …………………………………….….……...
User ankomii : 8 февраля 2018
55 руб.
Контрольная работа по дисциплине "Электропитание устройств и систем телекоммуникаций",вариант 18.
Задание В контрольной работе необходимо выполнить следующее: рассчитать количество и емкость элементов аккумуляторных батарей и выбрать их тип; найти ток выпрямителя и мощность, потребляемую ЭПУ от внешней сети; выбрать типовое выпрямительное устройство; выбрать вводный шкаф; рассчитать заземляющее устройство и выбрать автомат защиты. составить функциональную схему системы электропитания и перечень элементов с указанием всех типов выбранного оборудования. Исходные данные Предпоследняя цифра ш
User Алёна43 : 30 октября 2017
35 руб.
Культиватор ротационный КР-8К «КРОТОР» (чертеж общего вида)
Культиватор ротационный КР-8 «КРОТОР» предназначен для подрезания и выноса сорной растительности на поверхность поля, крошения и измельчения комьев и пожнивных остатков, рыхления, мульчирования, выравнивания и уплотнения верхнего слоя почвы в целях сохранения влаги и питательных веществ во время сплошной послезяблевой, предпосевной и паровой культивации полей. Преимущества Кольцевой рабочий орган (не забивается и не оставляет огрехов) Низкое удельное сопротивление 100% подрезание сорной ра
User kreuzberg : 10 июля 2018
499 руб.
Культиватор ротационный КР-8К «КРОТОР» (чертеж общего вида) promo
up Наверх