Магазин готовых работ » Программирование

Теория языков программирования и методы трансляции. Лабораторная работа 8 заданий. Вариант 13		Скачать Гарантия
Код работы:	4678
Дисциплина:	Программирование
Тип:	Контрольная
Вуз:	СибГУТИ
Цена:	350 руб.
Просмотров:	1130
Выложена:	30 июня 2012г.
Содержание:	Содержание Задание 1. Регулярные выражения 3 Задание 2. Регулярные грамматики 4 Задание 3. КС-грамматики 6 Задание 4. Детерминированные конечные автоматы 8 Задание 5. КС-языки 10 Задание 6. Детерминированные автоматы с магазинной памятью 12 Задание 7. Синтаксически ориентированный перевод 13 Задание 8. Преобразователь с магазинной памятью 15
Отрывок из работы:	Задание 1. Регулярные выражения Задание: Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}, содержащих подцепочку 100 и имеющих чётную длину. Например, 0100, 1100, 100a и т.п. Построить регулярное выражение, задающее этот язык. Задание 2. Регулярные грамматики Задание: Построить регулярную грамматику, задающую язык из задачи №1. Задание 3. КС-грамматики Задание: Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод. Задание 4. Детерминированные конечные автоматы Задание: Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи №1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задаче №3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА. Задание 5. КС-языки Задание: Пусть КС-язык задан своим описанием: L={цепочки с одинаковым количеством (возможно, нулевым) символов a и b и произвольным количеством , расположенных в любом порядке}. Например, abc,bccca, baaccbc, caabbcbaacb. Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил. Задание 6. Детерминированные автоматы с магазинной памятью Задание: Построить детерминированный автомат с магазинной памятью, распознающий язык из задачи №5 и работающий с опустошением стека. Проверить с помощью этого ДМПА допустимость цепочек языка, полученных в задаче №5. Процесс проверки выписать в виде последовательности конфигураций построенного ДМПА, указывая номера правил. Задание 7. Синтаксически ориентированный перевод Задание: Пусть требуется выполнить перевод  цепочек с одного КС-языка на другой:  = {(x,y) | x = 0k12k+1, y=ak-1b2k | k>0}. Например: (0111,bb), (0011111,abbbb). Построить T – схему синтаксически управляемого перевода для выполнения этого (T). Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде выводимых пар цепочек, указывая номера правил. Задание 8. Преобразователь с магазинной памятью Задание: Пусть требуется выполнить перевод  цепочек с одного КС-языка на другой:  = {(x,y) | x = 0k12k+1, y=ak-1b2k | k>0}. Например: (0111,bb), (0011111,abbbb). Построить T – схему синтаксически управляемого перевода для выполнения этого (T). Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде выводимых пар цепочек, указывая номера правил.

 
Не нашли подходящей работы? Закажите её у нас »        Вы также можете: Вернуться к рубрикатору дисциплин »
 
 

Возможно Вас также заинтересуют другие работы:

Тема:	Вариант 13	Подробнее
Тип:	Контрольная
ВУЗ:	КГТУ
Просмотры:	485
Выложена:	24 июня 2014г.

Тема:	Вариант 13	Подробнее
Тип:	Контрольная
ВУЗ:	АГАУ
Просмотры:	502
Выложена:	04 июля 2013г.

Тема:	Составление регионального межотраслевого баланса производства и распределения продукции / Вариант 13	Подробнее
Тип:	Контрольная
ВУЗ:	АлтГТУ
Просмотры:	212
Выложена:	07 июня 2016г.

Поиск других готовых работ, выполненных в «ИнПро»

Поиск

Все еще ищите готовую работу и не можете найти? Вы можете отправить заявку на бесплатную оценку стоимости ее выполнения »
 
Вы также можете: Вернуться к рубрикатору дисциплин »