DFA for strings not containing aaa as substring and must contain aa as sufix

860 Views Asked by At

Given language L={ w ∈ {a, b, c}* | w does not contain aaa as substring and w must contain aa as sufix}.

I tested this words:

aa correct aaa fail baa correct caa correct abaa correct acaa correct accccccaa correct aaacaa fail bbaaa fail abcaa correct aabcaa correct

My DFA:

enter image description here

There's some case I'm missing?