MidTerm Exam Fall 2016
Paper : Theory of Computation
I appeared in my MS(CS) mid term exams of Virtual University Pakistan on 29 December 2016.
The Paper of "Theory of Computation" contains 4 questions having marks from 5 to 10 and required to be completed in 60 minutes.
- Show that if A is Turing-recognizable and A <rn A, then A is decidable.
- Can a Turing machine’s head ever be in the same location in two successive steps?
- Show that the collection of Turing-recognizable languages is closed under the operation of Star.
- Sorry, I don't remember.
I will update you people when I remember.
I have just mentioned the paper to provide an idea that how a VU paper be when you appear in exam next time.