Choose the incorrect statement.
A)A Mealy machine generates no language as such
B)A Mealy machine has no terminal state
C)For a given input string, length of the output string generated by a Moore machine is not more than the length of the output string generated by that of a Mealy machine
D)All of these

Question

Quizplus · Accepted Answer

A Moore machine generates an output at every state transition, including an output when entering the initial state, thus for a given input string, the length of the output string generated by a Moore machine is always exactly one more than the length of the input string. This makes the output string length of a Moore machine equal to or longer than that of a Mealy machine for the same input, as a Mealy machine generates output based on transitions and not states.

Choose the Incorrect Statement