You visited us 1 times! Enjoying our articles? Unlock Full Access!

Closure properties of CFL Part - 1

If L1 is a co...

Question

If $L_{1}$ is a context free language and $L_{2}$ is a regular language which of the following is are false?

Open in App

Solution

(a) Since CFLs are closed under regular difference, so $L_{1} - L_{2} = C F L - r e g u l a r = C F L s$
So option (a) is false.
(b) Since context free language is closed under regular intersection so $L_{1} \cap L_{2} = C F L \cap R E G = C F L$
So option (b) is true.
(c) Context free language is not closed under complementation.So $\sim L_{1}$ is not context free language.So option (c) is flase.
(d) Regular language are closed under complementation.So $\sim L_{2}$ is regular.
So option (d) is true.

Suggest Corrections

Similar questions

L_{1}

L_{2}

L_{1} L_{2}

L_{1} \cup L_{2}

_{1}

L_{1} - R

L_{1} \cap L_{2}

L_{1}

L_{2}

L_{1} : R e g u l a r, L_{2} : C o n t e x t - f r e e, L_{3} : R e c u r s i v e, L_{4} : R e c u r s i v e l y e n u m e r a b l e .

_{3} \cup L_{4}

_{2} \cup L_{3}

_{1} \cap L_{2}

L_{1} \cup_{2}

L_{1} a n d L_{2}

Join BYJU'S Learning Program