edited by
916 views
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?

2 Answers

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 .
Position:
Show:

Related questions

0 0 votes
0 0 answers
48
48 views
0 0 votes
1 1 answer
1.2k
1.2k views
M_Umair_Khan42900 asked Dec 29, 2022
1,241 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)...