Find the non-context free language among the following.
HPSC Teaching and Computer Science 2022Modified — slightly modified from the official paper; see the solution
Find the non-context free language among the following.
- A.
L = {wwᴿ | w ∈ {0,1}*}
- B.
L = {pⁿqⁿ | n ≥ 0}
- C.
L = {ww | w ∈ {0,1}*}
- D.
L = {pⁿqᵐrᵐsⁿ | n,m ≥ 0}
Attempted by 72 students.
Sign up free to check your answer
Sign up freeLoading lesson…

