情報に関する理論 (全41問中9問目)
No.9
入力記号，出力記号の集合が{0，1}であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，S1は初期状態を表し，グラフの辺のラベルは，入力／出力を表している。
〔状態遷移図〕
〔状態遷移図〕
出典：平成30年春期 問4
- 0001000110
- 0001001110
- 0010001000
- 0011111110
分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
ア
解説
オートマトンは、現在の状態と入力信号の組合せのみによって次に遷移する状態が決まるモデルです。設問の図の初期状態S1を例にすると、入力信号が0であれば再度S1に遷移し、入力信号が1であればS2に遷移するといった具合です。
設問のオートマトンに 0011001110 の順に入力すると、以下のように遷移します。
たどった順に遷移するときの出力（a／bの右側）を順に並べると、0001000110 になります。したがって「ア」が正解です。
設問のオートマトンに 0011001110 の順に入力すると、以下のように遷移します。