2023年(令和5年) 秋期 エンベデッドシステムスペシャリスト 午前 問19

表の状態遷移に従って動作する組込みシステムがある。 最初の状態がS0の場合に、a→b→c→d→aの順序でイベントが発せウすると、最後の状態がS4になる。 表の(*)には同じ状態名が入るが、その状態名はどれか。

【キーワード】
・有限オートマトン
・状態遷移表

• 有限オートマトン
  有限個の状態と有限個の事象からなるものの動作を表現するもの。
  通常は状態遷移図で表されることが多い。
  状態遷移図では状態を○状態の遷移を→で表し、事象は→の添え字で記述する。
• 状態遷移表
  有限オートマトンを表現するのに表を用いたもので、各状態についての各事象の動作をすべて記述することが可能である。
  制御系のソフトウェア開発では、状態遷移表を書いて設計を行うことが多い。
  状態遷移表を書くためのツールもある。

戻る 一覧へ 次へ