サンプル問題 [科目A]問4
問4解説へ
入力記号，出力記号の集合が{0，1}であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，入力記号は左から順に読み込まれるものとする。また，S1は初期状態を表し，遷移の矢印のラベルは，入力／出力を表している。
〔状態遷移図〕
〔状態遷移図〕
- 0001000110
- 0001001110
- 0010001000
- 0011111110
広告
解説
オートマトンは、現在の状態と入力信号の組合せのみによって次に遷移する状態が決まるモデルです。設問の図の初期状態S1を例にすると、入力信号が0であれば再度S1に遷移し、入力信号が1であればS2に遷移するといった具合です。
設問のオートマトンに 0011001110 の順に入力すると、以下のように遷移します。
たどった順に遷移するときの出力（a／bの右側）を順に並べると、0001000110 になります。したがって「ア」が正解です。
設問のオートマトンに 0011001110 の順に入力すると、以下のように遷移します。
広告