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

1400

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

ID: 188518
Дата закачки: 04 Февраля 2018
Продавец: SibGOODy (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word, Delphi
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
1. ПОСТАНОВКА ЗАДАЧИ
Написать программу для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике.
Вход программы: терминальный и нетерминальный алфавиты грамматики, целевой символ, правила грамматики, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан регулярной грамматикой, причём она может быть не автоматного вида. При написании программы разработчику разрешается выбрать один из двух типов регулярной грамматики (ЛЛ или ПЛ) и следует информировать об этом пользователя. Терминальный алфавит грамматики может включать в себя любые символы, в нетерминальном алфавите могут использоваться заглавные буквы латинского алфавита или (на усмотрение разработчика) слова. Правила задаваемой грамматики должны соответствовать выбранному типу. Для того чтобы в исходной грамматике можно было использовать пустое правило, необходимо предусмотреть поле ввода для символа, которым пользователь может обозначить пустую цепочку.
Программа должна:
1. По заданной регулярной грамматике строить эквивалентный ДКА, распознающий этот же язык, в том виде, как он рассматривался в теории, раздел 2.2.2;
2. С помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.
ДКА должен распознавать язык, задаваемый исходной грамматикой, т.е. являться эквивалентной конструкцией. Функция переходов ДКА может изображаться в виде таблицы или графа, вариант вида её представления выбирается разработчиком. Для удобства построения автомата рекомендуется предварительно привести заданную грамматику к автоматному виду (в соответствии с лекционным разделом 2.2.1).
При выборе такого способа построения ДКА, когда сначала по заданной грамматике строится эквивалентный НКА, а затем он приводится к детерминированному виду, промежуточный результат в виде НКА необходимо также отображать на экране по просьбе пользователя.
После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой №2.

2. ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ
3. ОПИСАНИЕ ПРОГРАММНЫХ БЛОКОВ
4. ТЕКСТ ПРОГРАММЫ
5. ТЕСТИРОВАНИЕ ПРОГРАММЫ И РАСПЕЧАТКА ФАЙЛОВ РЕЗУЛЬТАТОВ

Комментарии: Оценка - отлично!
Дата сдачи: октябрь 2016 г.
Преподаватель: Бах О.А.
В архиве отчет + файлы программы (выполнялась на delphi).
Обязательно перед отправкой работы на проверку замените название группы и ФИО на свое! Желательно еще что-нибудь поменять (например, примеры в отчете).
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

   Скачать

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


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


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

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

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №5
КУРСОВАЯ РАБОТА по дисциплине «теория языков программирования и методы трансляции» Вариант №3.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №7.
Курсовая работа По дисциплине: «Теория языков программирования и методы трансляции». Вариант №1.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №5
Ещё искать по базе с такими же ключевыми словами.

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

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

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



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

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

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

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

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

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


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


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

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

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


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