[理工] 離散_Reqular expression fmtshk PTT批踢踢實業坊

[理工] 離散_Reqular expression

作者: fmtshk (fmtshk) 2020-10-02 04:24:25

https://i.imgur.com/DYTD0O5.jpg
https://i.imgur.com/39TrPUO.jpg
想問各位大佬這題，我這麼寫對嗎？
或是有更好的解？
感謝~

作者: CSGD (BinYu) 2020-10-02 17:21:00

我的想法是設計偵測aab的FSM，只要出現aab就卡在state 4，其他state都是acceptablehttps://i.imgur.com/qOJ1Jqv.jpg所有最後也可以是一連串的a欸不對是abb不過邏輯應該是通的XD更正版https://i.imgur.com/ZhD30Ug.jpg

作者: fmtshk (fmtshk) 2020-10-03 07:26:00

那個正則表達式的答案會唯一嗎？

作者: CSGD (BinYu) 2020-10-03 14:32:00

應該不唯一，我會寫{{b}*{a, ab}*}

作者: fmtshk (fmtshk) 2020-10-03 16:43:00

瞭解，感謝解答，所以我畫得可能算錯的？狀態圖裡沒有abb的路線，這樣似乎沒滿足產生所有a,b字串的要求？abb還是要有只是不讓它輸出，這麼理解對麼？

繼續閱讀

[理工] OS two-level page access(100中央）try66889 自控極零點對消sora0214 [理工] 線代線性代數兩小題try66889 [理工] 離散整除二元關係問題 2-23SeaOyster [理工] 線代遞迴求det HeyHuHu [理工] 遞迴求複雜度NTUmaki [理工] 計組記憶體offset幾問rogerexe [理工] 線代 7-97 範例19LSeohyun [理工] 計組效能 43題NTUmaki [理工] ［計組］位元順序疑問password5353