看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/DYTD0O5.jpg
https://i.imgur.com/39TrPUO.jpg
想問各位大佬這題,我這麼寫對嗎? 或是有更好的解? 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.123.106 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1601583867.A.1DA.html ※ 編輯: fmtshk (180.217.123.106 臺灣), 10/02/2020 16:08:06
CSGD: 我的想法是設計偵測aab的FSM,只要出現aab就卡在state 4,其 10/02 17:21
CSGD: 他state都是acceptable 10/02 17:21
CSGD: https://i.imgur.com/qOJ1Jqv.jpg 10/02 17:21
CSGD: 所有最後也可以是一連串的a 10/02 17:25
CSGD: 欸不對是abb不過邏輯應該是通的XD 10/02 17:26
CSGD: 更正版 10/02 17:31
CSGD: https://i.imgur.com/ZhD30Ug.jpg 10/02 17:31
fmtshk: 那個正則表達式的答案會唯一嗎? 10/03 07:26
CSGD: 應該不唯一,我會寫{{b}*{a, ab}*} 10/03 14:32
fmtshk: 瞭解,感謝解答,所以我畫得可能算錯的? 狀態圖裡沒有ab 10/03 16:43
fmtshk: b的路線,這樣似乎沒滿足產生所有a,b字串的要求?abb還是 10/03 16:43
fmtshk: 要有只是不讓它輸出,這麼理解對麼? 10/03 16:43