Professional Documents
Culture Documents
THEORY+OF+COMPUTATION Seme1 2006
THEORY+OF+COMPUTATION Seme1 2006
M. C. S. E. EXAMINATION 2006
1st Semester
THEORY OF COMPUTATION
[ Turn Over]
(2)
6+14
4. a) Prove that a language L is recursive if and only if L and
its complement L are both recursively enumerable.