[理工] 清大資應 98 離散

[showyoulovex (NONO)]

題目:http://ppt.cc/%28T@S


我想問第4題 a,b,c 小題

答案是      F T F


第1題錯是因為 字串不是0,1嗎?

感謝 請大家幫我解答

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.26.47
推 CrazyBoss:是無法用FSM表示吧
C大 請問要怎麼判斷呢  畫看看能不能變成FSM嗎?
我有看書上了 可是好像沒有明確規範
所以才上來問
※ 編輯: showyoulovex    來自: 140.134.26.47        (11/16 01:01)
推 CrazyBoss:痾...這章我還沒複習到，我的印象是因為要先記錄a有幾個
→ CrazyBoss:但a可以是任意個，無法用"有限個"狀態記錄a有幾個，
→ CrazyBoss:證明應該是繞圈圈那個証明，我大概只記得這樣
大大你說的 應該是pumping 定理
不過這題感覺直是簡單 的判斷
各小題有只有2分的配分而已
※ 編輯: showyoulovex    來自: 125.233.155.142      (11/16 01:34)
→ CrazyBoss:判斷的話"應該"是要先記錄前面要有"幾個"才能決定後面的
→ CrazyBoss:都不行吧！