MCQ
Q.
Consider the following languages:
I. {ambncpdq ? m + p = n + q, where m, n, p, q ? 0}
II. {ambncpdq ? m = n and p = q, where m, n, p, q ? 0}
III. {ambncpdq ? m = n = p and p ? q, where m, n, p, q ? 0}
IV. {ambncpdq ? mn = p + q, where m, n, p, q ? 0}
Which of the above languages are context-free?
Correct Answer: B
