Consider the following languages: I. \(\{a^mb^nc^pd^q \mid m+p=n+q, \text{…

PYQ GATE 2018

Consider the following languages:

I. {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 \}

II. {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 \}

III. {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 \}

IV.  {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 \}

Which of the languages above are context-free?

  1. A.

    I and IV only

  2. B.

    I and II only

  3. C.

    II and III only

  4. D.

    II and IV only

Attempted by 166 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…