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

Цена:
99 руб.

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

material.view.file_icon
material.view.file_icon 929089.doc
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Задание 2
Построить регулярную грамматику, задающую язык из задания 1.

Задание 3
Построить КС-грамматику, задающую язык из задания 1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.

Задание 4
Построить детерминированный конечный автомат (ДКА), распознающий язык из задания 1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задании 3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.

Задание 5
Пусть КС-язык задан своим описанием:
L={a n b k c 2n k 0, n > 0}. Например, ‘acc’, ‘abcc’, ‘aacccc’, ‘aabcccc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.

..............
и т.д.

Дополнительная информация

все замечания преподавателя исправлены (комментарии и исправления в тексте работы, выделены цветом).
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая
User m9c1k : 20 марта 2012
200 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
User piligrim-24 : 3 марта 2012
50 руб.
Контрольная работа по курсу «Теория языков программирования и методы трансляции»
Задание 1: Пусть регулярный язык задан своим описанием: Множество всех цепочек из {1,a,b}*, содержащих подцепочку ’aa’ и чётное количество единиц. Например, ‘aa’, ‘1aa1’, ‘1b1aa’, ‘aa11’ и т.п. Построить регулярное выражение, задающее этот язык. Задание 2: Построить регулярную грамматику, задающую язык из задачи №1. Задание 3: Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вы
User Некто : 16 сентября 2018
200 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
Задание №1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. Построить регулярную грамматику, задающую язык из задачи №1. Задание №3 Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода,
User 1231233 : 23 января 2012
23 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Варианти №20
Отличная работа. Оценка зачет. No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,a,b}*, начинающихся цепочкой ’bb’ и содержащих нечётное количество нулей. Например, ‘bb0’, ‘bb000’, ‘bb0a’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка запис
User fitaria : 24 февраля 2015
700 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Вариант 14.
No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, начинающихся цепочкой ’01’ и содержащих чётное количество единиц. Например, ‘011’, ‘01a1’, ‘0110’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указыва
User zhekaersh : 17 февраля 2015
100 руб.
Модернизация универсальной коммунальной машины.
В проекте рассмотрена возможность создания универсальной коммунальной машины для работы в условиях города. Данная машина позволяет убирать тротуары и снежный вал, образовавшийся у края проезжей части после уборки плужными снегоочистителями, путем перекидки его на газон между дорогой и тротуаром. Рабочий орган машины оснащен поворотным козырьком, что дает возможность изменять дальность отброса снега. Также в задней части установлено оборудование для внесения жидких антигололёдных реагентов. Раз
User iceman : 30 мая 2013
1000 руб.
Модернизация универсальной коммунальной машины.
Экзаменационная работа по дисциплине "Пакетная телефония" Билет №9
1. Назначение и области применения IP-телефонии 2. Протокол передачи информации в реальном времени – RTP. 3. Отобразить на рисунке профили протоколов в плоскости C
550 руб.
Экзаменационная работа по дисциплине "Пакетная телефония" Билет №9
ИГ.02.01.01 - Эпюр 2. Задача 1
Все выполнено в программе КОМПАС 3D v16 Вариант 1 ИГ.02.01.01 - Эпюр 2. Задача 1. Способ плоскопараллельного перемещения В плоскости треугольника АВС построить биссектрису угла при вершине А и определить угол наклона плоскости треугольника АВС к горизонтальной плоскости проекций. Решать способом плоскопараллельного перемещения. А(80;60;20) В(55;10;70) С(25;50;10) В состав работы входят два файла: - чертеж формата А3 в двух видах с сохранением всех линий построения, для большей понятности зна
100 руб.
ИГ.02.01.01 - Эпюр 2. Задача 1
Расчет рабочей площадка промышленного здания
Задание на проектирование Расчет настила Подбор сечения балки настила Подбор сечения вспомогательной балки Подбор сечения главной балки Расчет колонны Расчет опирания главной балки на колонну Расчет базы колонны Литература
User alfFRED : 25 мая 2013
215 руб.
Расчет рабочей площадка промышленного здания
up Наверх