CSCI$-445$ Homework$-1$ Due: $1/27/22$ Q$1.$ Construct a regular expression defining each of the following languages over the alphabet $=\{$a$,$b$\}$ i$)$ All words that contain exactly two b$\text{'}$s or exactly three b$\text{'}$s$,$ not more. ii$)$ All words that do not have substring ab iii$)$ All words that have an even number of a$\text{'}$s and odd number of b$\text{'}$s Q$2.$ Describe the languages associated with the following regular expression. i$)($aaa$)\text{'}$b$($bb$))($a $+$ b$)*$ab$($a $+$ b$)$ iii$)($b$($bb$)*)*($a$($aa$)"$b$($bb$)*)*($a$($aa$)*)*$