Open In App
Related Articles

GATE | GATE-CS-2014-(Set-1) | Question 65

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
Which of the regular expressions given below represent the following DFA? GATECS2014Q45
I) 0*1(1+00*1)*
II) 0*1*1+11*0*1
III) (0+1)*1 
(A) I and II only (B) I and III only (C) II and III only (D) I, II, and III

Answer: (B)

Explanation:
I) 0*1(1+00*1)*
II) 0*1*1+11*0*1
III) (0+1)*1 

(I) and  (III) represent DFA.

(II) doesn't represent as the DFA accepts strings like 11011,
    but the regular expression doesn't accept. 


Quiz of this Question

Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads