HOME»オリジナル模擬試験3»問4
オリジナル模擬試験3 問4
問4
次の状態遷移表をもつシステムの状態がS1であるときに，信号をt1，t2，t3，t4，t1，t2，t3，t4の順に入力すると，最後の状態はどれになるか。ここで，空欄は状態が変化しないことを表す。
- S1
- S2
- S3
- S4
- [出典]
- 基本情報技術者 H19秋期 問10
分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
ア
解説
7つの入力によってシステムの状態がどのように変化しているかを検証します。
したがって最後の状態は「S1」になります。
- [状態S1，入力t1] 空欄なので変化しません。
- [状態S1，入力t2] S3に遷移します。
- [状態S3，入力t3] S4に遷移します。
- [状態S4，入力t4] S2に遷移します。
- [状態S2，入力t1] S3に遷移します。
- [状態S3，入力t2] S2に遷移します。
- [状態S2，入力t3] 空欄なので変化しません。
- [状態S2，入力t4] S1に遷移します。