Peter Linz Edition 4 Exercise 5.1 Question 13 (Page No. 134)

Question

Let $L =$ {$a^nb^n : n ≥ 0$}.
(a) https://gateoverflow.in/305106/peter-linz-edition-4-exercise-5-1-question-13-a-page-no-134
(b) Show that $L^k$ is context-free for any given $k ≥ 1$.
(c) Show that $\overline{L}$ and $L^*$ are context-free.

Answer 1

(a)

s→ AA

A-->aAb |  λ