retagged by
1,721 views

2 Answers

Best answer
4 votes
4 votes

abw = wab

one of solution is, w = (ab)*  

[w can be any string ∈ (ab)* ]

So length of W must be even for sure.
(But all even length string ∈{a,b}* may not satisfy abW = Wab)

selected by

Related questions

1 votes
1 votes
0 answers
1
monali asked Nov 24, 2015
303 views
$\epsilon$
2 votes
2 votes
2 answers
4
Mojo-Jojo asked Sep 28, 2015
1,164 views
Why is $a^{n}b^{n} \cup a^{*}b^{*}$ regular ?Does this imply that a subset of non regular language can be regular ?