«Теория языков программирования и методы трансляции». Вариант №6
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек.
Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
Программа должна управляться посредством меню с пунктами "Автор", "Тема" (с полной информацией о разработчике и теме задания), "Данные" (выбор способа задания исходных данных – чтение из файла или ввод с клавиатуры), "Расчёты", "Запись результатов в файл" и другими, определяемыми конкретным заданием. При вводе данных с клавиатуры использовать соответствующую форму, а также предусмотреть возможность вызова справки с примером формата данных. Во всех вариантах заданий все результаты расчётов должны отображаться на экране и выводиться в файл (по требованию пользователя).
Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
Программа должна управляться посредством меню с пунктами "Автор", "Тема" (с полной информацией о разработчике и теме задания), "Данные" (выбор способа задания исходных данных – чтение из файла или ввод с клавиатуры), "Расчёты", "Запись результатов в файл" и другими, определяемыми конкретным заданием. При вводе данных с клавиатуры использовать соответствующую форму, а также предусмотреть возможность вызова справки с примером формата данных. Во всех вариантах заданий все результаты расчётов должны отображаться на экране и выводиться в файл (по требованию пользователя).
Дополнительная информация
Год сдачи: 2021
Сибирский Государственный Университет Телекоммуникации и Информатики
Оценка: отлично
Сибирский Государственный Университет Телекоммуникации и Информатики
Оценка: отлично
Похожие материалы
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
50 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №6.
Cole82
: 6 декабря 2016
Вариант 6
Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ).
Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначени
111 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 6.
студент-сибгути
: 18 июня 2015
Вариант 6
Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ).
Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначения и
499 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Сергей38
: 26 января 2023
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
600 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
IT-STUDHELP
: 7 декабря 2022
Курсовая работа
Вариант 6
Задание:
Написать программу для автоматического построения грамматики, эк-вивалентной заданному регулярному выражению (РВ).
Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан регулярным выражением. При его записи могут быть ис-пользованы символы алфавита языка, а также: «+» (выбор одного из слага-емых), круглые скобк
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
SibGOODy
: 17 октября 2018
1. ПОСТАНОВКА ЗАДАЧИ
Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ).
Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для об
1400 руб.
Другие работы
Курсовой проект по «Организации и планированию производства в лесном хозяйстве»
zews44
: 4 октября 2014
Целью выполнения данной курсовой работы является углубление и за-крепление теоретических знаний, приобретение навыков технических и экономических расчетов на конкретном примере и использования действующих в отрасли нормативно-справочных материалов.
Задачей проводимых мероприятий является максимально возможное получение продукции лесного хозяйства при рациональном использовании леса и реализация посадочного материала предприятием.
В основе организации и планирования производства лежат те же при
1000 руб.
Производственный менеджмент на предприятиях почтовой связи. Экзамен. Вариант №2
Yulenka29
: 15 мая 2017
ТЕСТ – ЭКЗАМЕН
Дополните ответ
1. Почтовый обмен (услуга по пропуску трафика) - ______ почтовых отправлений определенного _______, принятых, обработанных и переданных за определенный _______ времени
Исключите лишнее
2. Способы оплаты за пересылку почтовых отправлений:
А. Знаки почтовой оплаты Б. Денежно-расчетные документы
В. Оттиски франкировальных машин Г. Иностранная валюта
Выбрать верный ответ
3. Неравномерность поступления нагрузки (трафика) учитыв
150 руб.
Гражданский корпус охраны окружающей среды
evelin
: 17 ноября 2013
Гражданский корпус охраны окружающей среды[1], англ. Civilian Conservation Corps, CCC — программа государственного трудоустройства безработных в рамках «Нового курса» Ф. Д. Рузвельта, действовавшая в 1933—1942 и направленная в основном на сохранение природных ресурсов. Законопроекты, связанные с созданием корпуса, были представлены Рузвельтом в Конгресс США 21 марта 1933 года, и «Закон о чрезвычайных работах по сохранению окружающей среды» (Emergency Conservation Work Act) был принят 31 марта 19
5 руб.
Лабораторная работа по дисциплине: Распространение сигналов и помех в сетях радиосвязи. Вариант 8
Roma967
: 15 апреля 2024
Лабораторная работа
«Изучение факторов, влияющих на величину напряжённости поля в точке приёма»
Цель лабораторной работы: изучить характер изменения напряженности поля в точке приёма в реальных условиях распространения и в случае свободного пространства в зависимости от расстояния между передатчиком и приёмником.
Подготовка к лабораторной работе
1. Изучить конспект лекций по теме «5 Распространение радиоволн в свободном пространстве» и «6 Влияние земной поверхности на распространение радиоволн
500 руб.