379 views
0 votes
0 votes
$L= {WW^RX| W,X=(a+b)^+}$  

My question was why can’t this be regular??

Consider below regular expression

$aa(a+b)^+ + ab(a+b)^+ +ba(a+b)^+ + bb(a+b)^+$==>$(aa+ab+ba+bb)(a+b)^+$ wont this language generate all strings of L as we do for $WXW^R$

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
bharti asked Aug 6, 2017
1,324 views
.L1={x∣x is binary representation of multiple of 3}∪{ϵ}.L2={x∣ no prefix of x is of form 3m+2}.Which of the following languages are accepted by given DFA?a (L1)'�...
1 votes
1 votes
0 answers
3
atul_21 asked Nov 29, 2017
247 views
Infinite union of regular languages Is not regular language. But if there is "Union of infinite lengths regular language " then it wud beRegular? CFL ?
0 votes
0 votes
0 answers
4
eyeamgj asked Aug 8, 2018
386 views
https://gateoverflow.in/3694/gate2004-it-51IN THE LAST LINE OF QUESTION"the percentage of memory cycles stolen for transferring one word is" HOW WE ARE GETTING TO KNOW TH...