DFA end with 1 contain 00 | RGPV TOC draw

RGPV 2007
Q. Define deterministic finite automta. Draw DFA that accepts any string which ends with 1 or it ends with an even number of 0's following the last 1. Alphabets are  {0,1}.

Ans. Some example strings = {1, 001, 01001, 011}



Share:

1 comment:

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.