PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散_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都是acceptable
https://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还是要有只是不让它输出,这么理解对么?
继续阅读
[理工] OS two-level page access(100中央)
try66889
自控 极零点对消
sora0214
[理工] 线代 线性代数两小题
try66889
[理工] 离散 整除二元关系问题 2-23
SeaOyster
[理工] 线代 递回求det
HeyHuHu
[理工] 递回求复杂度
NTUmaki
[理工] 计组 内存offset几问
rogerexe
[理工] 线代 7-97 范例19
LSeohyun
[理工] 计组 效能 43题
NTUmaki
[理工] [计组]位元顺序疑问
password5353
Links
booklink
Contact Us: admin [ a t ] ucptt.com