推 dendrobium:題目有寫呀 let Oij denote .... 03/02 19:17
→ Lautreamont:他只有寫from state Si, Sj 我一開始以為從Si或Sj出發 03/02 19:26
→ Lautreamont:看了他的範例才知道 03/02 19:26
※ 引述《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