Mealy machine

Summary

A Mealy machine is a finite-state machine that emits an output symbol on each transition, depending on the current state and the input symbol read. It turns an input word into an output word of the same length. Mealy machines model sequential circuits and controllers, where the output reacts at once to the input. They compute the same input-output functions as Moore machines, up to a shift in time, and they are a special kind of finite-state transducer.