Skip to content

zenkovev/automatons_for_formal_languages

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

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

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

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

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published