基礎理論
基本情報技術者試験 科目A免除 修了試験 20191208 実施分 問6
入力記号，出力記号の集合が {0，1} であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，入力記号は左から順に読み込まれるものとする。また，S1 は初期状態を表し，遷移の矢印のラベルは，入力/出力を表している。
〔状態遷移図〕状態 S1（初期状態，太い矢印で示す），S2，S3。遷移: 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免除 修了試験 20191208 実施分 問6
答えと解説を見る
正解：ア
覚える知識
状態遷移図の読解
オートマトンは現在状態と入力で次状態と出力が決まる。
この問題で必要なこと
入力を左から順に状態遷移図へ適用し、各遷移の出力を並べる。S2からの1はS3へ行き以後1が続く間は1を出力する。
ひっかけ
連続する1の検出でS3の出力を誤って継続させる選択肢。
この知識の出題：本試験系 4 回・免除試験 13 回（公開問題での観測値）