Re: [理工] [離散]-成大97
看板Grad-ProbAsk作者Lautreamont (Maldoror is dead)時間16年前 (2010/03/02 19:16)推噓1(1推 0噓 2→)留言3則, 2人參與討論串3/4 (看更多)
※ 引述《modish (認真上課...)》之銘言：
: http://0rz.tw/SsoF4
: FSM好難懂，有沒有人會解這題?
: 看解答還是看不懂，有沒有人要分享解法?
: 解答是:
: O22: {0}{1,00}*{0}
: O11: 空集合
: O10: {1}{1,00}*U{10}{1,00}*
看了好久發現它題目漏寫了
Oij指的是從Si出發到Sj可能輸出的字串
(1) O22 (from S2 to S2)
S2只能到達S0，回來也只有從S0回到S2
所以這兩條路是必須的，所以{0}....{0}
我們再來考慮中間部分(從S0到S0)有兩種
一種是S0自己繞{1}(S0--S0)，另一種是經S2{00} (S0--S2--S0)
(2) O11
這超簡單，因為只要出去了就回不來了，所以根本不可來有這種輸出
(3) S10
S1出發有兩條路會到S0，一是經過S2{10}，一是直接到達{0}
後面{1,00}*的部分請參考O22的說明，情況類似。
另外我想(3)如果題目改一下，經過S2為{00}，是否應該可以寫成
{1,00}{1,00}* = {1,00}^+ ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.178.127
推
03/02 19:17, , 1F
03/02 19:17, 1F
→
03/02 19:26, , 2F
03/02 19:26, 2F
→
03/02 19:26, , 3F
03/02 19:26, 3F
討論串 (同標題文章)