如何將NFA轉換爲正則表達式？

我很困惑如何將NFA轉換爲正則表達式。我有一個NFA，起始狀態也是最終狀態，我不確定我應該做什麼。這是我的NFA的樣子： NFA 如何將NFA轉換爲正則表達式？

繼本網站上的步驟，我要打破這種NFA成這樣：

enter image description here

在這裏，我已經打破下來遠一點到這個（我認爲對應步驟4）

enter image description here

在這一點上我不確定如何繼續。在課堂上，我們根本沒有談論GNFA，所以我在這一點上特別失落。任何指示我應該如何從這一點出發？

2014-02-20 Sarah

你可以嘗試在[計算機科學]（http://cs.stackexchange.com）上提出這個問題。 – HamZa

First step

Second step

Third step

比你的正則表達式：(ℇ+1+00)(10)*

2016-01-22 13:05:34

回答