ORDER OF THE NUMBER ON QUESTION THE ORDER IN FRE ANSWERE Consider the finite-state automaton given by the following next-state table: State Uo Input a Uo 5 5 b U 5 U U U U U U a) Draw the transition diagram for this automaton. (4 marks) b) Show which of the following strings are accepted by the automaton: (4 marks) baab abaa abba bababa show your work c) Describe the language accepted by the automaton. (1 mark) d) Find a regular expression that defines the same language. (1 mark) Page 5 of 5