Which of the following are context-free languages? (A) {wi xj yk zl ∣…

PYQ UGC NET 2024

Which of the following are context-free languages?
(A) {wi xj yk zl ∣ i+k=j+l,where i,j,k,l≥0}
(B) {wi xj yk zl ∣ i=j and k=l,where i,j,k,l≥0}
(C) {wi xj yk zl ∣ i=j and k ≠ l,where i,j,k,l≥0}
(D) {wi xj yk zl ∣ i=j=k+l,where i,j,k,l≥0}
(E) {wi xj yk zl ∣ i=j=l and k =0,where i,j,k,l≥0}
Choose the correct answer from the options given below:

  1. A.

    (A), (B) Only

  2. B.

    (B), (C) Only

  3. C.

    (C), (D) Only

  4. D.

    (D), (E) Only

Attempted by 91 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…