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

99

Теория языков программирования и методы трансляции. Контрольная работа. Вариант №3

ID: 110901
Дата закачки: 22 Сентября 2013
Продавец: JulDir (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Office
Сдано в учебном заведении: СибГУТИ

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

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

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

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

Задание 5
Пусть КС-язык задан своим описанием:
L={a n b k c 2n  k  0, n > 0}. Например, ‘acc’, ‘abcc’, ‘aacccc’, ‘aabcccc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.

..............
и т.д.


Комментарии: все замечания преподавателя исправлены (комментарии и исправления в тексте работы, выделены цветом).

Размер файла: 23,5 Кбайт
Фаил: Упакованные файлы (.zip)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

   Скачать

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


    Скачано: 1         Коментариев: 0


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

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

Лабораторная работа 1 2 3 Теория языков программирования и методы трансляции Все варианты 2023 год
Контрольная работа по предмету: «Теория языков программирования и методы трансляции». Вариант № 1
Контрольная работа по предмету: Теория языков программирования и методы трансляции. 4 вариант
Теория языков программирования и методы трансляции. Контрольная работа. Вариант № 14
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант 15
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 19
Теория языков программирования и методы трансляции. Лабораторные работы 1-5. Все варианты. Курсовая работа. Вариант 10. Экзаменационная работа. Билет 25.
Ещё искать по базе с такими же ключевыми словами.

Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



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

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

  Cодержание / Программирование / Теория языков программирования и методы трансляции. Контрольная работа. Вариант №3
Вход в аккаунт:
Войти

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

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

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


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


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

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

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


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