Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 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 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 19
sarahock
: 11 декабря 2012
1. Пусть регулярный язык задан своим описанием:Множество всех цепочек из {0,a,b}*, имеющих подцепочку ’aa’ и заканчивающихся цепочкой ’ab’. Например, ‘aab’, ‘aaab’, ‘0aa0ab’ и т.п. Построить регулярное выражение, задающее этот язык.
2.Построить регулярную грамматику, задающую язык из задачи No1.
3.Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике.
4.Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1...
180 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
m9c1k
: 20 марта 2012
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая
200 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант 15
piligrim-24
: 3 марта 2012
КОНТРОЛЬНАЯ РАБОТА
ВАРИАНТ No15 (8 ЗАДАНИЙ)
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и содержащих нечётное количество единиц. Например, ‘1aa’, ‘10aa’, ‘a1aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепоч
50 руб.
Другие работы
Проектирование механосборочного цеха
Владимир08
: 31 марта 2009
Введение
1. Программа и режим работы
2. Расчет и выбор оборудования
3. Расчет и выбор штатов
4. Расчет и определение площадей
5. Компоновка, габаритная схема и планировка
6. Технико-экономическое обоснование
7. Определение экономической эффективности капитальных вложений
Заключение
20 руб.
Курсовая работа по туризму. Экстремальный тур в Забайкальском крае
amisha
: 4 июня 2014
Содержание
Введение 3
1.Теоретические аспекты или основы экстремального тура 6
1.1.Экстремальный туризм: понятие, виды 6
1.2.Особенности организации экстремального тура 18
2.Разработка экстремального тура «Сафари» 26
2.1.Обоснование выбора географии экстремального тура (место, ресурсный потенциал) 26
2.2.Описание содержания экстремального тура «Сафари – Зимняя сказка»..32
Заключение 43
Список использованных источников 45
350 руб.
Проект люлечного конвейера
OstVER
: 27 октября 2013
Скорость конвейера V=0,4 м/с;
Мощность электродвигателя Р=3 кВт;
Производительность Q=1746,1 кг/ч;
Длина развернутой ходовой части L=58 м;
Шаг в мм:
люлек 400
цепи 200
Нагрузка на люльку в кг 130.
40 руб.
Курсовая работа по дисциплине: Мониторинг среды обитания. Вариант 5
Учеба "Под ключ"
: 24 февраля 2025
Вариант 5: Объекты мониторинга вод
Содержание
Введение 6
1. Основные объекты мониторинга вод 9
2. Процесс мониторинга поверхностных вод 12
3. Процесс мониторинга подземных вод 16
4. Правила отбора проб при мониторинге вод 19
5. Анализ проб при мониторинге вод 22
Заключение 27
Список использованной литературы 28
800 руб.