1) ThisproofattemptstoshowthatL={0i1j |0

Proof: Assume that L is regular and let p=10 be the pumping length. Let s = 09110.

s can be split into xyz, satisfying these conditions: 1. Foreachi0,xyizL,

2. |y| > 0, and 3. |xy| p.

Assumesissplitasfollows:x=08,y=01 andz=110. Clearly, this satisfies conditions 2 and 3.

If we let i = 10, then xy10z = 08010110 = 018110. xy10z L.

This contradicts condition 1, therefore L is not regular.

2) Fix the above proof to show L is not regular