読み方 ： じょうたいせんいず
状態遷移図 【state transition diagram】
状態遷移図とは、対象がどのような状態を持ち、どのような条件や出来事（イベント）によりそれらの間を遷移するかを一覧に表した図。
様々な表現形式があるが、一般的な手法では、対象が取りうる状態を円や矩形などで列挙し、どこからどこへ遷移が起きうるかを矢印によって示す。各矢印の脇に、その遷移が起きるための条件やきっかけとなる出来事などを記述する。自らに遷移する場合は自分を指し示す輪っか状の矢印を書き入れる。
対象に開始や終了がある場合は、特殊な記号で示される場合がある。UMLでは開始を塗りつぶした丸印で、終了を内側を塗りつぶした二重丸で記載するよう定められている。
状態遷移表
状態遷移図の各状態を一行として表の形で書き表したものを状態遷移表という。
一般的な形式では、各行が対象の状態を、各列がイベントを表し、ある状態のときにあるイベントが起きたときにどの状態に遷移するかを書き入れていく。
また、縦軸・横軸ともに状態を並べ、各状態の交差する項目にそのような遷移が起こるイベントを書き入れていく様式もある。
ソフトウェア開発の分野ではテストを行う際にテストケースを漏れなく網羅するために状態遷移表が作成される場合がある。
ステートマシン図 （state machine diagram）
ソフトウェアの設計などに用いられるUML（Unified Modeling Language）では、状態遷移図に相当する図をステートマシン図（state machine diagram）として定義している。
あるオブジェクトの振る舞いを漏れなく記述するために用いられるもので、開始状態を塗りつぶした丸印（●）、終了を内側を塗りつぶした二重丸で表し、途中の状態を角丸の矩形を並べて図示していく。
状態間は遷移する方向に矢印で繋ぎ、脇に遷移の説明を添える。遷移したときに実行する動作がある場合は矩形を横に区切って下半分に動作の内容を記述する。
(2019.10.6更新)
関連用語
他の用語辞典による「状態遷移図」の解説 （外部サイト）
資格試験などの「状態遷移図」の出題履歴
▼ 基本情報技術者試験
【令7修1 問3】 表は，入力記号の集合が { 0，1 }，状態集合が { a，b，c，d } である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左（上位ビット）から順に読み込んで最後が 110 で終わっているものを受理するには，どの状態を受理状態とすればよいか。
【令7修1 問36】 設計するときに，状態遷移図を用いることが最も適切なシステムはどれか。
【令6修12 問36】 要求の分析・設計時に使用する状態遷移図の説明として，適切なものはどれか。
【令5修12 問36】 設計するときに，状態遷移図を用いることが最も適切なシステムはどれか。
【令5修1 問46】 要求の分析・設計時に使用する状態遷移図の説明として，適切なものはどれか。
【令3修7 問6】 300円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を “入力/出力” で表し，入力の “a” は “100円硬貨” を，“b” は “100円硬貨以外”を示し，S0～S2は状態を表す。
【令3修7 問47】 要求の分析・設計時に使用する状態遷移図の説明として，適切なものはどれか。
【令3修6 問5】 入力記号，出力記号の集合が {0，1} であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。
【令3修1 問5】 図は，偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり，二重丸が受理状態を表す。a，bの適切な組合せはどれか。
【令3修1 問47】 設計するときに，状態遷移図を用いることが最も適切なシステムはどれか。
【令1修12 問6】 入力記号，出力記号の集合が {0，1} であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。
【令1修12 問47】 要求の分析・設計時に使用する状態遷移図の説明として，適切なものはどれか。
【令1修7 問4】 表は，文字列を検査するための状態遷移表である。検査では，初期状態をaとし，文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち，不合格となるものはどれか。
【令1修6 問48】 設計するときに，状態遷移図を用いることが最も適切なシステムはどれか。
【平30修12 問3】 表は，入力記号の集合が { 0，1 }，状態集合が { a，b，c，d } である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左（上位ビット）から順に読み込んで最後が 110 で終わっているものを受理するには，どの状態を受理状態とすればよいか。
【平30修7 問47】 要求の分析・設計時に使用する状態遷移図の説明として，適切なものはどれか。
【平30春 問4】 入力記号，出力記号の集合が {0，1} であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。
【平30修1 問4】 表は，文字列を検査するための状態遷移表である。検査では，初期状態をaとし，文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち，不合格となるものはどれか。
【平30修1 問48】 設計するときに，状態遷移図を用いることが最も適切なシステムはどれか。
【平29修12 問4】 300円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を “入力/出力” で表し，入力の “a” は “100円硬貨” を，“b” は “100円硬貨以外”を示し，S0～S2は状態を表す。
【平29修1 問48】 要求の分析・設計時に使用する状態遷移図の説明として，適切なものはどれか。
【平28修12 問4】 次の状態遷移表をもつシステムの状態がS1であるときに，信号をt1，t2，t3，t4，t1，t2，t3，t4の順に入力すると，最後の状態はどれになるか。
【平28秋 問3】 300円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を “入力/出力” で表し，入力の “a” は “100円硬貨” を，“b” は “100円硬貨以外”を示し，S0～S2は状態を表す。
【平28修7 問49】 設計するときに，状態遷移図を用いることが最も適切なシステムはどれか。
【平27修1 問47】 設計するときに，状態遷移図を用いることが最も適切なシステムはどれか。
【平26修7 問4】 次の状態遷移表をもつシステムの状態がS1であるときに，信号をt1，t2，t3，t4，t1，t2，t3，t4の順に入力すると，最後の状態はどれになるか。
【平26春 問5】 表は，文字列を検査するための状態遷移表である。検査では，初期状態をaとし，文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち，不合格となるものはどれか。
【平26春 問48】 要求の分析・設計時に使用する状態遷移図の説明として，適切なものはどれか。
【平25春 問46】 設計するときに，状態遷移図を用いることが最も適切なシステムはどれか。
【平24修6 問3】 表は，文字列を検査するための状態遷移表である。検査では，初期状態をaとし，文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち，不合格となるものはどれか。
【平24春 問5】 図は70円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態Q4から状態Eへ遷移する事象はどれか。
【平23修7 問26】 図はプロセスの状態と遷移を表している。状態遷移の要因 ①～④ の適切な組合せはどれか。![]()
| ① | ② | ③ | ④ | |||||
| ア | CPU使用権が与えられた。 【平23春 問4】 表は，文字列を検査するための状態遷移表である。検査では，初期状態をaとし，文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち，不合格となるものはどれか。 【平22修12 問4】 次の状態遷移表をもつシステムの状態がS1であるときに，信号をt1，t2，t3，t4，t1，t2，t3，t4の順に入力すると，最後の状態はどれになるか。 【平22修7 問24】 図はプロセスの状態と遷移を表している。状態遷移の要因 ①～④ の適切な組合せはどれか。
|
共有ボタンをタップ