Skip to content
Related Articles

Related Articles

ISRO | ISRO CS 2020 | Question 75

View Discussion
Improve Article
Save Article
  • Last Updated : 09 Sep, 2020
View Discussion
Improve Article
Save Article

Minimum number of states required in DFA accepting binary strings not ending in “101” is
(A) 3
(B) 4
(C) 5
(D) 6


Answer: (B)

Explanation: DFA for accepting strings ending with “101” as shown below :

Now, complement of above DFA will accept binary strings not ending in “101” is :

Therefore, 4 states are required. Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!