0 votes 0 votes Lokesh Arya asked Jul 24, 2018 Lokesh Arya 701 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply MiNiPanda commented Jul 24, 2018 reply Follow Share D) q6 is the reject or the dead state as there is not transition(s) from q6 that may lead to the final state. A) For such language, 1010 is valid string as every 1 is followed by a 0 but the DFA does not accept it. B) For such language, 1010 is valid string as it starts with '10' but the DFA does not accept it. C)For such language, 1010 is valid string as there is no '11' substring but the DFA does not accept it. 0 votes 0 votes Anand. commented Jul 24, 2018 reply Follow Share answer should be $D$ a) counter example-: $00$ is accepted which should not be accepted. b) counter example-: $01$ is not accepted which should be accepted. c) counter example-: $\epsilon,0,1$ is not accepted which should be accepted. 0 votes 0 votes Please log in or register to add a comment.