Question:-
Consider the languages L1 ={0i1j|i ¹ j} . L2={0i1j|i = j}. L3 = {0i1j| I = 2j +1}. L4 = {0i1j| i ¹ 2j }. Which one of the following statements is true?
Option (A)
Only L2 is context free
Option (B)
Only L2 and L3 are context free
Option(C)
Only L1 and L2 are context free
Option(D)
All are context free
Correct Option:
(D)
Question Solution:
All the given languages can be recognized by the push-Down Automation
question-answer-faq-2244