作者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/cn.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