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

Теория языков программирования и методы трансляции. Лабораторная работа 8 заданий. Вариант 13

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

Задание 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 Подробнее
Тип: Контрольная
Вуз: АГМУ
Просмотры: 8182
Тема: Вариант 13 Подробнее
Тип: Контрольная
Вуз: Неизвестен
Просмотры: 7248
Тема: Вариант 13 Подробнее
Тип: Контрольная
Вуз: Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ)
Просмотры: 5898
Тема: 12583 Вариант 13 (в Access) Подробнее
Тип: Контрольная
Вуз: Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ)
Просмотры: 9048
Тема: Вариант 13 Подробнее
Тип: Контрольная
Вуз: КГТУ
Просмотры: 7800
Тема: Вариант 13 Подробнее
Тип: Контрольная
Вуз: СПбУУЭ
Просмотры: 6508

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


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