Multiple choice

Which of the following statements is correct?

  1. A Mealy machine generates no languages as such.

  2. A Moore machine generates no languages as such.

  3. For a given input string, length of the output string generated by a Moore machine is one more than the length of the output string generated by that of a Mealy machine.

  4. All of the above
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Moore and Mealy machines are models for transducers, which map input strings to output strings. The length difference in output is a standard property of the Moore machine, which produces an output for every state transition including the initial state.

Keep practicing — related questions