有限オートマトンの受理状態
テクノロジ難易度: ★★★☆☆
表は,入力記号の集合が {0, 1},状態集合が {a, b, c, d} である有限オートマトンの状態遷移表である。長さ 3 以上の任意のビット列を左(上位ビット)から順に読み込んで最後が 110 で終わっているものを受理するには,どの状態を受理状態とすればよいか。

出典: 平成26年度春期 情報処理安全確保支援士 午前I 問2
表は,入力記号の集合が {0, 1},状態集合が {a, b, c, d} である有限オートマトンの状態遷移表である。長さ 3 以上の任意のビット列を左(上位ビット)から順に読み込んで最後が 110 で終わっているものを受理するには,どの状態を受理状態とすればよいか。
