c# - nfaをdfaに変換する

Question

nfaをdfaに変換するプログラムを作成したいのですが、ユーザーがグラフを描画してから、プログラムでdfaに変換します。どうすればいいですか？

Answer 1

あなたは扇動のためにこの前の質問を見てみたいと思うかもしれません。

C＃でのNFA/DFAの実装

回答に示されているように、C＃で次のPythonの例を再実装することで問題に取り組むことができます

https://gist.github.com/491973

実装言語に煩わされることなく、単にNFAとDFAで遊んでみたい場合は、次を使用できます。

http://www.cs.duke.edu/csed/jflap/

これを行うためのチュートリアルは次のとおりです。

http://www.cs.duke.edu/csed/jflap/tutorial/fa/nfa2dfa/index.html

Answer 2

運賃も参照してください。

これは、十分に確立された Java ライブラリdk.brics.automatonの .NET ポートであり、対応する dk.brics.automaton クラスに可能な限り近い API を備えています。

正規表現からランダムなテキストを生成するためのXegerの .NET ポートも含まれています。