Proving $ww^Ru$ is not a regular language with Pumping Lemma

750 Views Asked by At

I'm trying to prove that $L=\{ww^Ru:w,u∈\{a,b\}^+\}$ ($w^R$ is the reverse of $w$)

$w$ and $u$ cannot be empty strings.

I want to prove this by using pumping lemma but I cannot find a good starting string.

1

There are 1 best solutions below

0
On

I would suggest $ww^R$ with $w=ababbabbbabbbb ...$ i.e. increasing sequences of $b$'s separated by an $a$.

I think it's easy to find a contradiction to the pumping lemma using this string.