PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散 有限状态机
楼主:
AAQ8
(不要就是要)
2018-10-19 15:00:09
https://i.imgur.com/myh30Ty.jpg
从第三行开始看不懂
| SXI | =6可以理解
但是不懂为什么要3^6
还有2^|S|也不懂怎么来的
麻烦各位一下
作者:
skyHuan
(Huan)
2018-10-19 23:42:00
https://imgur.com/bjjeMih.jpg
v是决定state转换的函数,他会看input跟现在的state决定下一个state是什么,下一个state有a, b, c三种可能,input跟现在的state总共有6种组合,所以是3^6自动状态机没有output,他是看跑完所有input之后最后的state有没有在接受的state,解答的A就是哪些state是接受的集合,总共有三个元素每个要或不要,所以是2^3
继续阅读
[理工] 算法NP-Complete T or F
wilson50101
[理工] 离散 Hasse diagram
befdawn
[理工] 张凡上册403
tataTangQQ
[理工] 离散 递回边界
TEPLUN
[理工] 离散 3-89
yp195126
[理工] 算法NP Complete
wilson50101
[理工] 线代 中央97年最后一题
Rioronja
[理工] 离散 subring and ring
befdawn
[理工] 资料结构 Dijkstra algo时间复杂度
AAQ8
[理工] 算法 convex hull 极点
wilson50101
Links
booklink
Contact Us: admin [ a t ] ucptt.com