問題
入力記号，出力記号の集合が {0，1} であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号列はどれか。ここで，S₁ は初期状態を表し，グラフ中のラベルは，入力／出力を表している。
選択肢
- 10001000110
- 20001001110
- 30010001000
- 40011111110
正解
1. 0001000110
詳しい解説を見る解説を閉じる
解説
初期状態S₁から入力0011001110を順に処理する。S₁で0入力は0出力でS₁維持，1入力は0出力でS₂遷移。S₂で1入力は1出力でS₃遷移，0入力は0出力でS₁戻り。S₃で1入力は1出力でS₃維持，0入力は0出力でS₁戻り。各入力に対する出力を順にたどると0001000110となるアが正しい。（出典: 平成30年度 春期 基本情報技術者試験 午前 問4）
一問一答
科目A 180問+科目B 60問