regular expression轉NFA的問題

編譯器 compiler

KAN~ 2020-03-30 23:58:33 ‧ 1392 瀏覽

最近在練題目
忽然看到了一題不知道該怎麼從regular expression轉成NFA

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

看更多先前的討論...收起先前的討論...

listennn08 iT邦高手 5 級 ‧ 2020-03-31 08:33:48 檢舉

+ 代表出現 1次~無限次

KAN~ iT邦新手 5 級 ‧ 2020-03-31 11:59:46 檢舉

所以他的狀態圖的話就是*狀態圖少一個空白符號嗎?

listennn08 iT邦高手 5 級 ‧ 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邦高手 5 級 ‧ 2020-03-31 14:41:30 檢舉

是的

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

立即登入回答