3 5 Points Describe The Error1 In The Following Proof That 0 1 Is Not A Regular Lang 3381636
3. (5 points) Describe the error1 in the following “proof” that 0*1* is not a regular language: “The proof is by contradiction. Assume that 0*1* is regular. Let p be the pumping length for 0*1* given by the pumping lemma. Choose s to be the string 0°1P. We know that s is a member of 0*1*, but we know from the proof of B-(0″1 n 2 0 not being regular2 that s cannot be pumped. Thus we have a contradiction. So 0*1* is not regular.”