|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 状 ： [じょう] 1. (n,n-suf) shape ・ 状態 ： [じょうたい] 【名詞】 1. current status 2. condition 3. situation 4. circumstances 5. state ・ 態 ： [たい, ざま] 【名詞】 1. plight 2. state 3. appearance ・ 遷移 ： [せんい] (n,vs) transition ・ 図 ： [ず] 1. (n,n-suf) figure (e.g., Fig 1) 2. drawing 3. picture 4. illustration
状態遷移図（じょうたいせんいず、''State Transition Diagram''）とは、有限オートマトンをグラフィカルに表現するために使われる図のこと。他の表現手法として状態遷移表がある。 状態遷移図には僅かに異なる形式のものがあり、意味的にも相違がある。 == 有向グラフ == 有限オートマトンの状態遷移図の古典的な形式は有向グラフであり、以下のような形式である。 *各辺（エッジ）はふたつの状態の間の遷移を表す。 *決定性有限オートマトン（DFA）、非決定性有限オートマトン（NFA）、ムーア・マシンでは各エッジに入力を付記する。 *ミーリ・マシンでは各エッジに入力と出力を付記する。 *各頂点（ノード）は状態を表す。 *ムーア・マシンでは各状態に出力を付記する。 一般には、頂点（ノード）は円で描かれ、必要ならば受容状態は二重円を使用する。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「状態遷移図」の詳細全文を読む スポンサード リンク
|