2017-05-31 94 views
0

我在星期五有一個考試,我需要知道下面的練習是否正確,因爲我們的親愛的教授不會像我們其他人那樣把解決方案放在練習中,所以我們可以測試它是否正確。我需要知道我使用的算法是否正確。非確定型有窮自動機&DFA

下面是一個NFA圖的IMG,第二個圖像是我將它轉換爲DFA(它是手寫的)。

這裏是鍛鍊:Exercise 這是我如何解決它:Solved exercise

回答

0

是的,這是正確的。做得好!您已按照課本方式轉換爲DFA。要回答進一步的問題,「C」是您在啓動狀態下無法在DFA中訪問的狀態。

+0

謝謝!不,我沒有聽從他的演講,他做的不同,第二個問題是{A,B,C} –