iT邦幫忙

0

regular expression轉NFA的問題

最近在練題目
忽然看到了一題不知道該怎麼從regular expression轉成NFA
https://ithelp.ithome.com.tw/upload/images/20200330/20123185xmwpS55jbT.png

那個上面+符號讓我不知道該怎麼去處理他
去GOOGLE過也都沒有+符號的規則/images/emoticon/emoticon06.gif
不知道有沒有人能為我解答

看更多先前的討論...收起先前的討論...
listennn08 iT邦研究生 4 級 ‧ 2020-03-31 08:33:48 檢舉
+ 代表出現 1次~無限次
KAN~ iT邦新手 5 級 ‧ 2020-03-31 11:59:46 檢舉
所以他的狀態圖的話 就是*狀態圖少一個空白符號嗎?
listennn08 iT邦研究生 4 級 ‧ 2020-03-31 13:19:31 檢舉
我用第一個舉例
a*b+
你可以把他想成
a*bb*
KAN~ iT邦新手 5 級 ‧ 2020-03-31 14:30:51 檢舉
所以第一個括號是
a*bb*|ab(ab)*
嗎?
listennn08 iT邦研究生 4 級 ‧ 2020-03-31 14:41:30 檢舉
是的

尚未有邦友回答

立即登入回答