世界大百科事典（旧版）内のミリー型状態遷移図の言及
【状態遷移図】より
…通常は(有限)オートマトンの動作を表現するために用いられる図をいう。オートマトンは，ある状態qにいるとき，入力記号xを受けとるとf(q,x)なる状態に遷移する。同時にg(q,x)なる出力記号を出す。出力がこのように状態と入力の関数のときミーリーMealy型といい，状態のみの関数のときムーアMoore型という。オートマトンの動作は状態遷移関数fと出力関数gを，例えば表の形で，与えれば決まるが，これを図示したものが状態遷移図である。…
※「ミリー型状態遷移図」について言及している用語解説の一部を掲載しています。
出典｜株式会社平凡社「世界大百科事典（旧版）」
Sponsored by 