write regular expressions for the following character set and draw a DFA for each of the sets

1/ all strings of a's and b's that have an odd number of a's.

2/ all strings of lowercase letters that either begin or end in a ( or both).