平成28年 春期 基本情報技術者 午前 問2

次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。
ここで、ビット列は左から順に読み込まれるものとする。

【キーワード】
・状態遷移図

• 状態遷移図
  システムとして複数の状態をもち、事象によりその状態が移る動作(状態遷移)を図にしたものです。
  有限オートマトンの図が状態遷移図になります。
  また、ソフトウェアの開発では状態遷移図から状態遷移表を作成することもあります。

戻る 一覧へ 次へ