Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
Дополнительная информация
Работа выполнена на C# в Visual Studio. Сдана на отлично.
С отчетом.
С отчетом.
Похожие материалы
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
1231233
: 23 января 2012
Задание №1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода,
23 руб.
«Теория языков программирования и методы трансляции». Вариант №6
NikolaSuprem
: 18 ноября 2021
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек.
Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
Программа должн
500 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Другие работы
Вариант №16. Прямоугольниик
coolns
: 12 декабря 2018
Вариант 16_Прямоугольниик
Выполнены в компасе 3D V13 чертеж+3Д модель
Помогу с другими вариантами.Пишите в Л/С.
50 руб.
Телекоммуникационные системы синхронной и плезиохронной цифровой иерархии
Иннокентий
: 21 февраля 2020
Телекоммуникационные системы синхронной и плезиохронной цифровой иерархии
1. Уровни иерархии SDH
2. Функциональные слои сети SDH
3. Алгоритм мультиплексирования
4. Применение сцепок
5. Основные принципы мультиплексирования потоков PDH E1, E3, E4 в STM-1
6. Структура цикла STM-1 и STM-N
7. Ввод в сеть SDH цифровых потоков 2.048 Мбит/с, 34.368 Мбит/с, 34.368 Мбит/с и 139,264 Мбит/с
8. Размещение ячейки ATM в контейнер VC4
9. Положительное и отрицательное выравнивание скоростей при вводе в сеть S
500 руб.
Теплотехника КемТИПП 2014 Задача А-1 Вариант 67
Z24
: 18 января 2026
V1, м³ газа с начальным давлением р1 и начальной температурой t1 сжимается до изменения объема в ε раз (ε=V1/V2).
Сжатие происходит по изотерме, адиабате и политропе с показателем политропы n. Определить массу газа, конечный объем, температуру, работу сжатия, количество отведенной теплоты, изменение внутренней энергии и энтропии газа для каждого из процессов.
Изобразить процессы сжатия в p,υ и T,s — диаграммах.
250 руб.
Оценка экономической целесообразности приведения оборудования телекомпании в соответствии с требованиями качества. Вариант 1
ДО Сибгути
: 27 января 2013
Вариант 1
Данные для варианта
Таблица 1 – Размещение рекламы
Средняя длительность размещаемой видеорекламы в сутки, минут 10
Средняя стоимость размещения 1 секунды видеорекламы, $ 1.3
Среднее число сообщений в бегущей строке в сутки 20
Средняя длина сообщения, слов 7
Средняя стоимость размещения 1 слова, $ 0.9
Таблица 2 – Производство рекламы
Средняя длительность производимых видеорекламы и коммерческих программ в сутки, секунд 20
Средняя стоимость производства 1 секунды рекламы, $ 15
200 руб.