0

I have laid out the various cases that would make this not a context free language already and proved all but one for this set:

\begin{equation} A = \{a^f b^g \mid f = g^2\} \end{equation}

I am having trouble trying to explain how if v was a's and x was b's for this problem. Exactly how would I prove that using this case is it not a context free language. Steps and explanation would help.

Thank you!

0 Answers0