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

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

【状態遷移図】より

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

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

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

今日のキーワード

ドクターイエロー

《〈和〉doctor+yellow》新幹線の区間を走行しながら線路状態などを点検する車両。監視カメラやレーザー式センサーを備え、時速250キロ以上で走行することができる。名称は、車体が黄色(イエロー)...

ドクターイエローの用語解説を読む

コトバンク for iPhone

コトバンク for Android