next up previous contents
Next: HMM and NMM digression Up: FAs with output Previous: Moore machine

Mealy machine

A Mealy machine is an FA which also produces output, but does so on transitions. In a Mealy machine $(Q \times \Sigma) \rightarrow \Delta$ (transitions map to outputs).


root
6/8/1998