コトバンクはYahoo!辞書と技術提携しています。

状態遷移図 じょうたいせんいず

ASCII.jpデジタル用語辞典の解説

状態遷移図

時間の経過や動作によって変化する状況を図式化したもののこと。状態を円で、状態の変化を矢印で図示する。タスクの状態変化を図式化する場合にも用いられる。

出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報

世界大百科事典 第2版の解説

じょうたいせんいず【状態遷移図 state transition diagram】

通常は(有限)オートマトンの動作を表現するために用いられる図をいう。オートマトンは,ある状態qにいるとき,入力記号xを受けとるとf(q,x)なる状態に遷移する。同時にg(q,x)なる出力記号を出す。出力がこのように状態と入力の関数のときミーリーMealy型といい,状態のみの関数のときムーアMoore型という。オートマトンの動作は状態遷移関数fと出力関数gを,例えば表の形で,与えれば決まるが,これを図示したものが状態遷移図である。

出典 株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について 情報

世界大百科事典内の状態遷移図の言及

【論理回路】より

…順序回路が動きはじめる初期状態も指定する。このような状態の遷移をグラフで描いたものが状態遷移図である。なお,この型の順序回路はミーリ型ということがあるが,出力が状態のみに依存して決まるムーア型と対照される。…

※「状態遷移図」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

状態遷移図の関連キーワード出力

今日のキーワード

天網恢恢疎にして漏らさず

《「老子」73章から》天の張る網は、広くて一見目が粗いようであるが、悪人を網の目から漏らすことはない。悪事を行えば必ず捕らえられ、天罰をこうむるということ。...

続きを読む

コトバンク for iPhone

コトバンク for Android