Question

Base Case: |w| = 0, then w is equal to the empty string, w is in A, and w is in S Inductive Hypothesis: Inductive Step:

Fig: 1

Fig: 2

Fig: 3