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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon file1.txt
material.view.file_icon file2.txt
material.view.file_icon Project1.dpr
material.view.file_icon Project1.exe
material.view.file_icon Project1.res
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.pas
material.view.file_icon КР Вар6 Отчёт.doc

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

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

Описание

ПОСТАНОВКА ЗАДАЧИ

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

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

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

 Подробно:

 Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначения итерации.

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

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

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

 Грамматика может строиться любая – контекстно-свободная или регулярная, по выбору разработчика. Отдельно следует указывать, какой нетерминальный символ является целевым. Если в грамматике используется пустое правило, то необходимо дать пояснение, каким именно символом обозначается пустая цепочка.

 После построения грамматики пользователь может убедиться в её правильности путём генерации всех цепочек языка в том диапазоне длин, который он задаст. Генерацию каждой цепочки языка следует поэтапно отображать на экране в виде цепочки вывода (в соответствии с примерами раздела 1.4.1.). Генерация осуществляется в соответствии с лабораторной работой №1.

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

2018 год, индивидуальная авторская работа, заказанная у решающего JoganWeiss на сайте Решаем.нет за 2000 руб. Оценка Бах О.А. "Отлично"
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 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 руб.
Курсовая работа По дисциплине: Теория языков программирования и методы трансляции. Вариант 3
Задание на курсовую работу. Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа
User alexadubinina : 20 ноября 2024
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10
Курсовая работа цифры 20 (вар 10) Постановка задачи Тема: «Программа для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка» Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Язык задан своим алфавитом, обязательной конечной подцепочкой, которая должна присутствовать во всех цепочках языка, и указанием кратности длины всех цепочек языка. В конечной ц
User IT-STUDHELP : 6 июля 2023
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10 promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10*
Курсовая работа Вариант №10 Постановка задачи Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной п
User IT-STUDHELP : 6 июля 2023
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10* promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №09
Курсовая работа Вариант №09 Постановка задачи Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины
User IT-STUDHELP : 6 июля 2023
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №09 promo
Лабораторные работы 1-3 по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант № 8
Вариант No 8 Лабораторная работа No1 - Тема: Решения систем линейных уравнений методом Жордана-Гаусса Задание на лабораторную работу Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. Вариант выбирается по последней цифре пароля. / (5x_1+16x_2+12x_3+11x_4-7x_5=62 │ 17x_1+12x_2+x_3+18x_4+9x_5=298 { 15x_1-15x_2+3x_3+x_4-7x_5=-127 │ -14x_1-13x_2-7x_3-5x_4-11x_5=-190 \ -x_1+13x_2-16x_3-6x_4+8x_5=152) =
User IT-STUDHELP : 16 апреля 2021
900 руб.
promo
Деньги, кредит, банки
ТК-1. Задание контрольной работы Модуль: ДЕНЬГИ И ВАЛЮТА Вариант 3. Тема: Денежные системы и тенденции их развития. Денежно-кредитная политика государства. Изучите ежегодные документы: • Основные направления единой государственной денежно-кредитной политики на .... период (содержащие данные за 2-3 прошедших года и плановый период); • Доклад о денежно-кредитной политике Центрального Банка РФ (за соответствующие периоды). Заполните таблицу 2 и проведите по ней анализ основных показателей дене
User Валентина23 : 17 мая 2022
300 руб.
Гидравлический расчет сети внутреннего холодного трубопровода
Для жилого 5-этажного здания с подвалом проектируется тупиковая схема внутреннего водопровода с нижней разводкой. Ввод водопровода запроектирован под прямым углом к стене здания в средней его части. Т.к. в здании всего 20 квартир – ввод один. Для устройства ввода хозяйственно-питьевого водопровода применяем стальные оцинкованные трубы ГОСТ 3262-75 50. Глубину заложения ввода принимаем в зависимости от глубины заложения труб городского водопровода и глубины сезонного промерзания грунта. В соот
User OstVER : 19 октября 2013
45 руб.
Гидравлический расчет сети внутреннего холодного трубопровода
Типология населенных пунктов: городские и сельские поселения, их виды
СОДЕРЖАНИЕ Введение 1. Типология населенных пунктов: городские и сельские поселения 2. Классификация городских поселений 3. Классификация сельских поселений Заключение Библиографический список ВВЕДЕНИЕ Термин «расселение» характеризует исторический процесс заселения территории, распределение населения на территории и его пространственную организацию. Расселение следует за более динамично изменяющейся географией производства, что представляет собой одну из основных его закономерностей, но
User evelin : 27 сентября 2013
5 руб.
up Наверх