ミリー型状態遷移図(読み)みりーがたじょうたいせんいず

世界大百科事典(旧版)内のミリー型状態遷移図の言及

【状態遷移図】より

…通常は(有限)オートマトンの動作を表現するために用いられる図をいう。オートマトンは,ある状態qにいるとき,入力記号xを受けとるとf(q,x)なる状態に遷移する。同時にg(q,x)なる出力記号を出す。出力がこのように状態と入力の関数のときミーリーMealy型といい,状態のみの関数のときムーアMoore型という。オートマトンの動作は状態遷移関数fと出力関数gを,例えば表の形で,与えれば決まるが,これを図示したものが状態遷移図である。…

※「ミリー型状態遷移図」について言及している用語解説の一部を掲載しています。

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

1969年から続く英国の文学賞「ブッカー賞」の翻訳書部門で、他言語から英語に翻訳された優れた作品に贈られる。翻訳者の仕事を重視し、賞金5万ポンド(約970万円)は作家と翻訳者で折半される。2005年...

国際ブッカー賞の用語解説を読む