Can anybody help me out with this? If I try to compare $a$'s with $b$'s to check if $j\ge i$ then I won't be able to compare the same number of $b$'s with the number of $c$'s that is to check if $j\le 2k$.

  • $\begingroup$ Have you already considered the possibility that there is no PDA for this language? $\endgroup$ – ttnick Oct 15 '19 at 13:50
  • $\begingroup$ actually i did not consider that ...... so i assume the said language cannot be accepted by a PDA but instead it can be accepted by a turing machine $\endgroup$ – leaf Oct 15 '19 at 14:40

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.