Skip to content
Related Articles

Related Articles

UGC-NET | UGC NET CS 2018 July – II | Question 31
  • Last Updated : 13 Sep, 2018

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.


Quiz of this Question

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :