
Среда программирования: Python
Название работы: ЛР3. Минимизация детерминированных конечных автоматов по выбранному алгоритму. Минимизированный автомат следует проверять на эквивалентность исходному
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы
Объем программы: 4 (по десятибалльной шкале)
Уровень сложности: 4 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Пайтон, питон, минимизация, детерминированные конечные автоматы, минимизированный автомат, эквивалентность, DFA, deterministic finite automaton, множество состояний, конечное состояние
Функции программы:
Данная программа реализует класс DFA (deterministic finite automaton), который представляет детерминированный конечный автомат. Он имеет методы для инициализации автомата с помощью множества состояний, алфавита, функции перехода, начального состояния и множества конечных состояний. Также есть методы для получения следующего состояния и проверки текущего состояния на конечное. Метод run запускает автомат на входной строке, возвращая True если автомат заканчивается в конечном состоянии и False в противном случае.
Описание (отчет):
Есть
на 9 страниц, посмотреть оглавление

dfa_minimizeПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеОтчёт по лабораторной работе №3
Предварительный просмотр
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 990 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |