1. Let Σ = {a, b} and consider the following state-transition diagram: b A b a a a a b D b (a) Give three examples of strings that are accepted by the transition diagram and three examples of strings that are not accepted by the transition diagram. (b) Write explicitly the transition function & that defines the transitions of the diagram. (c) Is the transition diagram deterministic or nondeterministic? Explain briefly. (d) What is the language recognized by the state transition diagram? Describe (using set notations or in English) the conditions that characterize exactly all the strings in the language and provide a brief justification.

1. Let Σ = {a, b} and consider the following state-transition diagram: b A b a a a a b D b (a) Give three examples of strings that are accepted by the transition diagram and three examples of strings that are not accepted by the transition diagram. (b) Write explicitly the transition function & that defines the transitions of the diagram. (c) Is the transition diagram deterministic or nondeterministic? Explain briefly. (d) What is the language recognized by the state transition diagram? Describe (using set notations or in English) the conditions that characterize exactly all the strings in the language and provide a brief justification.