Все разделы / Теория языков программирования и методы трансляции /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (130 руб.)

Теория языков программирования и методы трансляции Контрольная работа 1 вариант 10

Дата закачки: 12 Сентября 2016
Продавец: Akuma2
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ******* Не известно

Описание:
№1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’0a’ и содержащих чётное количество нулей. Например, ‘00a’, ‘010a’, ‘0aa10a’ и т.п.
Построить регулярное выражение, задающее этот язык.

№2 Построить регулярную грамматику, задающую язык из задачи №1.

№3 Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.

№4 Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи №1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задаче №3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.

№5 Пусть КС-язык задан своим описанием:
L={an b2k c2k+1  k  0, n > 0}. Например, ‘ac’, ‘aac’, ‘abbccc’, ‘aabbccc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.

№6 Построить детерминированный автомат с магазинной памятью, распознающий язык из задачи №5 и работающий с опустошением стека. Проверить с помощью этого ДМПА допустимость цепочек языка, полученных в задаче №5. Процесс проверки выписать в виде последовательности конфигураций построенного ДМПА, указывая номера правил.

№7 Пусть требуется выполнить перевод  цепочек с одного КС-языка на другой:
 = {(x,y) | x =1n02k1n, y=a2nbk+1 | k>0, n>0}. Например: (1001,aabb), (110011,aaaabb).
Построить T – схему синтаксически управляемого перевода для выполнения этого  (T). Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде выводимых пар цепочек, указывая номера правил.

№8 Построить преобразователь с магазинной памятью P для выполнения перевода  (P) из задачи №7. Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде последовательной смены конфигураций построенного преобразователя, указывая номера правил.


Коментарии: Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 11.05.2015
Бах Ольга Анатольевна

Размер файла: 134 Кбайт
Фаил: Microsoft Word (.doc)

-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

 Добавить в корзину Добавить в корзину

        Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Контрольная работа по предмету: «Теория языков программирования и методы трансляции». Вариант № 1
Контрольная работа по предмету: Теория языков программирования и методы трансляции. 4 вариант
Теория языков программирования и методы трансляции. Контрольная работа. Вариант № 14
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант 15
Теория языков программирования и методы трансляции. Контрольная работа. Вариант №17
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 19
Теория языков программирования и методы трансляции. Контрольная работа. Варианти №20
Ещё искать по базе с такими же ключевыми словами.

Сдай работу играючи!

Рекомендуем вам также биржу исполнителей. Здесь выполнят вашу работу без посредников.
Рассчитайте предварительную цену за свой заказ.


Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Теория языков программирования и методы трансляции / Теория языков программирования и методы трансляции Контрольная работа 1 вариант 10

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
Z-PAYMENT VISA Card MasterCard Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


Сайт помощи студентам, без посредников!