作者fmtshk (fmtshk)
看板Grad-ProbAsk
標題[理工] 離散_有限狀態機
時間Fri Oct 2 04:24:25 2020
https://i.imgur.com/DYTD0O5.jpg
https://i.imgur.com/39TrPUO.jpg
想問各位大佬這題，我這麼寫對嗎？
或是有更好的解？
感謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.123.106 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1601583867.A.1DA.html
※ 編輯: fmtshk (180.217.123.106 臺灣), 10/02/2020 16:08:06
1F：→ CSGD: 我的想法是設計偵測aab的FSM，只要出現aab就卡在state 4，其 10/02 17:21
2F：→ CSGD: 他state都是acceptable 10/02 17:21
4F：→ CSGD: 所有最後也可以是一連串的a 10/02 17:25
5F：→ CSGD: 欸不對是abb不過邏輯應該是通的XD 10/02 17:26
6F：→ CSGD: 更正版 10/02 17:31
8F：→ fmtshk: 那個正則表達式的答案會唯一嗎？ 10/03 07:26
9F：→ CSGD: 應該不唯一，我會寫{{b}*{a, ab}*} 10/03 14:32
10F：→ fmtshk: 瞭解，感謝解答，所以我畫得可能算錯的？ 狀態圖裡沒有ab 10/03 16:43
11F：→ fmtshk: b的路線，這樣似乎沒滿足產生所有a,b字串的要求？abb還是 10/03 16:43
12F：→ fmtshk: 要有只是不讓它輸出，這麼理解對麼？ 10/03 16:43