«Теория языков программирования и методы трансляции». Вариант №6

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

material.view.file_icon
material.view.file_icon
material.view.file_icon 1plGR.txt
material.view.file_icon chains.txt
material.view.file_icon grammar.txt
material.view.file_icon Kursovaya_rabota_Variant_6.docx
material.view.file_icon Project1.bpr
material.view.file_icon Project1.cpp
material.view.file_icon Project1.exe
material.view.file_icon Project1.obj
material.view.file_icon Project1.res
material.view.file_icon Project1.tds
material.view.file_icon Project1.~bpr
material.view.file_icon Project1.~cpp
material.view.file_icon Unit1.cpp
material.view.file_icon Unit1.ddp
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.h
material.view.file_icon Unit1.obj
material.view.file_icon Unit1.~cpp
material.view.file_icon Unit1.~ddp
material.view.file_icon Unit1.~dfm
material.view.file_icon Unit1.~h
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек.
Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
Программа должна управляться посредством меню с пунктами "Автор", "Тема" (с полной информацией о разработчике и теме задания), "Данные" (выбор способа задания исходных данных – чтение из файла или ввод с клавиатуры), "Расчёты", "Запись результатов в файл" и другими, определяемыми конкретным заданием. При вводе данных с клавиатуры использовать соответствующую форму, а также предусмотреть возможность вызова справки с примером формата данных. Во всех вариантах заданий все результаты расчётов должны отображаться на экране и выводиться в файл (по требованию пользователя).

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

Год сдачи: 2021
Сибирский Государственный Университет Телекоммуникации и Информатики
Оценка: отлично
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
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 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №6.
Вариант 6 Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначени
User Cole82 : 6 декабря 2016
111 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №6.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 6.
Вариант 6 Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначения и
499 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
User Сергей38 : 26 января 2023
600 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Курсовая работа Вариант 6 Задание: Написать программу для автоматического построения грамматики, эк-вивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть ис-пользованы символы алфавита языка, а также: «+» (выбор одного из слага-емых), круглые скобк
User IT-STUDHELP : 7 декабря 2022
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6 promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
1. ПОСТАНОВКА ЗАДАЧИ Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для об
User SibGOODy : 17 октября 2018
1400 руб.
promo
Архитектура телекоммуникационных систем и сетей Лабораторная работа № 2 Вариант 8 / 2025 год СибГУТИ
Задание 1 Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена). Осуществить кодирование каждого сообщения алфавита, используя двоичный код: равномерный; код Хаффмена, в соответствии с заданным вариантом. Вероятности появления сообщений алфавита 3. Определить значения . 4. Рассчитать значения K_CC,K_ОЭ. Проверка результатов расчетов домашнего задания. В окне “Контроль домашних расчетов” ввести номер варианта домашнего задания, двоичные последовател
User ilya22ru : 17 января 2025
100 руб.
Поршень с шатуном - Вариант 44
Ж.А. Пьянкова. Компьютерная графика. Построение трехмерных сборочных единиц в системе "Компас 3D". Вариант 44 - Поршень с шатуном. Сборочный чертеж. Модели. Деталирование. Поршень с шатуном – детали поршневого механизма. Поршень (3) воспринимает давление газа (в двигателях или компрессорах) или жидкости (в водяных насосах). Будучи непосредственно связан с шатуном (1) с помощью поршневого пальца (5), устанавливаемого в бобышках поршня, поршень давит на шатун, а через него на кривошип, превращающ
User .Инженер. : 19 мая 2023
150 руб.
Поршень с шатуном - Вариант 44 promo
Архитектура телекоммуникационных сетей и систем. Экзаменационная работа. Билет 10. 2024 год.
Дисциплина: Архитектура телекоммуникационных систем и сетей 1. Эффективное (статистическое) кодирование. Назначение. Понятие префиксного кода. Метод Хаффмена. Достоинства и недостатки эффективного кодирования. 2. Полоса частот аналогового сигнала 5 кГц. Определить требуемое значение скорости передачи информации, если используется 256 уровней квантования? 3. Исходная двоичная последовательность 1001000110, какой будет последовательность на выходе перекодирующего устройства при ОФМ.
User zcbr22 : 20 сентября 2024
350 руб.
Корпус пинольной головки настольного фрезерного станка.
Корпус пинольной головки фр станка Корпус пинольной головки настольного фрезерного станка. Чертеж выполнен с помощью программы КОМПАС 3D С соблюдением всех требований ГОСТ Чертеж выполнен очень качественно без ошибок готово к распечатке!
User GAGARIN : 10 апреля 2012
100 руб.
Корпус пинольной головки настольного фрезерного станка.
up Наверх