[理工] [離散]有限狀態機

看板Grad-ProbAsk作者 (胖胖)時間12年前 (2011/10/30 22:14), 編輯推噓1(1推 0噓 4→)
留言5則, 1人參與, 最新討論串2/3 (看更多)
state table 如下 v w ___________________________ State 0 1 0 1 --------------------------- s0 s0 s1 0 0 s1 s1 s2 0 0 s2 s2 s3 0 0 s3 s3 s0 0 1 題目 : How many distinct input string x are there such that ||x||=8 and v(s0,x)=s0?? 想請問這題該怎麼解呢?? v(s0,x)=s0的意思是?? 是指從狀態S0開始最後會回到狀態S0嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.0.42.10 ※ 編輯: a613204 來自: 123.0.42.10 (10/30 22:21)
推
11/01 23:25, , 1F
題目意思是求x (length=8的bit string) , 將x帶入狀態
11/01 23:25, 1F
→
11/01 23:27, , 2F
轉換函數(initial state = s0)之後,輸出的狀態還是 s0
11/01 23:27, 2F
→
11/01 23:28, , 3F
你把 對應的FSM畫出來之後 trace 2,3次會發現
11/01 23:28, 3F
→
11/01 23:30, , 4F
length=8 的 bit string之中 有 8個1`s , 8個0`s 還有
11/01 23:30, 4F
→
11/01 23:31, , 5F
4個0's+4個1's 作不全相異排列
11/01 23:31, 5F
‣ 更多 a613204 的文章
文章代碼(AID): #1EhLlRYX (Grad-ProbAsk)
‣ 更多 a613204 的文章
文章代碼(AID): #1EhLlRYX (Grad-ProbAsk)