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 language families:
$L_1\equiv$ The context-free languages
$L_2\equiv$ The context-sensitive languages
$L_3\equiv$ The recursively enumerable languages
$L_4\equiv$ The recursive languages
Which one of the following options is correct?
Solution
The Chomsky hierarchy and decidability relation is:
Context-free languages $\subseteq$ Context-sensitive languages
Context-sensitive languages $\subseteq$ Recursive languages
Recursive languages $\subseteq$ Recursively enumerable languages
So,
$L_1\subseteq L_2\subseteq L_4\subseteq L_3$
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.
