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

Цена:
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 руб.

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

Пневмоцилиндр ПМИГ.ХХХХХХ.005
Пневмоцилиндр ПМИГ.ХХХХХХ.005 ПМИГ.ХХХХХХ.005 Пневмоцилиндр Пневмоцилиндры по принципу действия подразделяются на односторонние и двухсторонние. В одностороннем цилиндре сжатый воздух подается только в одну сторону от поршня 3. Обратный ход поршня осуществляется под действием пружины 5. Уплотнения служат для предотвращения утечки воздуха из полости с высоким давлением в полость с низким давлением. Наиболее широко используют для уплотнения соединений кольца 17 из маслостойкой резины. Прокладки
Начертательная геометрия и инженерная графика БелГУТ Практические занятия и отчеты
User lepris : 6 ноября 2022
600 руб.
Пневмоцилиндр ПМИГ.ХХХХХХ.005 promo
Человеко-машинное взаимодействие. Лабораторная работа №4. Вариант №8
4.1. Проведите анализ соответствия программы (по вариантам) правилам Нильсена–Молиха. 4.2. Опишите, как принципы организации графического интерфейса учтены (или не учтены) в данной программе.
Человеко-машинное взаимодействие СибГУТИ Работа Лабораторная
User rt : 13 ноября 2015
185 руб.
Влияние предприятия на окружающую природную среду
Реферат Введение 1. Характеристика района размещения объекта 1.1 Геологическое строение, геоморфология и гидрогеологические условия 1.2 Климатическая характеристика района 1.3 Общая ландшафтная характеристика 1.4 Естественные и искусственные почвы 1.5 Промышленные объекты района 1.6 Социо-демографическая особенность района 2. Оценка экологического состояния компонентов окружающей природной среды 2.1 Оценка состояния атмосферного воздуха 2.2 Оценка состояния водных ресурсов 2.3 Оценка экологическ
Рефераты Экология и защита окружающей среды
User VikkiROY : 19 марта 2013
10 руб.
Вопросы на защите дипломного проекта (бакалавр МТС, кафедра МЭС и ОС). Тема DWDM
Вопросы на защите дипломного проекта (бакалавр МТС, кафедра МЭС и ОС). Тема DWDM Цель проекта Целью работы - проектирование участка транспортной сети DWDM г. XXX – г. XXX, для обеспечения сегодняшних потребностей компании XXX», и возможности дальнейшего развития сети. При этом сеть должна быть достаточно надёжной
Диплом и связанное с ним ДО СИБГУТИ Многоканальные телекоммуникационные системы
User sxesxe : 23 февраля 2019
100 руб.
up Наверх