know how to design a DFA to recognize a substring, e$.$g$.,"011.$ When designing DFA, you

should use as few states as possible.

Know how to design a DFA $($i$.$e$.,$ state diagram$)$ to recognize the complement of a language.

Hint: change regular states to accept states and accept states to regular states. Hint: just switch

the states.

$($can you use the DFA you draw above to show how to answer $9)$