Описание проекта Программа для взаимного преобразования между праволинейными грамматиками и конечными автоматами в соответствии с учебником "Конечные автоматы и формальные языки" (Главы 3.4 и 4.4).

Ключевые возможности:

Чтение и валидация праволинейных грамматик

Преобразование грамматики в ε-НКА и ДКА

Обратное преобразование автомата в грамматику

Тестирование строк на автоматах

Интерактивный режим работы

Установка зависимостей bash Клонируйте репозиторий Установите зависимости pip install -r requirements.txt

Быстрый старт Запуск по .\main.py

Запуск тестов: bash python test_cases.py