Explanation : II generates strings like xxyyy, which are not supposed to be.
III generates strings like xyy, which are not supposed to be.
I can be verified to generate all the strings in L and only those.
Explanation : S → aB → aaBB → aabB → aabb
So (b) is wrong. We have
S → aB → ab So
(c) is wrong.
A careful observation of the productions will reveal a similarity. Change A to B, B to A, a to b
and b to a. The new set of productions will be
the same as the original set. So (D) is false and
(A) is the correct answer.
Non-detenninism and NFA. DPDA and PDAs and Languages accepted by these Structures
Non- computability and Examples of non-computable problems
This Section covers Theory of Computation Questions Answers .These questions can be used for the preparation of various competitive and academic exams like
UGC NET Computer Science
Pre PhD Entrance Exam
Kendriya Vidyalaya Sangathan Entrance Exam
Undergraduate Computer Science Examinations
GATE Computer Science
Post Graduate Computer Science Test
PhD Entrance Exam
National Eligibility Test (NET)
State Eligibility Test (SET)
Who can benefit
Theory of Computation Objective Questions Answers can be used by any student who is preparing for PhD entrance exam, pre PhD entrance exam, entrance exam or any other such exam.
Any student who is preparing for DOEACC exams can also use Theory of Computation questions answers for preparation of his exams.
Automata Theory mcq can be useful for the students who are pursuing any undergraduate or post graduate degree in computer science like BE, ME , Btech, Mtech, .BSc, MSc, BCA, MCA, BS, MS or any other such degree
Theory of Computation mcq with answers and explanation can also be useful for the students who are preparing for any competitive exam or recruitment exams like GATE Computer Science, UGC NET Computer Science, Kendriya Vidyalaya Sangathan PGT exam, PSU, IES or any other such exam.
Theory of Computation multiple choice questions answers can also be used by any candidate who wants to gain credits in Theory of Computation in BS Computer science or MS Computer science.
Theory of Computation mcq questions answers can be used for the preparation of National Eligibility Test (NET) and State Eligibility Test (SET).
You can download Theory of Computation mcq pdf from this site.
You can get access to Theory of Computation multiple choice questions answers EBook.