Question 17357 – NTA UGC NET Dec 2023 Paper-2

(A) Moore and Mealy machines are finite state machines with output capabilities:
True. Both Moore and Mealy machines are fundamental types of finite state machines (FSMs) that have:
A finite set of states
Transitions between states based on input
The ability to produce outputs
(B) Any given Moore machine has an equivalent Mealy machine:
True. Any Moore machine can be transformed into an equivalent Mealy machine that exhibits the same behavior. The transformation involves moving the output generation from being solely dependent on the current state (as in Moore) to also considering the current input (as in Mealy).
(C) Any given Mealy machine has an equivalent Moore machine:
True. Conversely, any Mealy machine can also be converted into an equivalent Moore machine. This involves introducing additional states to model the output behavior based solely on the current state, as required in a Moore machine.
(D) Moore machine is not a finite state machine:
False. As explained in statement (A), Moore machines are indeed a type of finite state machine, characterized by their specific output behavior.