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