650

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

ID: 201487
Дата закачки: 17 Июня 2019
Продавец: nmaksim91 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

Описание:
Постановка задачи
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Входные данные
• Алфавит языка;
• Обязательная начальная подцепочка;
• Цепочка для распознавания.
Выходные данные
• Построенный ДКА (все 5 элементов);
• Результат проверки цепочки.
Алгоритм решения задачи
 Сперва по описанию языка строится недетерминированный конечный автомат, а затем он приводится к детерминированному виду.
Рассмотрим пример построения ДКА (методом построением сначала НКА, а затем его преобразованием).
Задан язык: алфавит {0,1,a,b} и обязательная начальная подцепочка «01ab». Анализируем задание: язык будет состоять из цепочек любой длины, начинающихся на «01ab», например {01ab1a, 01abbb, 01abba1, …}. Тогда ДКА должен иметь вид M(Q,{0,1,a,b},,q0,F), множество состояний Q и заключительные состояния F определятся в процессе построения. Разберёмся с построением функции переходов . Очевидно, что пустая цепочка в языке не содержится (поскольку есть непустая обязательная начальная цепочка). Сначала определимся с минимальной цепочкой языка – это «01ab», и построим для неё граф переходов.


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

Скачать

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

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

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

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

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

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