UGC-NET | UGC NET CS 2016 July – III | Question 56

Let L = {0ⁿ1ⁿ|n ≥ 0} be a context free language.
Which of the following is correct ?
(A) L` is context free and L<sup>k</sup> is not context free for any k ≥ 1.
(B) L` is not context free and L^k is not context free for any k ≥ 1.
(C) Both L` and L<sup>k</sup> is for any k ≥ 1 are context free.
(D) Both L` and L^k is for any k ≥ 1 are not context free.


Answer: (C)

Explanation:

Quiz of this Question