← 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)?
- A.4
- B.7
- C.12
- 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 →