CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

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

A

intersection
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
union
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
complementation
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
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.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Closure Properties of CFL Part - 1
OTHER
Watch in App
Join BYJU'S Learning Program
CrossIcon