看板 [ b93902HW ]
討論串[討論] 想問個有點笨的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [討論] 想問個有點笨的問題
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者Freak1033 (金が信念! XD)時間18年前 (2007/04/26 01:11), 編輯資訊
0
0
0
內容預覽:
想法很簡單, 在一個 NFA 中可以一次有多個 active state,. 那你可以把所有 state 的 activity 一起看成一個單一的 state.. 或者寫成數學好了:. NFA: (S, Σ, T, s0, A). S : a finite set of states. Σ: a f
(還有543個字)
#1
[討論] 想問個有點笨的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者civelant (阿痕)時間18年前 (2007/04/25 10:26), 編輯資訊
0
0
0
內容預覽:
給一個NFA 如何將其轉為DFA?. 因為自動機離我好遠好遠了阿. 是像. 比如. 先算出0STATE能到達的STATE 比如是(0,1,2,3,7). 然後把這個視為DFA中的一個新STATE. 再算. 從(0,1,2,3,7) 經過 A 能到哪. 經過 B 能到哪. 這樣一直算下去嗎?. 那一個
首頁
上一頁
1
下一頁
尾頁