状態遷移図・状態遷移表とは？じょうたいせんいずじょうたいせんいひょう
状態遷移図・状態遷移表とは、システムが取りうる状態と、イベントによる移り変わりを表す設計技法。図は状態を丸、遷移を矢印で描いて全体像を見せ、表は行に状態・列にイベントを取って全組合せをマスにするため抜けを機械的に検出できる。網羅性を見たいときは表、構造を見たいときは図と使い分ける。
最終更新：2026-10-06
この語が出る過去問を解く →背景
画面遷移や通信プロトコルの仕様を文章で書くと、「この状態でこのイベントが来たら」という組合せのうち、書き手が思いつかなかったものが黙って抜ける。抜けたぶんは実装者の裁量になり、テスト項目にも上がらない。状態遷移表は、状態とイベントの直積を強制的に並べることで、この考えていない組合せを空欄として可視化する仕掛けである。
具体例
自動販売機を「待機」「金額投入済」「販売中」の3状態、イベントを投入・選択・返却の3つとすると3×3＝9マスの表ができる。販売中に返却ボタンを押した場合のような、図を描いただけでは見落とす組合せが空欄として現れる。
試験での引っ掛け
網羅性の確認に強いのは表で、図は遷移の無い組合せを描かないため抜けに気づけない。全体像の把握は図が優れるので、「表のほうが直感的に分かりやすい」とする選択肢は逆になる。UMLのステートマシン図は、この図法にガード条件や並行領域を加えたものにあたる。
関連用語
出た過去問
出典：平成28年度 秋期 応用情報技術者試験 午前 問4（IPA）
表は、入力記号の集合が{0, 1}、状態集合が{a, b, c, d}である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左（上位ビット）から…
正解：c
要点：受理状態はパターンを読み終えた直後に到達する状態
受理状態は「末尾の3ビットが110である」ことを読み終えた直後の状態です。初期状態 a から1を読むと b、続けて1を読むと d へ進み、この d が「11を読み終えた」状態にあたります。さらに0を読むと c へ遷移するので、110を読み終えた時点の状態は c です。したがって c を受理状態にすればよいことになります。
出典：令和3年度 春期 応用情報技術者試験 午前 問47（IPA）
状態遷移表のとおりに動作し、運転状況に応じて装置の温度が上下するシステムがある。システムの状態が“レディ”のとき、①〜⑥の順にイベントが発生すると、最後の状態は…
正解：一時停止
要点：状態遷移表は空欄なら状態が変わらない点に注意して追う
レディから順に追うと、①のメッセージ1で高速運転へ遷移し、②のメッセージ1は高速運転では定義がないので状態は変わらない。③の50℃以上で低速運転へ、④のメッセージ2で一時停止へ遷移する。⑤の40℃未満で一時停止から低速運転へ戻り、⑥のメッセージ2で再び一時停止となる。
出典・参考
公式シラバスの4 開発技術 ＞ 1. システム要件定義・ソフトウェア要件定義 ＞ (8) 業務分析や要件定義に用いられる手法に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。