Why does Moore Finite State Machine need more states than Mealy Finite State Machine?
If you're in state A and input X happens, how do you output Y?
A Moore machine must transition to state B whose sole purpose is to output Y, then back to A.
A Mealy machine can simply transition back to A whilst outputting Y
Thus a Moore machine requires more states. You need at least one state for every combination of outputs your machine requires.