Solution for Section 7.2 Question 3

3.a) The states of A are X and Y.
b) The input symbols of A are a, b, c and d. 
c) The initial state of A is X.
d) The accepting state of A is Y. 
e) N(X, b) = Y and N(Y, a) = Y. 
f) The transition diagram for A is

S7_2_3a.jpg (9746 bytes)

Back to Section 7.2