{0^m 1^n 0^m | m,n >=0}

vv^R :v: {a,b}*

  • 1
    $\begingroup$ Please try to ask questions. And ask questions in a way that we can figure out the question without reading your mind. $\endgroup$ – gnasher729 Feb 23 at 10:35
  • $\begingroup$ This is a standard exercise whose solution is not more complicated than other simple applications of the pumping lemma. I suggest looking at other applications and then spending enough time on the exercise until solving it. You don't need our help here. $\endgroup$ – Yuval Filmus Feb 23 at 10:45

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.