Q $5.[18$ Points$]$ Let $RE=(01+10)((1^{**}0{)}^{**}+(0^{**}1{)}^{**}{)}^{**}.$

i$)$ Convert the above RE to an NFA $M$ using the procedure described in class.

ii$)$ Convert $M$ to a DFA $M^{\text{'}}.$

iii$)$ Minimize $M^{\text{'}}.$

Draw the NFA and DFA on paper and do the whole thing.