Ask Questions & Get Answers Quickly Freely - Recent questions and answers in Virtual University of Pakistan
https://geosathi.com/answers/qa/assignments-of-virtual-university-of-pakistan
Powered by Question2Answerif a single subject remains to complete bscs degree which is failed is there any passing concession in vu
https://geosathi.com/answers/142/single-subject-remains-complete-degree-passing-concession
Virtual University of Pakistanhttps://geosathi.com/answers/142/single-subject-remains-complete-degree-passing-concessionWed, 20 Sep 2017 17:15:04 +0000if a single subject is left to complete bs degree is there any concession pass in vu
https://geosathi.com/answers/141/single-subject-left-complete-degree-there-concession-pass
Virtual University of Pakistanhttps://geosathi.com/answers/141/single-subject-left-complete-degree-there-concession-passWed, 20 Sep 2017 17:07:51 +0000Answered: Questions asked during Viva by VU instructor for CS701?
https://geosathi.com/answers/110/questions-asked-during-viva-by-vu-instructor-for-cs701?show=117#a117
<p>The following question were asked from me by the VU teacher during the MS(CS) Viva for CS702 (Theory of Computation):</p><p><strong>What is a Turing machine?</strong></p><p><strong>What do you know about Configuration?</strong></p><p><strong>What is an Enumerator?</strong></p><p><strong>What is the funtion of Dovetailing?</strong></p><p><strong>What is Multi Tape Turing machine?</strong></p><p><strong>What is the difference between Complexity and Computability?</strong></p><p><strong>What is NP Complete?</strong></p>VU Assignmentshttps://geosathi.com/answers/110/questions-asked-during-viva-by-vu-instructor-for-cs701?show=117#a117Wed, 25 Jan 2017 13:46:29 +0000Answered: Is the following Boolean formula satisfiable? and Show that NP is closed under concatenation.
https://geosathi.com/answers/106/following-boolean-formula-satisfiable-closed-concatenation?show=107#a107
<p>Q1: (Part a): Is the following Boolean formula satisfiable?</p><p><img alt="Boolean Formula" src="http://geosathi.com/answers/?qa=blob&qa_blobid=4314432865504258543" style="float:left; height:26px; width:340px"></p><p></p><p></p><p><strong>Answer: </strong></p><p style="text-align:justify"><span style="color:#0000FF">According to the satisfiable critera, the above mentioned Bolean formula is not satisfiable because the combination clauses given in the formula are going to contradic with each others and usage of "AND" operator make is false. </span></p><p style="text-align:justify"><span style="color:#0000FF">Like, it is not possible to say existing of both "A AND NOT A" at the same time but it may be "A AND NOT B". </span></p><p style="text-align:justify"><span style="color:#0000FF">So, it is not satisfiable.</span></p>VU Assignmentshttps://geosathi.com/answers/106/following-boolean-formula-satisfiable-closed-concatenation?show=107#a107Sun, 22 Jan 2017 17:34:04 +0000Answered: Theory of Computation Mid Term Paper Help
https://geosathi.com/answers/82/theory-of-computation-mid-term-paper-help?show=91#a91
<p><span style="font-size:14px"><span style="color:rgb(128, 0, 128)"><strong>MidTerm Exam Fall 2016 </strong></span></span></p><p><span style="font-size:14px"><span style="color:rgb(128, 0, 128)"><strong>Paper : Theory of Computation</strong></span></span></p><p>I appeared in my MS(CS) mid term exams of Virtual University Pakistan on 29 December 2016.</p><p>The Paper of "Theory of Computation" contains 4 questions having marks from 5 to 10 and required to be completed in 60 minutes.</p><ol><li><strong><span style="color:#008000">Show that if A is Turing-recognizable and A <rn A, then A is decidable.</span></strong></li><li><strong><span style="color:#008000">Can a Turing machine’s head ever be in the same location in two successive <span style="color:#008000">steps?</span></span></strong></li><li><strong><span style="color:#008000">Show that the collection of Turing-recognizable languages is closed under the operation of Star.</span></strong></li><li><span style="color:#008000"><strong>Sorry, I don't remember.</strong></span></li></ol><p>I will update you people when I remember.</p><p>I have just mentioned the paper to provide an idea that how a VU paper be when you appear in exam next time.</p><p></p><p></p>Midterm Examshttps://geosathi.com/answers/82/theory-of-computation-mid-term-paper-help?show=91#a91Sat, 31 Dec 2016 03:44:17 +0000What is dovetailing in TOC?
https://geosathi.com/answers/88/what-is-dovetailing-in-toc
What is the proper meaning / definition of Dovetailing in Theory of Computation or broadly speaking in computer science subjects?VU Assignmentshttps://geosathi.com/answers/88/what-is-dovetailing-in-tocWed, 28 Dec 2016 17:36:18 +0000How to define CFL?
https://geosathi.com/answers/87/how-to-define-cfl
What is Context Free Language with reference to Theory of Computation?VU Assignmentshttps://geosathi.com/answers/87/how-to-define-cflWed, 28 Dec 2016 15:06:17 +0000