問題
入力信号、出力信号の集合が｛0, 1｝であり、状態遷移図で示されるオートマトンがある。0011001110を入力信号した場合の出力記号はどれか。ここで、入力信号は左から順に読み込まれるものとする。また、$S_1$は初期状態を表し、遷移の矢印のラベルは、入力／出力を表している。
ア 0001000110
イ 0001001110
ウ 0010001000
エ 0011111110
【科目A】《基礎理論》（サンプル6-問4）オートマトン
この記事を書いた人
タイトルとURLをコピーしました
入力信号、出力信号の集合が｛0, 1｝であり、状態遷移図で示されるオートマトンがある。0011001110を入力信号した場合の出力記号はどれか。ここで、入力信号は左から順に読み込まれるものとする。また、$S_1$は初期状態を表し、遷移の矢印のラベルは、入力／出力を表している。
ア 0001000110
イ 0001001110
ウ 0010001000
エ 0011111110