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

Context free languages are closed under

A
union,intersection
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
union,kleene closure
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
intersection,complement
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
complement,kleene closure
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is B union,kleene closure
Since context free language are closed under union and kleene closure and not closed under intersection and complement

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