.  Following is the Finite State Machine for “Even number of a ’s and each odd positioned character must be b ”. Answer to each part with reasoning(s).                                                                                                                                      

• Is it correct?
• Is there a better solution? (Draw that better solution if “yes”)

a Ceve deleted S8 S, a 9.