Open In App
Related Articles

UGC-NET | UGC NET CS 2018 July – II | Question 31

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
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

Last Updated : 13 Sep, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads