語言無關緊要,但我需要弄清楚如何將正則表達式轉換爲NFA表。 例如「(ab)* + ba」變成 T | a | b |^ 0 | N | 1 | 2 1 | 3 | N | N 2 | 4 | N | 3 3 | N | N | N 4 | N | 2 | N 如果有人能幫助我指出正確的方向或告訴我如何做到這一點,將不勝感激。 編輯:我看了看: http://www.cs.may.ie/staff
作爲每標題: L = {(N 一個(W)-n b (W))模3> 0} 字母表= {A,b} 我發現兩個答案,這一問題: 在這種所以我們的語言被接受。 然而, w = b
被接受爲好。 在未來的解決方案: 我們的 w = b
問題在這裏解決,但 w = aaab
是不能接受的。 我該如何解決這個問題?我無法在互聯網上找到合適的答案。