3

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

次のようになります。http://i.imgur.com/Vxw9X.jpg 写真は、おそらく教師自身が作成したスタンフォード大学のコンパイラクラスから取得したものです。このFAはPascalトークンのサブセットを処理し、番号付き/文字付きの状態は最終状態です。

DFAの実際のコードは必要ありません。それがどのように見えるかを示すだけです。

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

4

1 に答える 1

2

I can't remember if it does exactly what you want, but JFLAP Will let you enter a regular expression and then convert to a NFA/DFA.

于 2011-08-13T19:33:35.617 に答える