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.
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.
Copyright © 2021 JogjaFile Inc.
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.