Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"

Цена:
23 руб.

Состав работы

material.view.file_icon 1C9D4D9E-9ED9-44A3-A2A2-218D72B97071.rar [ 17 KB ]
material.view.file_icon Контрольная работа.doc [ 78 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание №1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.

Похожие материалы

Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
СибГУТИ Теория языков программирования и методы трансляции Работа Контрольная
User Сергей38 : 26 января 2023
600 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 19
1. Пусть регулярный язык задан своим описанием:Множество всех цепочек из {0,a,b}*, имеющих подцепочку ’aa’ и заканчивающихся цепочкой ’ab’. Например, ‘aab’, ‘aaab’, ‘0aa0ab’ и т.п. Построить регулярное выражение, задающее этот язык. 2.Построить регулярную грамматику, задающую язык из задачи No1. 3.Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. 4.Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1...
СибГУТИ Программирование Работа Контрольная
User sarahock : 11 декабря 2012
180 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая
СибГУТИ Программирование Работа Контрольная
User m9c1k : 20 марта 2012
200 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант 15
КОНТРОЛЬНАЯ РАБОТА ВАРИАНТ No15 (8 ЗАДАНИЙ) No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и содержащих нечётное количество единиц. Например, ‘1aa’, ‘10aa’, ‘a1aa’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепоч
СибГУТИ Программирование Работа Контрольная
User piligrim-24 : 3 марта 2012
50 руб.

Другие работы

Контрольная работа по дисциплине: «Электропитание устройств и систем связи». Вариант №27
Исходные данные Таблица 1 Варианты задания Предпоследняя цифра номера зачетной книжки 2 Напряжение фазы питающей сети Uф, В 110 Частота тока питающей сети fc, Гц 50 Число фаз сети, m 3 Пульсность сетевого выпрямителя p 6 Относительное изменение напряжения питающей сети: в сторону увеличения а макс в сторону уменьшения а мин 0,2 0,1 Частота преобразования fn, кГц 40 Диапазон рабочих температур, ̊ С -10... +30 Таблица 2 Варианты задания Последняя цифра номера зачетной книжки 7 U0, В 5,0 I0 макс.
ДО СИБГУТИ Электропитание устройств и систем связи Работа Контрольная
User freelancer : 22 апреля 2016
250 руб.
promo
Гидравлика Пермская ГСХА Задача 48 Вариант 6
Отверстие шлюза-регулятора прикрыто плоским металлическим затвором шириной b. Вес затвора G, коэффициент трения скольжения затвора по направляющим f. Определить начальную силу тяги T, необходимую для подъема затвора, равнодействующую сил давления воды на затвор и положение точки ее приложения. Удельный вес воды γв = 9,81 кН/м³. Построить эпюру гидростатического давления на поверхность АО.
Задачи Гидравлика
User Z24 : 4 ноября 2025
219 руб.
Гидравлика Пермская ГСХА Задача 48 Вариант 6
Наступление Юго-Западного фронта летом 1916 года
К концу весны 1916 года обстановка на фронтах складывалась в общем и целом не в пользу Антанты. Великое отступление русских войск летом 1915 года дало немцам большие густонаселенные районы с сильно развитой промышленностью. К лету 1916 года война приобрела характер позиционной. Окопы копались глубиной до трех метров. Хорошо укрепленные блиндажи сохраняли пехоту от артиллерии. Именно здесь проявила себя тяжелая артиллерия, которую изначально готовили для штурма крепостей. На поверхности оставалис
Рефераты История
User Slolka : 3 сентября 2013
5 руб.
Проект реконструкции участка первичной сети
Курсовая работа Проект реконструкции участка первичной сети Преподаватель Кудрявцева сделано в 2020г .Сдано на отлично
******* Не известно Работа Курсовая Сети связи
User alinaukon : 9 апреля 2020
1000 руб.
Проект реконструкции участка первичной сети
up Наверх