Open In App

GATE | GATE-CS-2015 (Set 2) | Question 65

Last Updated : 11 Oct, 2021
Like Article
Like
Save
Share
Report

The number of states in the minimal deterministic finite automaton corresponding to the regular expression (0 + 1)*(10) is ____________
(A) 2
(B) 3
(C) 4
(D) 5


Answer: (B)

Explanation: Below is NFA for the given regular expression (0 + 1)*(10)

Q63



Quiz of this Question


Like Article
Suggest improvement
Previous
Next
Share your thoughts in the comments

Similar Reads