|
Купить Гарантия | |
| Код работы: | 4678 | |
| Дисциплина: | Программирование | |
| Тип: | Контрольная | |
| Вуз: | СибГУТИ - посмотреть другие работы и дисциплины по этому вузу | |
| Цена: | 390 руб. | |
| Просмотров: | 13552 | |
| Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
| Содержание: |
Содержание Задание 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 | Подробнее |
| Тип: | Контрольная | |
| Вуз: | АГАУ | |
| Просмотры: | 20745 | |
| Тема: | Вариант 13 ( в екселе) | Подробнее |
| Тип: | Контрольная | |
| Вуз: | Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ) | |
| Просмотры: | 12758 | |
| Тема: | Вариант 13 | Подробнее |
| Тип: | Контрольная | |
| Вуз: | ОГИС | |
| Просмотры: | 10060 | |
| Тема: | Вариант 13 Задача, тест | Подробнее |
| Тип: | Контрольная | |
| Вуз: | Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ) | |
| Просмотры: | 14466 | |
| Тема: | Вариант 13 | Подробнее |
| Тип: | Контрольная | |
| Вуз: | МУ МВД | |
| Просмотры: | 10230 | |
| Тема: | Вариант 13 контрольная работа 1,2,3 | Подробнее |
| Тип: | Контрольная | |
| Вуз: | КГТУ | |
| Просмотры: | 15637 | |
Поиск других готовых работ, выполненных в «ИнПро»
