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