Aspire's Library

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

Previous Year Question (PYQs)

Which of the following statements is true?




Solution

Context free languages are closed under union.

So, statement (a) is true.

CFLs are not closed under intersection and complement in general.

Also, every CFL is not accepted by a deterministic PDA.

Therefore, only statement (a) is true.

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...