Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Mealy Machine

A Mealy machine is a type of finite state automaton (FSA) that produces output on transitions between states.

Unlike a Moore machine, which produces output for each state-input symbol pair, a Mealy machine only produces output when it changes states.

This means that Mealy machines are more efficient than Moore machines in terms of output generation, as they do not produce unnecessary output for states that do not change.

In the Mealy machine, the output symbol at a given time is a function of the present input as well as the present state of the machine. 

Therefore the transition graph of the Mealy machine cannot be further simplified.

Mealy machine is defined as a 6 tuple (Q, Σ, ∆, δ, λ, q0) 

where, 

  • Q: A finite set of states.
  • Σ: A finite set of input symbols.
  • δ: A transition function: δ: Q x Σ → Q.
  • λ: An output function: λ: δ(Q x Σ) → O.
  • q₀: The start state.
  • F: A set of accepting states.
Reference: Introduction to the Theory of Computation” by Michael Sipser.

For example,

Mealy machine Transition table

Mealy machine
Transition Diagram