Question

What are the Moore and Mealy machines? Compare them.

Answer 1

Mealy Machine

A Mealy Machine is considered as an FSM, the output will be based on the present state and the present input.

Mealy machine is explained as a 6 tuple (Q, ∑, O, δ, X, q0) where −

Q is a finite set of states.∑ is a finite set of symbols called the input alphabet.O is a finite set of symbols called the output alphabet.δ is the input transition function where δ: Q × ∑ → QX is the output transition function where X: Q × ∑ → Oq0 is the initial state from where any input is processed (q0 ∈ Q).

Moore Machine

Moore machine is also considered as an FSM and the outputs depend on the present state.

A Moore machine is also explained by a 6 tuple (Q, ∑, O, δ, X, q0) where −

Q is a finite set of states.∑ is a finite set of symbols called the input alphabet.O is a finite set of symbols called the output alphabet.δ is the input transition function where δ: Q × ∑ → QX is the output transition function where X: Q → Oq0 is the initial state from where any input is processed (q0 ∈ Q).