2 2 votes Let L be a regular language Is the language L2={y: there exist x and z such that |x|=|z| and xyz belons to L} regular? Theory of Computation + – cse23 916 views answer comment Share Follow Print See 1 comment 1 1 comment reply Prashant. commented Aug 8, 2016 reply Follow flag arrange question properly not readable 0 0 replyShare Please log in or register to add a comment.
4 4 votes I think it should be regular, $L_2 = L$ by putting $x = z = \epsilon$ . Praveen Saini answered Aug 9, 2016 Praveen Saini comment Share Follow 0 reply Please log in or register to add a comment.
0 0 votes Q.Is the language L2={y: there exist x and z such that |x|=|z| and xyz belons to L} regular? A. yes it should be regular since length is equal example 1. take any string aab here x= a, y= a, z= b 2. take another string aabab here x= aa, y= b, z=ab any string can be broken into xyz such that x ans z is equal . Prashant. answered Aug 9, 2016 Prashant. comment Share Follow See 1 comment 1 1 comment reply Kaluti commented Oct 1, 2017 reply Follow flag yes it should be regular if |x| = |z| = epsilon 0 0 replyShare Please log in or register to add a comment.