50

Языки программирования

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

Тип работы: Работа Курсовая
Сдано в учебном заведении: СибГУТИ

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


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

Скачать

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

Занесено в корзину

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

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

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

Программирование мобильных устройств (часть 1-я). Лабораторная работа №№1,2,3 + Контрольная работа. Вариант №3.
Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант. 2020 год.
Методы машинного обучения. Лабораторная работа 1,2,3,4. Python.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 19.
Программирование на языке высокого уровня. Язык программирования Паскаль. ВАРИАНТ №5. Комплект лабораторных работ (№1-5) и контрольная работа.
Программирование на языке высокого уровня. Язык программирования СИ. ВАРИАНТ №5. Комплект лабораторных работ (№1-5).
Программирование на языке высокого уровня. Язык программирования СИ. Билет №1. Экзаменационная работа.
Ещё искать по базе с такими же ключевыми словами.