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

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

【状態遷移図】より

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

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

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

ノーベルがスウェーデンアカデミーに寄付した遺産を基金とする世界的な賞。1901年以降行われ、毎年、物理学・化学・生理学および医学・文学・平和・経済学の6部門において、顕著な功績のあった人に授与される。...

ノーベル賞の用語解説を読む