1. Engineering
  2. Computer Science
  3. 7 05 bonus sipser 158 if l is any regular...

Question: 7 05 bonus sipser 158 if l is any regular...

Question details

7. (0.5 bonus) (Sipser *1.58) If L is any regular language, let L23 be the language in which the middle thirds of strings in L are removed L2/,-{ xz I xyz in L and Ixl-lyi İzl, for some y //the y chunk is removed Prove that if L is regular, L23 is not necessarily regular. If you solve this, please explain how you came to the solution

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution