Международный женский день
Пасха
День Победы
Выберите Ваш город X

Вариант 28

Купить Гарантия
Код работы: 12203
Дисциплина: Теория языков программирования и методы трансляции
Тип: Контрольная
Вуз:СибГУТИ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 290 руб.
Просмотров: 6713
Уникальность: В пределах нормы. При необходимости можно повысить оригинальность текста
   
Содержание: Содержание

Задание 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 Подробнее
Тип: Контрольная
Вуз: ДВФУ
Просмотры: 10387
Тема: Вариант 28 Система обязательного медицинского страхования в России Подробнее
Тип: Контрольная
Вуз: Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ)
Просмотры: 7626
Тема: Лабораторная работа №4,5, вариант 28 (имеются программы) Подробнее
Тип: Лабораторная работа
Вуз: СибГУТИ
Просмотры: 9327
Тема: Вариант 28 Подробнее
Тип: Контрольная
Вуз: Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ)
Просмотры: 6327
Тема: Вариант 28 Подробнее
Тип: Контрольная
Вуз: КГТУ
Просмотры: 6403
Тема: Вариант 28 / Модернизация российской экономики и экономический рост Подробнее
Тип: Курсовая
Вуз: ТУСУР
Просмотры: 5168

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


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