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:
- A.
(A), (B) Only
- B.
(B), (C) Only
- C.
(C), (D) Only
- D.
(D), (E) Only
Attempted by 91 students.
Sign up free to check your answer
Sign up freeLoading lesson…

