Tag: ‘aa’

I have to construct a DFA which accepts set of all strings over {a,b} which start and end with ‘aa’. I have constructed the following DFA, but it does not accept ‘aa’ and ‘aaa’. How can I make it accept all strings in the language.