Multiple choice

Which of the following statements is correct?

  1. Moore and Mealy machines are FSM's with output capability.

  2. Any given Moore machine has an equivalent Mealy machine.

  3. Any given Moore machine has an equivalent Moore machine.

  4. All of the above
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Moore and Mealy machines are both finite state machines that produce output. It is a fundamental result in automata theory that Moore and Mealy machines are computationally equivalent, meaning any Moore machine can be converted to an equivalent Mealy machine and vice versa.

Keep practicing — related questions