ISI 2021 | PCB CS | Question: 8

Question

Consider the following language $L$ over the alphabet $\Sigma=\{a, b, c\}$. $$ L=\left\{a^{i} b^{j} c^{k} \mid i, j, k \geq 0 \text {, and if } i=1 \text { then } j=k\right\} $$

1. Show that $L$ is not regular.
2. Show that $L$ is a context-free language.