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.”

Connect with a professional writer in 5 simple steps

Please provide as many details about your writing struggle as possible

Academic level of your paper

Type of Paper

When is it due?

How many pages is this assigment?