基本情報技術者平成19年秋期 午前問10

午前問10

次の状態遷移表をもつシステムの状態がS1であるときに,信号をt1,t2,t3,t4,t1,t2,t3,t4の順に入力すると,最後の状態はどれになるか。ここで,空欄は状態が変化しないことを表す。
10.gif/image-size:230×135
  • [この問題の出題歴]
  • 基本情報技術者 H14秋期 問10

分類

テクノロジ系 » 基礎理論 » 情報に関する理論

正解

解説

  1. [状態S1,入力t1] 空欄なので変化しません。
  2. [状態S1,入力t2] S3に遷移します。
  3. [状態S3,入力t3] S4に遷移します。
  4. [状態S4,入力t4] S2に遷移します。
  5. [状態S2,入力t1] S3に遷移します。
  6. [状態S3,入力t2] S2に遷移します。
  7. [状態S2,入力t3] 空欄なので変化しません。
  8. [状態S2,入力t4] S1に遷移します。
10a.gif/image-size:230×135
したがって最後の状態は「S1」になります。
© 2010-2019 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop