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

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

Question details

Solution by an expert tutor

This question has been solved

Subscribe to see this solution