Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
Consider the following statements about Context Free Language (CFL):
Statement I: CFL is closed under homomorphism.
Statement II: CFL is closed under complement.
Which of the following is correct?
Statement I: CFL is closed under homomorphism.
Statement II: CFL is closed under complement.
Which of the following is correct?
Solution
Statement I:Context Free Languages are closed under homomorphism.
It means if a language is context free, then its homomorphic image is also context free.
So, Statement I is true.
Statement II:
Context Free Languages are not closed under complement.
This means if $L$ is a CFL, then complement of $L$ may not be a CFL.
So, Statement II is false.
Therefore, Statement I is true and Statement II is false.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
