1. a. True. All that you can generate from the E symbol is "a". b. False. E.g. the XOR function. c. False. Larger values of lambda will cause *larger* changes in the weights. 2. a. No problem. b. Aliasing problem. c. No problem. d. Aliasing problem. e. No problem. 3. a. S -> aS | bS | bb b. S -> abS | ab (this is one or more) S -> abS | epsilon (this is zero or more) c. S -> aE | Ea | EaE E -> bE | b 4. a b c output 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 (>= threshold is 1) 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 5. a. No change to the weights. predicted = actual. b. predicted = 1 actual = 0 w_1 = 1 + 0.5 * (-1) * 1 = 0.5 w_2 = 0 + 0.5 * (-1) * 1 = -0.5 w_3 = -0.5 + 0.5 * (-1) * 1 = -1