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

[a613204 (胖胖)]

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)
推 metalalive:題目意思是求x (length=8的bit string) , 將x帶入狀態
→ metalalive:轉換函數(initial state = s0)之後,輸出的狀態還是 s0
→ metalalive:你把 對應的FSM畫出來之後 trace 2,3次會發現
→ metalalive:length=8 的 bit string之中 有 8個1`s , 8個0`s 還有
→ metalalive:4個0's+4個1's 作不全相異排列