ムーア型(読み)むーあがた

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

【状態遷移図】より

…すなわち各状態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を出すオートマトンの状態遷移図である。…

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

出典|株式会社平凡社「世界大百科事典(旧版)」