206 views

1 Answer

Best answer
0 votes
0 votes

C) Regex = a(a+b)+(a+b)+a + b(a+b)+(a+b)+b. First and last charcters should be same. hence can be a or b. And there should atleast be two charachters between the first and last charachter which can be partioned to x and y. Dont think of this as equivalent wcwr. any part of the string can be assumed as w here. 

selected by

Related questions

0 votes
0 votes
3 answers
1
0 votes
0 votes
1 answer
3
amitarp818 asked Nov 18, 2023
223 views
Given L1 = {a*baa*} and L2 = {ab*}The regular expression corresponding to language L3 = L1/L2 (right quotient) is given by