Q $5.$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{'}}.$