DFA - >正則表達式

Question

我在紙上寫了一個DFA，並希望將其翻譯成一組正則表達式。 有人知道這樣做的好工具嗎？

Answer 1

從我的小谷歌搜索，我找到了JFLAP 。 他們還有一個關於如何將FA轉換為正則表達式的教程。

JFLAP

JFLAP是用於試驗形式語言主題的軟件，包括非確定性有限自動機，非確定性下推自動機，多磁帶圖靈機，幾種類型的語法，解析和L系統。 除了構建和測試這些示例之外，JFLAP允許人們嘗試從一種形式到另一種形式的構造證明，例如將NFA轉換為DFA到最小狀態DFA到正則表達式或常規語法。 點擊此處了解有關使用JFLAP可以做些什么的更多信息。

Answer 2

如果你想要的是一個解析器，就沒有必要將正則表達式轉換為中間形式。 您可以使用flex或re2c相當直接地編寫DFA代碼。 多個狀態的編碼不是常見的情況，所以起初感覺有點不自然（並且在教程中沒有很好地介紹），但是一旦你開始使用它，它就非常容易。