午前問4
入力記号、出力記号の集合が{0、1}であり、状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで、S1は初期状態を表し、グラフの辺のラベルは、入力/出力を表している。
〔状態遷移図〕
〔状態遷移図〕
0001000110 | |
0001001110 | |
0010001000 | |
0011111110 |
『情報処理過去問.com』からiPhoneアプリがリリースされました!!
正解
- ア
解説
S1の初期状態から0が入力されると0が出力されます。
繰り返しを行うと以下のようになります。
①②③④⑤⑥⑦⑧⑨⑩
入力:0011001110
出力:0001000110
繰り返しを行うと以下のようになります。
①②③④⑤⑥⑦⑧⑨⑩
入力:0011001110
出力:0001000110