読み方 : じょうたいせんいず

状態遷移図【state transition diagram】

概要

状態遷移図とは対象がどのような状態を持ち、どのような条件や出来事(イベント)によりそれらの間を遷移するかを一覧に表した図。

様々な表現形式があるが、一般的な手法では、対象が取りうる状態を円や矩形などで列挙し、どこからどこへ遷移が起きうるかを矢印によって示す。各矢印の脇に、その遷移が起きるための条件やきっかけとなる出来事などを記述する。自らに遷移する場合は自分を指し示す輪っか状の矢印を書き入れる。

対象に開始や終了がある場合は、特殊な記号で示される場合がある。UMLでは開始を塗りつぶした丸印で、終了を内側を塗りつぶした二重丸で記載するよう定められている。

状態遷移表

状態遷移図の各状態を一行として表の形で書き表したものを状態遷移表という。

一般的な形式では、各行が対象の状態を、各列がイベントを表し、ある状態のときにあるイベントが起きたときにどの状態に遷移するかを書き入れていく。

また、縦軸・横軸ともに状態を並べ、各状態の交差する項目にそのような遷移が起こるイベントを書き入れていく様式もある。

ソフトウェア開発の分野ではテストを行う際にテストケースを漏れなく網羅するために状態遷移表が作成される場合がある。

ステートマシン図 (state machine diagram)

ソフトウェアの設計などに用いられるUMLUnified Modeling Language)では、状態遷移図に相当する図をステートマシン図(state machine diagram)として定義している。元になったデービッド・ハレル(David Harel)氏の図法に基づいて「ステートチャート図」(state chart)とも呼ばれる。

あるオブジェクトの振る舞いを漏れなく記述するために用いられるもので、開始状態を塗りつぶした丸印(●)、終了を内側を塗りつぶした二重丸で表し、途中の状態を角丸の矩形を並べて図示していく。

状態間は遷移する方向に矢印で繋ぎ、脇に遷移の説明を添える。遷移したときに実行する動作がある場合は矩形を横に区切って下半分に動作の内容を記述する。

他の辞典等による「状態遷移図」の解説 (外部サイト)

資格試験などの「状態遷移図」の出題履歴

▼ 基本情報技術者試験
令8修1/令7修1/平30修12】 表は,入力記号の集合が { 0,1 },状態集合が { a,b,c,d } である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左(上位ビット)から順に読み込んで最後が 110 で終わっているものを受理するには,どの状態を受理状態とすればよいか。
令7修12/令7修1/令5修12/令3修1/令1修6/平30修1/平28修7/平27修1/平25春/平22春】 設計するときに,状態遷移図を用いることが最も適切なシステムはどれか。
令6修12/令5修1/令3修7/令1修12/平30修7/平29修1/平26春】 要求の分析・設計時に使用する状態遷移図の説明として,適切なものはどれか。
令3修7/平29修12/平28秋】 300円の商品を販売する自動販売機の状態遷移図はどれか。ここで,入力と出力の関係を “入力/出力” で表し,入力の “a” は “100円硬貨” を,“b” は “100円硬貨以外”を示し,S 0 ~S 2 は状態を表す。
令3修6/令1修12/平30春】 入力記号,出力記号の集合が {0,1} であり,状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。
令3修1】 図は,偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり,二重丸が受理状態を表す。a,bの適切な組合せはどれか。
令1修7/平30修1/平26春/平24修6/平23春/平21修6】 表は,文字列を検査するための状態遷移表である。検査では,初期状態をaとし,文字列の検査中に状態がeになれば不合格とする。
平28修12/平26修7/平22修12】 次の状態遷移表をもつシステムの状態がS1であるときに,信号をt1,t2,t3,t4,t1,t2,t3,t4の順に入力すると,最後の状態はどれになるか。
平24春】 図は70円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態Q 4 から状態Eへ遷移する事象はどれか。ここで,状態Q 0 は硬貨が投入されていない状態であり,硬貨が1枚投入されるたびに状態は矢印の方向へ遷移するものとする。
平23修7/平22修7】 図はプロセスの状態と遷移を表している。状態遷移の要因 ①~④ の適切な組合せはどれか。① ② ③ ④ ア CPU使用権が与えられた。
平21修12】 UML 2.0で使用される表記法のうち,システムの動的な振る舞いを記述するために有効なものの組はどれか。
この記事の著者 : (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。