[理工] [離散]96中正資工

看板Grad-ProbAsk作者 (喜歡舒服笑容女孩)時間15年前 (2011/03/08 21:36), 編輯推噓0(005)
留言5則, 2人參與, 最新討論串1/1
題目如下: Consider the finite automata with three states x, y, z over the alphabet {a, b}, where x is always the start state. How many different possibilities are there for this kind of finite automata?Show your detailed calculations. 一 一" 我看不太懂 求不同可能的話...感覺會無限? (我想法 不管丟a or b有可能有xyz都可能出現 那不就會.. 有xxxxxxxxx~~~y or z 不就無限個了?) 另外就是這狀態機 我也畫不出來... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 121.254.84.213 ※ 編輯: pigcat1315 來自: 121.254.84.213 (03/08 21:36)

03/09 14:41, , 1F
3^6 * 2^3
03/09 14:41, 1F

03/10 12:28, , 2F
一個點的a,b都有三個選擇(xyz)=3^2
03/10 12:28, 2F

03/10 12:29, , 3F
三個點=3^(2*3) 然後後面是accept state的可能性2^3
03/10 12:29, 3F

03/10 12:30, , 4F
不過後面要扣掉一種 因為xyz不能都不是accept state
03/10 12:30, 4F

03/10 12:31, , 5F
所以是3^6 *((2^3)-1)
03/10 12:31, 5F
文章代碼(AID): #1DTZ3Mi2 (Grad-ProbAsk)