Theory of Computation Mid Term Paper Help

0 votes
25 views
asked Dec 27, 2016 in Midterm Exams by Najam Liaqat
Hi guys, please upload VU mid term exam paper of theory of computation for the reference puposes. If you have appeared this time then tell me what were the long question and any MCQs if you remember. Please share to help me and other VU students also.

Thanks

1 Answer

0 votes
answered Dec 31, 2016 by Qasim

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.

  1. Show that if A is Turing-recognizable and A <rn A, then A is decidable.
  2. Can a Turing machine’s head ever be in the same location in two successive steps?
  3. Show that the collection of Turing-recognizable languages is closed under the operation of Star.
  4. 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.

Welcome to Ask Questions & Get Answers, where you can ask questions and receive answers from other members of the community. You know Google Answers has been retired, and is no longer accepting new questions but we are.
...