КУРСОВАЯ РАБОТА по дисциплине «теория языков программирования и методы трансляции» Вариант №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
  • Программа для просмотра изображений

Описание

Задание.

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

Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 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 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №04
Курсовая работа Вариант №04 Постановка задачи Тема: «Программа для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике» Написать программу для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике. Язык задан регулярной грамматикой, причём она может быть не автоматного вида. При написании программы разработчику разрешается выбрать один из двух типов регулярной грамм
User IT-STUDHELP : 6 июля 2023
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №04 promo
Лекции по информатике
«Информатика и информационные технологии в экономике и управлении». Лядова Л.Н., Мызникова Б.И., Фролова Н.В. ГУ ВШЭ. Пермь. 2000. 69стр. Оглавление. Информатика. Основные понятия и определения. Аппаратное обеспечение вычислительных систем. Информационные технологии. Основные понятия. Основы систем искусственного интеллекта. Сети и сетевые технологии. Защита информации. Новые информационные технолгии в экономике и упарвлении.
User Aronitue9 : 8 мая 2012
20 руб.
Расчетная часть-Расчет центробежного насоса ЦНМ-13-140-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Расчетная часть-Расчет центробежного насоса ЦНМ-13-140-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
User leha.se92@mail.ru : 25 января 2017
460 руб.
Расчетная часть-Расчет центробежного насоса ЦНМ-13-140-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Бетоносмеситель СБ-138А
Бетоносмесительной установкой называют комплекс технологического и вспомогательного оборудования, обеспечивающего выполнение операций по приготовлению бетонной смеси, а именно: прием компонентов смеси из склада или транспортных средств в расходные емкости, подачу их к дозировочным устройствам, дозирование, подачу в смесители, смешивание и выдачу готовой смеси. На сегодняшнем этапе строительства в Республике появляется повышенный спрос и дефицит на бетон и его смеси. Основной причиной дефицита я
User VikkiROY : 10 октября 2011
350 руб.
Бетоносмеситель СБ-138А
Управление муниципальным хозяйством.
Вопрос 1: Имущественные права муниципальных образований Вопрос 2: Сфера применения установленных общих правил приватизации и правовые источники приватизации
User studypro2 : 15 октября 2017
100 руб.
up Наверх