問題
次の状態遷移で表現されるオートマトンで受理されるビット列はどれか。ここで、ビット列は左から順に読み込まれるものとする。
選択肢
- 10000
- 20111
- 31010
- 41111
正解
3. 1010
詳しい解説を見る解説を閉じる
解説
初期状態は入力 0 で自己ループ、1 で中央の状態へ遷移し、中央は 1 で自己ループ、0 で受理状態（二重丸）へ遷移、受理状態は 0/1 どちらでも自己ループする。受理状態に到達するには「0 の並び→1→1 の並び→0→残り任意」という形が必要で、1010 は 1（中央へ）→0（受理へ）→1→0 と進み受理状態で終わるため受理される。よって「ウ」が正しい。（出典: 平成28年度 春期 基本情報技術者試験 午前 問2）
一問一答
科目A 180問+科目B 60問