[理工] 離散_Reqular expression

看板Grad-ProbAsk作者 (fmtshk)時間5年前 (2020/10/02 04:24), 5年前編輯推噓0(0推 0噓 12→)
留言12則, 2人參與, 5年前最新討論串1/1
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
→
10/02 17:21, 5年前 , 1F
我的想法是設計偵測aab的FSM，只要出現aab就卡在state 4，其
10/02 17:21, 1F
→
10/02 17:21, 5年前 , 2F
他state都是acceptable
10/02 17:21, 2F
→
10/02 17:21, 5年前 , 3F
10/02 17:21, 3F
→
10/02 17:25, 5年前 , 4F
所有最後也可以是一連串的a
10/02 17:25, 4F
→
10/02 17:26, 5年前 , 5F
欸不對是abb不過邏輯應該是通的XD
10/02 17:26, 5F
→
10/02 17:31, 5年前 , 6F
更正版
10/02 17:31, 6F
→
10/02 17:31, 5年前 , 7F
10/02 17:31, 7F
→
10/03 07:26, 5年前 , 8F
那個正則表達式的答案會唯一嗎？
10/03 07:26, 8F
→
10/03 14:32, 5年前 , 9F
應該不唯一，我會寫{{b}*{a, ab}*}
10/03 14:32, 9F
→
10/03 16:43, 5年前 , 10F
瞭解，感謝解答，所以我畫得可能算錯的？ 狀態圖裡沒有ab
10/03 16:43, 10F
→
10/03 16:43, 5年前 , 11F
b的路線，這樣似乎沒滿足產生所有a,b字串的要求？abb還是
10/03 16:43, 11F
→
10/03 16:43, 5年前 , 12F
要有只是不讓它輸出，這麼理解對麼？
10/03 16:43, 12F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1VTZhx7Q (Grad-ProbAsk)