Question Id : 17567 |
Context : UGC NET Computer Science August 2024 (Paper II)
If $L_1$ and $L_2$ are context free languages, which of the following is True about $L_1 \cap L_2$ ?
🎥 Video solution / Text Solution of this question is given below:
Important theory result:
Context Free Languages are NOT closed under intersection
But intersection of CFLs is Context Sensitive
Thus
$
L_1 \cap L_2
$
belongs to Context Sensitive languages