🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: Mealy and Moore Machines: all 10 questions

Quiz: Mealy and Moore Machines · Question 8 of 10

A Mealy machine has 4 states and 3 output symbols. What is the most states an equivalent Moore machine needs (ignoring…

A Mealy machine has 4 states and 3 output symbols. What is the most states an equivalent Moore machine needs (ignoring a possible extra start state)?

  1. A.4
  2. B.7
  3. C.12
  4. D.81
Answer & explanation

Correct answer: 12

Each state can be split into at most one copy per output symbol: 4 × 3 = 12.

Can you get the rest right without peeking?

Take the timed Quiz: Mealy and Moore Machines quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →