edited by
20,943 views

7 Answers

1 votes
1 votes
End with 00 and end with 0 both are correct but the most appropriate is ending with 00 More the information about language is given the more you will find easier to distinguish between them and after all it is not a minimal dfa for strings ending with 0..so the option ending with 0 is quite inappropriate
0 votes
0 votes

Option A is false, as the DFA is not accepting the string “10”,

option B is false as the DFA is not accepting the string “10” .

Option D is false as the DFA doesn’t accept the string “1001” which has “00” as substring.

Hence option C , every strings end with “00” is correct.

Answer:

Related questions

34 votes
34 votes
7 answers
4
Kathleen asked Sep 22, 2014
20,201 views
$$S \to aSa \mid bSb\mid a\mid b$$The language generated by the above grammar over the alphabet $\{a,b\}$ is the set of:all palindromesall odd length palindromesstrings t...