情報に関する理論(全41問中31問目)
No.31解説へ
次の状態遷移表をもつシステムの状態がS1であるときに,信号をt1,t2,t3,t4,t1,t2,t3,t4の順に入力すると,最後の状態はどれになるか。ここで,空欄は状態が変化しないことを表す。
出典:平成19年秋期 問10
- S1
- S2
- S3
- S4
広告
解説
- [状態S1,入力t1] 空欄なので変化しません。
- [状態S1,入力t2] S3に遷移します。
- [状態S3,入力t3] S4に遷移します。
- [状態S4,入力t4] S2に遷移します。
- [状態S2,入力t1] S3に遷移します。
- [状態S3,入力t2] S2に遷移します。
- [状態S2,入力t3] 空欄なので変化しません。
- [状態S2,入力t4] S1に遷移します。
広告