[理工] [離散]-中正97-資工

看板Grad-ProbAsk作者 (123)時間14年前 (2010/03/27 22:23), 編輯推噓6(6010)
留言16則, 6人參與, 最新討論串4/4 (看更多)
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}=P2 P0,0等價為什麼剛開始這樣分的?以什麼為依據? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.138.107.2

03/27 22:29, , 1F
以initial state與final state作依據分割
03/27 22:29, 1F

03/27 22:30, , 2F
依據P1分割再到P1裡找到output一樣的state作分割
03/27 22:30, 2F

03/27 22:31, , 3F
最後做到不能再分割為止
03/27 22:31, 3F

03/27 22:39, , 4F
gn大上了還考幹嗎?? ......噗=__ =
03/27 22:39, 4F

03/27 23:02, , 5F
因為我不爽交叉查榜打我的名字只出現1行學校而已 = =
03/27 23:02, 5F

03/27 23:03, , 6F
這個不像是莫耳機有初始阿= =,我還是不懂位啥ADGH可以
03/27 23:03, 6F

03/27 23:03, , 7F
在一起
03/27 23:03, 7F

03/27 23:08, , 8F
P0不是用output來分嗎~ 話說我明天也要去考中正
03/27 23:08, 8F

03/27 23:08, , 9F
因為互相喜歡吧..
03/27 23:08, 9F

03/27 23:08, , 10F
P0~~~~~~~~~~~
03/27 23:08, 10F

03/27 23:09, , 11F
可是p0沒有output耶
03/27 23:09, 11F

03/27 23:09, , 12F
接受態視作1 拒絕態視作0
03/27 23:09, 12F

03/27 23:10, , 13F
是喔!!!我在來畫看看
03/27 23:10, 13F

03/27 23:10, , 14F
感謝~
03/27 23:10, 14F

03/27 23:46, , 15F
來這占名額...
03/27 23:46, 15F

03/28 00:06, , 16F
我也差明天一科已經開始SC了
03/28 00:06, 16F
文章代碼(AID): #1BhXJff8 (Grad-ProbAsk)
文章代碼(AID): #1BhXJff8 (Grad-ProbAsk)