edited by
511 views
2 votes
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?
edited by

2 Answers

0 votes
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 .

Related questions

0 votes
0 votes
1 answer
1
M_Umair_Khan42900 asked Dec 29, 2022
780 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
3 votes
3 votes
1 answer
4
One asked Jul 26, 2016
303 views
L={an bn ; n>=0, n is not multiple of 2}A.) CFL but not DCFLB.) Recursive but not CFLC.) DCFL hence a CFLD.) May or may ot be a CFL