基礎理論
基本情報技術者試験 科目A免除 修了試験 20210613 実施分 問5
入力記号，出力記号の集合が {0，1} であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，入力記号は左から順に読み込まれるものとする。また，S1 は初期状態を表し，遷移の矢印のラベルは，入力／出力を表している。
〔状態遷移図〕 状態は S1，S2，S3 の 3 つ。S1 が初期状態（太い矢印で指示）。
S1 → S1：0/0（自己ループ）
S1 → S2：1/0
S2 → S1：0/0
S2 → S3：1/1
S3 → S3：1/1（自己ループ）
S3 → S1：0/0
- ア 0001000110
- イ 0001001110
- ウ 0010001000
- エ 0011111110
出典：基本情報技術者試験 科目A免除 修了試験 20210613 実施分 問5
答えと解説を見る
正解：ア
覚える知識
状態遷移図の読解
有限オートマトンは、現在の状態と入力記号により次状態と出力が決まる。
この問題で必要なこと
S1から入力を順に読み、遷移ごとの出力を並べる。0011001110ではS1→S1→S1→S2→S1→S1→S1→S2→S3→S3→S1となり、出力は0001000110。
ひっかけ
S3での自己ループ出力1の連続を誤って伸ばしたり、S2からの0入力の出力を誤ると他の選択肢になる。
この知識の出題：本試験系 4 回・免除試験 13 回（公開問題での観測値）