291 views
0 votes
0 votes

Below are some context-free languages.For each,devise a PDA that accepts the language by empty stack. You may ,if you wish, first construct a grammar for the language, and then convert to a $PDA:$

  1. $\{a^{n}b^{m}c^{2(n+m)}|n\geq 0,m\geq 0\}$
  2. $\{a^{i}b^{j}c^{k}|i=2j $(or)$ j=2k\}$
  3. $\{0^{n}1^{m}|n\leq m\leq 2n\}$

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
4
admin asked Apr 7, 2019
263 views
Show that if $P$ is a PDA, then there is a one-state PDA $,P_{1},$ such that $N(P_{1})=N(P).$