工具從語法規則

我要尋找的是將一組規則爲確定性有限自動機的任何工具或軟件來創建DFA。其實我正在開發一個詞幹，就像Enlglish的porter stemmer。我有一套規則可以從術語中刪除後綴和/或前綴。我可以手動將此規則轉換爲DFA，但這是一種特殊的解決方案，可能會導致靈活性問題。工具從語法規則

任何幫助表示讚賞。

謝謝！

我不知道有關轉換規則爲DFA，但對於DFA的操縱，以及測試和調試他們一個偉大的（免費）計劃是JFlap。它有多種自動機和機器的一噸的內置工具，以及支持。也許某處有你想要的東西！

2013-12-14 02:31:07

回答