in Theory of Computation edited by
250 views
0 votes
0 votes
Show that $F = \{a^{i}b^{j}\mid i = kj$ $\text{for some positive integer $k$\}}$ is not context free$.$
in Theory of Computation edited by
by
250 views

1 Answer

0 votes
0 votes
but, the given expression is context-free where we can prove it by using PDA in which we push every kth a onto the stack and will pop a for every b. thus, proving it to be context-free.

Related questions