Provide the state diagram for a DFA that recognizes the following language. (sigma = {a, b}): {omega elementof sigma*| omega does not contain the substring aa but contain the substring bb}
Expert Answer
acceptable strings such as :
abbb , babba , bbbabb , babababb and many mores.
non acceptable strings such as :
aab , abaa , babaab and many mores .