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)
Given below are two statements
Statement I: The family of context free languages is closed under homomorphism.
Statement II: The family of context free languages is closed under reversal.
In light of the above statements, choose the correct answer from the options given below.
Statement I: The family of context free languages is closed under homomorphism.
Statement II: The family of context free languages is closed under reversal.
In light of the above statements, choose the correct answer from the options given below.
Solution
Context free languages are closed under homomorphism.So, if $L$ is CFL, then $h(L)$ is also CFL.
Therefore, Statement I is true.
Context free languages are also closed under reversal.
So, if $L$ is CFL, then $L^R$ is also CFL.
Therefore, Statement II is true.
Hence, both Statement I and Statement II are true.
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.
