Skip to content

Latest commit

 

History

History
16 lines (14 loc) · 1.04 KB

README.md

File metadata and controls

16 lines (14 loc) · 1.04 KB

Небольшая библиотека для работы с автоматами в рамках формальных языков

Реализуются основные операции с недетерминированными и детерминированными конечными автоматами НКА и ДКА, такие как:

  • Создание НКА из буквы, строки
  • Удаление epsilon-переходов
  • Объединение, конкатенация, операции Клини
  • Проверка распознавания слова НКА
  • Создание ДКА из НКА
  • Взятие дополнения ДКА
  • Минимизация ДКА
  • Проверка распознавания слова ДКА
  • Получение регулярного выражения из ДКА

В директории examples находятся примеры использования библиотеки. Для тестирования используется библиотека Google Test.