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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Project1.cfg
material.view.file_icon Project1.dof
material.view.file_icon Project1.dpr
material.view.file_icon Project1.exe
material.view.file_icon Project1.res
material.view.file_icon Project1.~dpr
material.view.file_icon result.txt
material.view.file_icon Unit1.dcu
material.view.file_icon Unit1.ddp
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.pas
material.view.file_icon Unit1.~dfm
material.view.file_icon Unit1.~pas
material.view.file_icon Unit2.dcu
material.view.file_icon Unit2.dfm
material.view.file_icon Unit2.pas
material.view.file_icon Unit2.~dfm
material.view.file_icon к.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

Подробно:

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

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

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

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

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

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

Borland Delphi 7.
Внимание! В работу вставляется ФИО автора.

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

Бах Ольга Анатольевна
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
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 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №9
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины всех цепочек языка. В заданных подцепочках не
User IT-STUDHELP : 6 февраля 2019
450 руб.
promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант 9
Вариант №9 1. Постановка задачи Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины всех цепочек яз
User Учеба "Под ключ" : 1 сентября 2017
1400 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №9
1. Постановка задачи Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины всех цепочек языка. В зада
User Учеба "Под ключ" : 1 октября 2016
1400 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 13.
Написать программу, которая по заданной регулярной грамматике (грамматика может быть НЕ автоматного вида! ЛЛ или ПЛ) построит эквивалентный ДКА (представление функции переходов в виде таблицы). Программа должна сгенерировать по исходной грамматике несколько цепочек в заданном диапазоне длин и проверить их допустимость построенным автоматом. Процессы построения цепочек и проверки их выводимости отображать на экране (по требованию).
User Сергей442 : 13 ноября 2023
2500 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 13.
Роль зелёных насаждений в создании оптимальной городской среды
Охрана окружающей среды - “экология” - наука о среде обитания человека, животных и растений, о закономерностях развития живой природы во взаимодействии с человеческой деятельностью. В переводе с греческого “экология” - это наука о доме, в котором живет человечество, наука о строении и развитии планеты Земля, как колыбели жизни во Вселенной. Для всех развитых стран мира экологическая ситуация, складывающаяся в городах, а особенно в столицах, является предметом особого внимания официальных власт
User alfFRED : 11 марта 2013
19 руб.
Гидравлика Пермская ГСХА Задача 67 Вариант 3
В баке А жидкость подогревается до определенной температуры tºC и самотеком по трубопроводу длиной l попадает в кормоцех. Напор в баке равен Н. Каким должен быть диаметр трубопровода, чтобы обеспечивать расход при манометрическом давлении в конце трубопровода не ниже рм? Построить пьезометрическую и напорную линии. Задачу решить методом последовательного приближения, задавшись ориентировочно значением диаметра трубопровода в диапазоне 35…55 мм. Коэффициент λ находить из формулы Пуазейля при Rе <
User Z24 : 4 ноября 2025
320 руб.
Гидравлика Пермская ГСХА Задача 67 Вариант 3
Анализ финансового состояния ЗАО "Старожиловский конный завод"
Содержание Введение 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ОПРЕДЕЛЕНИЯ ФИНАНСОВОГО СОСТОЯНИЯ ОРГАНИЗАЦИИ 1.1 Сущность и критерии финансового состояния предприятия 1.2 Экономическая характеристика ЗАО "Старожиловский конный завод" 2. АНАЛИЗ ФИНАНСОВОГО СОСТОЯНИЯ ОРГАНИЗАЦИИ 2.1 Анализ состава и структуры баланса 2.2 Анализ показателей платежеспособности 2.3 Чистый оборотный капитал предприятия 2.4 Ликвидность предприятия 2.5 Анализ показателей финансовой устойчивости предприятия 2.6 Оценка вероятност
User Elfa254 : 11 ноября 2013
20 руб.
Лабораторные работы №№1-4 по дисциплине: Человеко-машинное взаимодействие (Вариант 5)
Лабораторная работа №1 Задание 1.1. Найдите один источник (в библиотеке или в Интернете), который говорит об опытных свидетельствах человеческих ограничений. Дайте полную ссылку на найденный источник. Опишите в пределах 15 строк (шрифт 12), что говорят результаты исследований по поводу физических ограничений человека. 1.2. Составьте семантическую сеть для выбранных вами понятий (не менее восьми) и их свойств. Приведите пример вывода утверждения с использованием этой сети. 1.3. Придумайте по одно
950 руб.
up Наверх