«Теория языков программирования и методы трансляции». Вариант №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
Билет №2 «Инфокоммуникационные технологии» 1. Охарактеризуйте транспортную сеть. 2. Охарактеризуйте принципы построения компьютерных сетей. 3. Принципы построения сетей абонентского доступа.
User SibGOODy : 24 августа 2024
400 руб.
Приспособление для фрезерования А6ГР.01.18.00.000 ЧЕРТЕЖ
Приспособление для фрезерования А6ГР.01.18.00.000 СБ Приспособление для фрезерования А6ГР.01.18.00.000 СПЕЦИФИКАЦИЯ Приспособление для фрезерования А6ГР.01.18.00.000 3D СБОРКА Приспособление для фрезерования А6ГР.01.18.00.000 ЧЕРТЕЖИ Упор А6ГР.01.18.00.002 Шайба А6ГР.01.18.00.003 Корпус сварной А6ГР.01.18.01.000 СБ Корпус сварной А6ГР.01.18.01.000 СПЕЦИФИКАЦИЯ Призма А6ГР.01.18.01.001 Стойка А6ГР.01.18.01.002 Опора А6ГР.01.18.01.003 Все чертежи и 3d модели (все на скриншотах показано и присутст
User coolns : 28 мая 2023
250 руб.
Приспособление для фрезерования А6ГР.01.18.00.000 ЧЕРТЕЖ promo
Корпус приспособления фрезерования зубьев сухарей и плашек-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Корпус приспособления фрезерования зубьев сухарей и плашек-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
200 руб.
Корпус приспособления фрезерования зубьев сухарей и плашек-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Гидравлика Задача 1.244
Сосуд ёмкостью 32 л заполнен нефтью при атмосферном давлении. Вычислить объём нефти, который необходимо дополнительно залить в сосуд для того, чтобы избыточное давление в нем было равно 9,8·105 Па. Деформацией стенок сосуда пренебречь (модуль упругости для нефти Е = 1,323·109 Н/м²). Изменится ли доливаемый объем нефти, если не пренебрегать деформацией стенок сосуда?
User Z24 : 2 декабря 2025
150 руб.
Гидравлика Задача 1.244
up Наверх