GATEverse
← GATE CSE 2015 Set 3

Q18

MCQ1 mark, −0.33

Let LL be the language represented by the regular expression Σ∗0011Σ∗\Sigma^*0011\Sigma^* where Σ={0,1}\Sigma = \{0, 1\}. What is the minimum number of states in a DFA that recognizes Lˉ\bar{L} (complement of LL)?

Sign in to save attempts.

Loading…