推 ddczx:長度3的字串,只能輸入a,b,共8種,扣掉aaa,baa不符,共6種 10/15 19:39
→ VB2005:那如果圖跟長度再大一點的？也是這種嗎？ 10/15 19:43
推 ddczx:按題目分析吧,有的適合排除法,有些直接找比較快,靈感很重要! 10/15 20:43
→ VB2005:好的。感謝你~ 10/15 20:45
午安…
For the below finite state machine , let x be an input string with length 3.
if 0 is a suffix of the output string , how many possibilities are there for
the string x？
a,1 b,0
_________ _____
↖ ↙ ↑ ↙
a,1 ↖ ↙ b,0 ↑↙
→→S0→→→→S1→→→→S2
↑↘ b,0 ↗↓
↑ →→→→→→→→ ↓
↖__________________↙
a,0
如果遇到這種題目，應該怎麼求解…
ANS ：6
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.191.206
※ 編輯: VB2005 來自: 111.252.191.206 (10/15 14:00)
※ 編輯: VB2005 來自: 111.252.191.206 (10/15 14:04)