問題プレビューID: 7dfa7b35基本情報技術者試験 午前免除試験 2026年1月25日
問 3
基本情報技術者試験 午前免除試験 2026年1月25日表は,入力記号の集合が {0, 1},状態集合が {a, b, c, d} である有限オートマトンの状態遷移表である。長さ 3 以上の任意のビット列を左(上位ビット)から順に読み込んで最後が 110 で終わっているものを受理するには,どの状態を受理状態とすればよいか。
| 状態 | 0 | 1 |
|---|---|---|
| a | a | b |
| b | c | d |
| c | a | b |
| d | c | d |
関連問題
本文が同じ・似ている問題を表示しています