[理工] 离散_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还是要有只是不让它输出,这么理解对么?

Links booklink

Contact Us: admin [ a t ] ucptt.com