L={wxwr∣ w,x∈(a,b)*}
Is this language regular language?
Plz give transition diagram or table?
What (a,b)* stands for??
Or its (ab)*
$L=\{wxw^R\;\mid \; w,x\in \{a,b\}^*\}$
Language is regular , we can get all string over $\{a,b\}$ from $x$ by putting $w= \epsilon$.
Regular expression is $(a+b)^*$
@Praveen Sir, in this language , there is no limitation on the length of 'x' .. so it can be (a+b)* .. but sir, I think this language contain all the strings which starts and end with the same symbol... So according to me, R.E. should be a(a+b)*a + b(a+b)*b...Sir , Please clear my doubt
64.3k questions
77.9k answers
244k comments
80.0k users