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