Consider the fiNite-State Automaton Given by the Following Next-State Table $$\text { abba babb ba bbababa }$$

Essay

Consider the finite-state automaton given by the following next-state table:
(a) Draw the transition diagram for this automaton.
(b) Indicate which of the following strings are accepted by the automaton: $$\text { abba babb ba bbababa }$$
(c) Describe the language accepted by the automaton.
(d) Find a regular expression that defines the same language.