PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] FSA
楼主:
shinle14
2019-08-21 11:23:53
http://i.imgur.com/HclMPcl.jpg
想问一下 例38 老师的笔记是下面那张图,那一开始解答的图为什么他只有4个state,两个答案有差别吗?
作者:
mi981027
(呱呱竹)
2019-08-21 11:56:00
两个FSA等价,考虑下图的S1 = S4, 会发现他们的状态转移图一模一样
https://i.imgur.com/zMXWoTw.jpg
楼主:
shinle14
2019-08-21 11:59:00
http://i.imgur.com/EHAQmYm.jpg
可以再问这个吗 NFSA转DFSA 最右边的w那边要怎么看 刚刚卡住了
作者:
mi981027
(呱呱竹)
2019-08-21 12:22:00
抱歉我没有仔细看第一题的题目@@ 更正一下说法第一题的图不是FSA哦,他只是mealy machine而已差别差在FSA会有accept state,不用考虑输入值是谁,只要进入就是接受再看第二题,他是问NFA转DFA所以w那边的字段只是标记accept state而已只要右边的表格state中有包含任何一个NFA的accept state,那就也是accept state(w为1)
继续阅读
[理工] 计组 MIPS code
shinle14
[理工] 线代 定理5-9
abcd012345
[理工] 线代 内积
AdonisLam
线代7-1内积
zxc43231
[理工] 线代 矩阵表示
ironkkai
[理工] 线代 矩阵表示
ironkkai
[理工] 算法199!(Dijkstra)
Aa841018
[理工] 线代 对角化 精选例题
mistel
[理工] 线代 4-9
abcd012345
[理工] 离散数学 3-4
yoz4ni
Links
booklink
Contact Us: admin [ a t ] ucptt.com