Last Updated :
14 Jan, 2019
Let T be the language represented by the regular expression Σ∗0011Σ∗ where Σ = {0, 1}. What is the minimum number of states in a DFA that recognizes L\’ (complement of L)?
(A) 4
(B) 5
(C) 6
(D) 8
Answer: (B)
Explanation: DFA for language represented by the regular expression Σ∗0011Σ∗ where Σ = {0, 1} is as following below:
The complement of above DFA will have same number of states but there will be non-final states to final states and final state to non-final state.
So, option (B) is correct.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...