与えられた正規表現を認識するDFAの画像を生成

Question

正規表現のリストを受け入れ、これらの正規表現をそれぞれ対応する最終状態に認識する最小限のDFAの画像を生成するツールはありますか？

これは次のようになります。http://i.imgur.com/Vxw9X.jpg 画像はスタンフォードコンパイラクラスから撮影されたもので、おそらく教師自身が作ったものです。 このFAはパスカルトークンのサブセットを処理します。番号付き/文字化状態は最終状態です。

DFAの実際のコードは表示されませんが、その外観はわかります。

このようなツールがない場合、この種のグラフを作成するにはどうすればよいですか？それを行う特殊なPythonのGUIライブラリのいくつかの種類はありますか？

Answer 1

正確にはですが、JFLAP正規表現を入力してからNFA/DFAに変換することができます。