Is $L = \{a^{i+j}b^{j+k}c^{i+k} | i,j,k > 0\}$ context free?

54 Views Asked by At

This is not an assignment question. Professor gave this for us to think about. I want to say its not context free since in the case $i=j=k$ then we have the language $a^nb^nc^n$ which we know is not a CFL.

1

There are 1 best solutions below

1
On BEST ANSWER

Look at it this way:

$$L = \{a^ia^jb^jb^kc^kc^i \mid i,j,k > 0\}$$

Which is exactly the same (replacing the sum with concatenation is clearly not a change, and addition is commutative.)