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)
Which of the following statement is correct?
Solution
Ackermann's function is not primitive recursive.
$L = {a^n b^k c^{n+k}}$ is not regular.
$L = {a^n b^j : n = j^2}$ is not context free because it has a square relation between powers.
For context sensitive language, there exists an LBA such that $L = L(M)$, not $L \ne L(M)$.
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.
