Two finite state machines are said to be equivalent if they:
(A) Have the same number of edges
(B) Have the same number of states
(C) Recognize the same set of tokens
(D) Have the same number of states and edges
Answer: (C)
Explanation: Two finite state machines are said to be equivalent if they recognize the same set of tokens.
Having same number of edges and states doesn’t mean that FA are equivalent.
So, option (C) is correct.
Article Tags :
Recommended Articles