1 votes 1 votes Consider the DFA M : Number of distinct strings of length $3$ such that $\delta(q_{0},w) = q_{0}$ $10$ $14$ $18$ $20$ Theory of Computation theory-of-computation finite-automata + – shivanisrivarshini asked Mar 7, 2018 edited Mar 14, 2018 by Sukanya Das shivanisrivarshini 420 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Sukanya Das commented Mar 7, 2018 reply Follow Share Except 000 no other 3 length string is going to $q_0$ 1 votes 1 votes srestha commented Mar 7, 2018 reply Follow Share where is final state? 0 votes 0 votes shivanisrivarshini commented Mar 7, 2018 reply Follow Share Yes even I think same only 1 string 000 Given Options are wrong 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes The only possible string according to the constraint in the question is 000. (String of length 3) Junaed Siddiquee answered Mar 7, 2018 Junaed Siddiquee comment Share Follow See all 0 reply Please log in or register to add a comment.