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}
![](https://i0.wp.com/lh3.googleusercontent.com/-fA3ZMj0qOlU/X4DTcaCrHCI/AAAAAAAAGY8/6g0rAzT2E0QPUxZFAoAcJh-oo6oPegdoQCLcBGAsYHQ/image.png?resize=320%2C195&ssl=1)