2014 春 午前I 問02
表は、 入力記号の集合が(0、 1}、 状態集合が Z、 5、 c、 9} である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左 (上位ビピット) から順に読み込んで最後が110で終わっているものを受理するには、 どの状態を受理状態とすればよいか
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
表は、 入力記号の集合が(0、 1}、 状態集合が Z、 5、 c、 9} である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左 (上位ビピット) から順に読み込んで最後が110で終わっているものを受理するには、 どの状態を受理状態とすればよいか
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。