Part 3: (Choose one of the following questions) 1. Prove fact 1: We can choose for WFA configurations x", ²². for which Vt=1,2,--- (32 (+)... x(+) } - {x(+)... x(+²3| ≤

1 2. Prove that Yt=1,2,... and for all xEX! W{(x) = min{W! (x,. : Xin, &, Min¡¨¡Xa) + d(0₁, x)} W (XX- Ft P