Q35MCQ2 marks, −0.67Consider the following languages: Which of the above languages are context-free? I and IV only I and II only II and III only II and IV only(A){ambncpdq∣m+p=n+q, where m,n,p,q≥0}\{a^mb^nc^pd^q \mid m+p=n+q, \text{ where } m, n, p, q \geq 0 \}{ambncpdq∣m+p=n+q, where m,n,p,q≥0}(B){ambncpdq∣m=n and p=q, where m,n,p,q≥0}\{a^mb^nc^pd^q \mid m=n \text{ and }p=q, \text{ where } m, n, p, q \geq 0 \}{ambncpdq∣m=n and p=q, where m,n,p,q≥0}(C){ambncpdq∣m=n=p and p≠q, where m,n,p,q≥0}\{a^mb^nc^pd^q \mid m=n =p \text{ and } p \neq q, \text{ where } m, n, p, q \geq 0 \}{ambncpdq∣m=n=p and p=q, where m,n,p,q≥0}(D){ambncpdq∣mn=p+q, where m,n,p,q≥0}\{a^mb^nc^pd^q \mid mn =p+q, \text{ where } m, n, p, q \geq 0 \}{ambncpdq∣mn=p+q, where m,n,p,q≥0}Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google