ミーリ・マシン
(Mealy machine から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2010/08/09 21:14 UTC 版)
ミーリ・マシン(Mealy Machine)は出力が現在状態と入力によって決定される有限オートマトンである。つまり、状態遷移図で描くと遷移エッジには出力信号が付記される。例えば、入力 '0' を受けて状態1から状態2に遷移する際に、'1' が出力される(エッジには 0/1 と表示される)。一方ムーア・マシンの出力は現在状態にのみ左右され、入力には依存しない。ただし、ミーリ・マシンはムーア・マシンと等価と見なすことが出来る。ムーア・マシンの状態は、ミーリ・マシンの現在状態と一つ前の状態の直積で表される。
- 1 ミーリ・マシンとは
- 2 ミーリ・マシンの概要
- Mealy machineのページへのリンク