Mealy machine to Moore machine conversion:
Transition Function Table of Mealy Machine:
Now we calculate the output for 4 states.
Because in Moore machine output depends only on state that is why we decompose the states as per different output at Mealy machine.
In the worst case if we have n state at mealy and m output then the maximum state at Moore would be n * m. For (dummy stack) the maximum state at Moore from mealy is n * m + 1.