Intermediate
Theory of Computation
Q60 / 100
What is a Mealy machine?
Correct! Well done.
Incorrect.
The correct answer is B) A finite transducer producing output based on the current state and input symbol (output on transitions)
B
Correct Answer
A finite transducer producing output based on the current state and input symbol (output on transitions)
Explanation
Mealy machines produce output λ(q,a) for each transition. Moore machines produce output only based on state. Both are equivalent in expressive power.
Progress
60/100