In Mealy Machines the output depends on the current state as well as the present input.