テクノロジ系
春期
基本情報技術者 2018年 春期 問4
4 / 80
入力記号,出力記号の集合が 10,1)であり、状態遷移図で示されるオートマト ンがある。0011001110を入力記号とした場合の出力記号はどれか。ここで、S」は初 期状態を表し、グラフの辺のラベルは、入力/出力を表している。 〔状態遷移図〕 1/1 0/0 1/0 → Si) 5z) 4010人 $3 0/0
正解と解説
表示する
正解 ア
0001000110
状態遷移図に従って入力列0011001110を変換すると、出力記号列は0001000110になります(正解ア)。図が参照できないため結果のみ示します。