Context free languages and regular languages are both closed under the operations of

intersection

No worries! We‘ve got your back. Try BYJU‘S free classes today!

union

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

complementation

No worries! We‘ve got your back. Try BYJU‘S free classes today!

concatenation

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is D concatenation
Regular language is closed under the all the operations of union,inter-section, concatenation, complementation and Kleene closure.However context free languages are closed under the operations of union, concatenation and Kleene closure but not closed under inter-section and complementation.

Suggest Corrections

Similar questions

L_{1}

L_{2}

L_{1} a n d L_{2}

L_{1}

L_{2}

Join BYJU'S Learning Program