平成28年度 秋期 応用情報技術者試験 問4

表は，入力記号の集合が{0，1}，状態集合が{a，b，c，d}である有限オートマトンの状態遷移表である。 長さ3以上の任意のビット列を左（上位ビット）から順に読み込んで最後が110で終わっているものを受理するには，どの状態を受理状態とすればよいか。 表：入力記号0／1 a｜a｜b b｜c｜d c｜a｜b d｜c｜d

まとめて解く

平成28年度 秋期を通しで解く（80問）→

この回の他の問題

平成28年度 秋期 応用情報技術者試験 の全80問を見る →