討論串[理工] [離散]-中正97-資工
共 4 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓0(0推 0噓 1→)留言1則,0人參與, 最新作者gn00618777 (123)時間14年前 (2010/02/05 07:40), 編輯資訊
0
0
1
內容預覽:
http://www.cs.ccu.edu.tw/recruit/MasterExam/97math.pdf. 請問最後一題的DFA化減,要用什麼依據來找0-equvalent?. 我只會化減More machine,他的0等價是從output著手. --. 發信站: 批踢踢實業坊(ptt.cc

推噓2(2推 0噓 1→)留言3則,0人參與, 最新作者alibudaken (JUMP)時間14年前 (2010/03/22 13:03), 編輯資訊
1
0
1
內容預覽:
http://www.cs.ccu.edu.tw/recruit/MasterExam/97math.pdf. 想問第10題. 要如何計算出S1~S7敘述之執行次數??. 謝謝!. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.138.226.62. 編輯: al

推噓1(1推 0噓 6→)留言7則,0人參與, 最新作者soldier723 (豐之畫濕)時間14年前 (2010/03/22 15:16), 編輯資訊
0
0
1
內容預覽:
S1:1次. S1=>S2 這樣S2執行1次. 所以S2執行1次的P是0.2. then S2執行2次的P就是進入LOOP之後再到S7. 所以執行2次的P為0.16. 所以S2的P就等於(0.8^(K-1))*(0.2). 然後就可以透過期望值之後求出S2執行的次數(要用generation fun
(還有165個字)

推噓6(6推 0噓 10→)留言16則,0人參與, 最新作者gn00618777 (123)時間14年前 (2010/03/27 22:23), 編輯資訊
0
0
1
內容預覽:
http://www.cs.ccu.edu.tw/recruit/MasterExam/97math.pdf. 很久以前po過,不過還是沒人回答 噗 = =". 最後一題DFA化減,我看解答他p0={{A,D,G,H},{B,C,E,F}}. p1 ={{A,H},{D,G},{B,C,E,F}=P
首頁
上一頁
1
下一頁
尾頁