Describe theerror in thefollowingproof that 01 is not a
Chapter , Problem 1.30(choose chapter or problem)
Describe theerror in thefollowingproof that 01 is not a regular language. (An error must exist because 01 is regular.) The proof is by contradiction. Assume that 01 is regular. Let p be the pumping length for 01 given by the pumping lemma. Choose s to be the string 0p1p. You know that s is a member of 01, but Example 1.73 shows that s cannot be pumped. Thus you have a contradiction. So 01 is not regular.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer