Question

Which of the following languages are context-free?

• A. L = {0^i1^j | i = j}
• B. L = {0^i1^j | i != j}
• C. L = {0^i1^j | i = 2j + 1}
• D. L = {0^i1^j | i = 2j}

Hint:

Context-free languages are closed under union, intersection with regular languages, and difference with regular languages.

Answer 1

The Correct Option is D

Context-free languages include those where the number of ‘0‘s and ‘1‘s are related in a balanced manner (e.g., (B), (D)). However, languages like (A) are not context free