Магазин готовых работ » Теория языков программирования и методы трансляции

Вариант 28		Скачать Гарантия
Код работы:	12203
Дисциплина:	Теория языков программирования и методы трансляции
Тип:	Контрольная
Вуз:	СибГУТИ
Цена:	350 руб.
Просмотров:	518
Выложена:	09 июля 2014г.
Содержание:	Содержание Задание 1 3 Задание 2 4 Задание 3 5 Задание 4 7 Задание 5 9 Задание 6 10 Задание 7 12 Задание 8 14
Отрывок из работы:	Задание 1 Пусть регулярный язык задан своим описанием: множество всех цепочек из {1,a,b}*, начинающихся с цепочки «1a» и имеющих подцепочку «aa». Например, «1aa», «1abaa», «1aaab» и т.п. Построить регулярное выражение, задающее этот язык. Задание 2 Построить регулярную грамматику, задающую язык из задачи №1. Задание 3 Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод. Задание 4 Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи №1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задаче №3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА. Задание 5 Пусть КС-язык задан своим описанием: L={a 2k b n c 2n, k ≥ 0, n > 0}. Например, ‘bcc’, ‘aabcc’, ‘aabbcccc’, ‘bbcccc’. Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил. Задание 6 Построить детерминированный автомат с магазинной памятью, распознающий язык из задачи №5 и работающий с опустошением стека. Проверить с помощью этого ДМПА допустимость цепочек языка, полученных в задаче №5. Процесс проверки выписать в виде последовательности конфигураций построенного ДМПА, указывая номера правил. Задание 7 Пусть требуется выполнить перевод  цепочек с одного КС-языка на другой:  = {(x,y) | x = 12nak+1bk, y=0n1k| k≥ 0, n>0}. Например: (11a,0), (11aab,01), (1111aab,001). Построить T – схему синтаксически управляемого перевода для выполнения этого  (T). Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде выводимых пар цепочек, указывая номера правил. Задание 8 Построить преобразователь с магазинной памятью P для выполнения перевода  (P) из задачи №7. Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде последовательной смены конфигураций построенного преобразователя, указывая номера правил.

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

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

Тема:	вариант 28.практическая часть	Подробнее
Тип:	Контрольная
ВУЗ:	ВЗФЭИ
Просмотры:	1168
Выложена:	22 июня 2012г.

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

Тема:	Вариант 28	Подробнее
Тип:	Контрольная
ВУЗ:	КГТУ
Просмотры:	338
Выложена:	16 июня 2015г.

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

Поиск

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