修了試験 2019-12-08実施分 基本情報技術者試験 問6
入力記号，出力記号の集合が{0，1}であり，状態遷移図で示されるオートマトンがある。 0011001110を入力記号とした場合の出力記号はどれか。 ここで，入力記号は左から順に読み込まれるものとする。 また，S_1は初期状態を表し，遷移の矢印のラベルは，入力／出力を表している。 〔状態遷移図〕
正答1
解説
正解はア。 状態遷移図よりS_1から開始し，入力0011001110を1文字ずつたどると，出力は0（S_1自己ループ）0（同）0（S_1→S_2）1（S_2→S_3）0（S_3→S_1）0（S_1自己ループ）0（S_1→S_2）1（S_2→S_3）1（S_3自己ループ）0（S_3→S_1）となり，0001000110が得られる。まとめて解く
修了試験 2019-12-08実施分を通しで解く（80問）→