retagged by
784 views

1 Answer

Best answer
8 votes
8 votes
L in regular, regex is = $(a+b)^+(aa+bb)(a+b)^+$ , put the minimal strings on w and and try to extend u and v individually.

But, by the same logic $L'$ is not regular because we have only free option on v.
selected by

Related questions

0 votes
0 votes
1 answer
1
Deepak9000 asked Nov 27, 2023
216 views
Why is C is regular as it non regular as?Please help me with this confusion
1 votes
1 votes
1 answer
4