ムーア型（読み）むーあがた

世界大百科事典（旧版）内のムーア型の言及

【状態遷移図】より

…すなわち各状態qに対してそれぞれ1個の節点nodeを定め，f(q,x)＝q′およびg(q,x)＝yなら節点qから節点q′へラベルx/yのついた辺edgeを描く。ムーア型の場合はf(q,x)＝q′，g(q)＝yのとき，節点qから節点q′へラベルxのついた辺を描き，節点qには出力記号yを記入する。図は，0と1からなる入力系列を入れて，1の個数が3の倍数になるたびに出力1を出すオートマトンの状態遷移図である。…

※「ムーア型」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」