Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



If $L_1$ and $L_2$ are context free languages, which of the following is True about $L_1 \cap L_2$ ?






Solution

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


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...