生成識別給定正則表達式的DFA圖片

Question

是否有工具可接受正則表達式列表並生成最小DFA圖片，以識別這些正則表達式，並將每個正則表達式都識別爲其相應的最終狀態？

它應該看起來像這樣：http://i.imgur.com/Vxw9X.jpg 該圖片取自斯坦福大學編譯器課程，可能由老師自己編寫。 該FA處理Pascal令牌的子集，編號/字母狀態是最終狀態。

我不需要DFA的實際代碼，只需看看它的外觀。

如果沒有這樣的工具，我該如何去製作這種圖表？是否有某種專門的Python GUI庫可以做到這一點？

Answer 1

我不記得它是否確實正好你想要什麼，但JFLAP會讓你輸入正則表達式，然後轉換爲NFA/DFA。