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

Вариант 28

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

Задание 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 из файла ЗФО Подробнее
Тип: Контрольная
Вуз: КубГТУ
Просмотры: 7139
Тема: Вариант 28 Подробнее
Тип: Контрольная
Вуз: Уральский государственный экономический университет
Просмотры: 4671
Тема: Лабораторная работа №4,5, вариант 28 (имеются программы) Подробнее
Тип: Лабораторная работа
Вуз: СибГУТИ
Просмотры: 9360
Тема: вариант 28.практическая часть Подробнее
Тип: Контрольная
Вуз: ВЗФЭИ
Просмотры: 8914
Тема: Вариант 28 Теория: информационные системы инвестиционных компаний Подробнее
Тип: Контрольная
Вуз: Санкт-Петербургский университет управления и экономики (Алтайский институт экономики)
Просмотры: 7840
Тема: Банкротство Вариант 28 Подробнее
Тип: Курсовая
Вуз: ААЭП
Просмотры: 11481

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


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