Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
Дополнительная информация
Работа выполнена на C# в Visual Studio. Сдана на отлично.
С отчетом.
С отчетом.
Похожие материалы
«Теория языков программирования и методы трансляции». Вариант №6
NikolaSuprem
: 18 ноября 2021
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек.
Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
Программа должн
500 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
1231233
: 23 января 2012
Задание №1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода,
23 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 19
sarahock
: 11 декабря 2012
1. Пусть регулярный язык задан своим описанием:Множество всех цепочек из {0,a,b}*, имеющих подцепочку ’aa’ и заканчивающихся цепочкой ’ab’. Например, ‘aab’, ‘aaab’, ‘0aa0ab’ и т.п. Построить регулярное выражение, задающее этот язык.
2.Построить регулярную грамматику, задающую язык из задачи No1.
3.Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике.
4.Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1...
180 руб.
Другие работы
Образ Христа в мировой культуре
Валента
: 28 декабря 2012
Содержание
Введение......................................................................................................................... 3
1. ИИСУС ХРИСТОС- краткая справка................................................................. 4
2. Иисус Христос - главная фигура христианского искусства .…........................ 6
2.1 Трактовка образа Христа в византийском искусстве..................................11
2.2 Образ Христа в изобразительном искусстве Европы........................
Контрольная работа по дисциплине: Правоведение. Вариант: 4
lackvanda
: 26 сентября 2011
1. Понятие трудового договора
2. Виды трудового договора
3. Порядок заключения и расторжения трудового договора
Задача
ООО «Мода» занимало помещение на условиях аренды у ОАО «Интеркон». Договор аренды был заключен сроком на 3 года. Зарегистрирован в органах государственной регистрационной службы указанный договор не был.
Арендатор надлежащим образом исполнял условия договора. По истечении срока договора руководство ООО «Мода» устно согласовало с представителем ОАО «Интеркон» возможность
Автосервис с участко ремонта ходовой части автомобиля
Рики-Тики-Та
: 6 декабря 2015
СОДЕРЖАНИЕ
Введение……………………………………………………………………………..7
1. Проектирование автосервиса……………………………………………………12
1.1. Технологический расчёт автосервиса………………………………………..12
1.2. Расчёт годового объёма работ………………………………………………..12
1.3. Расчёт количества персонала…………………………………………………15
1.4. Выбор технологического и вспомогательного оборудования……………….16
1.5. Планировка помещения…………………………………………………….…19
1.6. Экономическое обоснование предприятия автосервиса……………………..23
2. Расчет коммуникаций………………………………………………
825 руб.
Лабораторная работа по вычислительной технике на тему "Шифраторы\дешифраторы"
kris1111
: 26 декабря 2012
Дешифраторы и шифраторы.
Цель работы:
-познакомиться с устройством простейших шифраторов\дешифраторов.
-изучить принцип их действия
-проанализировать полученные выходные значения сигналов