regex - DFA -> 正規表現

Question

DFA を紙に書いたので、それを一連の正規表現に変換したいと考えています。これを行うための良いツールを知っている人はいますか？

Answer 1

私の小さなグーグル検索から、JFLAPを見つけました。また、FA を正規表現に変換する方法に関するチュートリアルもあります。

JFLAP

JFLAP は、非決定性有限オートマトン、非決定性プッシュダウン オートマトン、マルチテープ チューリング マシン、数種類の文法、解析、L システムなどの形式言語トピックを実験するためのソフトウェアです。これらの例を構築してテストすることに加えて、JFLAP では、NFA を DFA に変換し、最小限の状態の DFA を正規表現または正規文法に変換するなど、ある形式から別の形式への構築証明を試すことができます。JFLAP でできることの詳細については、ここをクリックしてください。

Answer 2

パーサーが必要な場合は、中間形式として正規表現に変換する必要はありません。flexまたはを使用して、DFA をかなり簡単にコーディングできますre2c。複数の状態のコーディングは一般的なケースではないため、最初は少し不自然に感じます (チュートリアルでは十分にカバーされていません) が、慣れると非常に簡単です。