有限オートマトンの受理状態

テクノロジ難易度: ★★★☆☆

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

状態遷移表

出典: 平成26年度春期 情報処理安全確保支援士 午前I 問2
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「テクノロジ」分野の関連問題