RTUComputer ScienceYr 2024 · Sem 42024

Q4Theory of Computation

Question

2 marks

What is the difference between Moore and Mealy machines?

Answer

Moore output depends on state; Mealy depends on state and input.

  • Moore Machine: Output is associated with the state. .
  • Mealy Machine: Output is associated with the transition (state + input). .
Back to Paper