Курсовая работа. Вариант №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
Работа представляет собой 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 руб.
Математический анализ. Экзамен. Билет №1 Семестр 1
1. Комплексные числа, формы записи, действия над комплексными в алгебраической форме.2. Геометрический и физический смысл производной. Уравнение касательной к линии.3. Вычислить предел 4. Найти точки экстремума функции Найти интеграл
User kotyra : 4 февраля 2009
Контрольная работа №1 по дисциплине: Физика.Вариант: №6
Контрольная работа No1 По дисциплине: Физика Вариант: No6 Задача 1. На полу стоит тележка в виде длинной доски, снабженной легкими колесами. На одном конце доски стоит человек. Масса его m1 = 60 кг, масса доски m2 = 20 кг. С какой скоростью (относительно пола) будет двигаться тележка, если человек пойдет вдоль нее со скоростью (относительно доски) v = 1 м/с? Массой колес и трением пренебречь. Задача 2. Шар массой m1 =4 кг движется со скоростью v1 = 5 м/с
User roppel : 27 мая 2013
100 руб.
Псориаз
3. История заболевания Пациент считает себя больным с детства (ясно помнит с 3-4 лет) лет, когда у него впервые появились высыпания на волосистой части головы, а затем на разгибательных поверхностях локтевых и коленных суставов. Высыпания были представлены эпидермально-дермальными папулами красного цвета, возвышающимися над уровнем кожи. Пациент обратился в поликлинику к дерматологу, где ему был поставлен диагноз "псориаз". Ежегодно в осенне-зимний период бывают обострения. Единственной причиной
User elementpio : 3 февраля 2013
Насос шестеренный - 53.000 Деталирование
Шестеренный насос применяется для подачи жидкости. В корпусе 2 размещены зубчатые колеса 9 и 10. Крышки 1, 4 плотно присоединяются к корпусу и служат опорами для валов. Конец ведущего вала уплотняется сальниковым устройством (втулками 5, 7 и накидной гайкой б). При работе насоса в момент выхода зубьев колес из зацепления создается разрежение (зона А). Под действием разрежения жидкость поступает в корпус насоса и во впадинах между зубьями переносится в зону Б, где вытесняется зубьями, входящими в
User HelpStud : 21 сентября 2025
400 руб.
Насос шестеренный - 53.000 Деталирование promo
up Наверх