問題プレビューID: 045dd7d9基本情報技術者試験 午前免除試験 2021年1月24日
問 5
基本情報技術者試験 午前免除試験 2021年1月24日図は,偶数個の 1 を含むビット列を受容するオートマトンの状態遷移図であり,二重丸が受容状態を表す。a,b の適切な組合せはどれか。
(「偶」は受容状態(二重丸),「奇」は非受容状態である。)
| Label | a | b | |
|---|---|---|---|
| ア | 0 | 0 | |
| イ | 0 | 1 | |
| ウ | 1 | 0 | |
| エ | 1 | 1 |
関連問題
本文が同じ・似ている問題を表示しています
図は,偶数個の 1 を含むビット列を受容するオートマトンの状態遷移図であり,二重丸が受容状態を表す。a,b の適切な組合せはどれか。
(「偶」は受容状態(二重丸),「奇」は非受容状態である。)
| Label | a | b | |
|---|---|---|---|
| ア | 0 | 0 | |
| イ | 0 | 1 | |
| ウ | 1 | 0 | |
| エ | 1 | 1 |
本文が同じ・似ている問題を表示しています