python - Python 有限オートマトン ライブラリ

Question

次のような基本的な操作を実行できる、Python 用の最も完全な有限オートマトン ライブラリは何でしょうか。

• 最小化、
• 非決定性有限オートマトンの決定化
• これらのオートマトンが生成する言語の和集合、交点、積など。

私が見つけたすべてのライブラリは不完全であるか、プラグアンドプレイで動作しません。

Answer 1

python-automataあなたが求めているすべてのことを行うことができるようです。

• 何が欠けていますか？
• おそらく、不足している機能を自分で提供したいと思いますか？

Answer 2

基礎となる C++ ライブラリの使用を気にしない場合は、これらのPython バインディングでOpenFstを試すことができます。 PyFsaには、リストした最適化アルゴリズムがあります。