Python的有限自動機庫

什麼是Python的最完整的有限自動機庫，這是能夠做到的基本操作，如：Python的有限自動機庫

我找到的所有庫都不完整或不工作即插即用-明智的。

2011-09-13 asker

只是本機「集」正在做聯合，交集，... :: http://docs.python.org/library/sets.html – Louis

python-automata似乎能夠做你所問的所有事情。

2011-09-13 09:41:41

缺少非確定性有限自動機的表示，以及一個函數來轉換這樣的NFA進入DFA。它也缺少一個功能來使同態：映射一個字母表西格瑪成一個字母表西格瑪'。如果我確信沒有其他圖書館已經這樣做，我會貢獻自己的力量。由於所有這些操作都是標準的，我相信有人已經寫過這樣一個庫。 – asker

我建議你將這些要求添加到原始文章中。 –

@asker您是否找到解決方案？如果沒有，我會很樂意接受任何對python-automata的貢獻。 –

如果您不介意使用基礎C++庫，您可以嘗試OpenFst與這些Python bindings。 PyFsa具有您列出的優化算法。

2012-05-02 21:51:39

回答