Библиотека конечных автоматов Python

Question

Какой будет самая полная библиотека конечных автоматов для Python, которая способна выполнять основные манипуляции, такие как:

• Минимизация,
• Определение недетерминированных конечных автоматов
• Объединение, пересечение и произведение языков, сгенерированных этими автоматами и т. Д.

Все библиотеки, которые я нахожу, либо неполные, либо не работают по принципу plug-and-play-мудрый.

Answer 1

python-automata, кажется, в состоянии выполнить все, что вы просите.

• Чего не хватает?
• Возможно, вы захотите добавить недостающую функцию самостоятельно?

Answer 2

Если вы не возражаете против использования базовой библиотеки C ++, вы можете попробовать OpenFst с этими привязками Python . PyFsa имеет перечисленные вами алгоритмы оптимизации.