We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Looking For Something at vustudents.ning.com? Click Here to Search


+ Link For Assignments, GDBs & Online Quizzes Solution


+ Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.


DUE DATE 09-11-2017

+ How to Follow the New Added Discussions at Your Mail Address?

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

See Your Saved Posts Timeline

Views: 3659


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Replies to This Discussion

salam bro, hope all are good...

did any do some thing regarding Diophantine equation
i tried but the result is not solvable

anyone please guide

I think this equation has no solution

CS701 Assignment No 1 Solution Idea

Describe and Design a Turing machine in following three ways description that decide the following language


  1. Formal description of Turing machine
  2. Implementation level descriptions of Turing machine
  3. High level description of Turing machine


  1. a) L = {13n+1 : n≥0}, the language consisting of all strings of 1s in given exponential function. Some example words of the language are as follows:




if we put n=0 then  in put string will be

  1. 000

if we put n= 2 then the input string will be

2. 000000000

if we put n= 3 then the input string will be

3. 000000000000000000000000000

Formal Description of Turing Machine 0^3^n+1


A Turing machine M1 that decides the language given in question above is defined by the following 7-Tuple.

M = (Q, Σ, Γ, δ, q­1, q­accept , qreject)

Q = (q1, ­q2, q3 … q7,  q­accept , qreject)

qis start state, q­accept is the accept state and  qreject  is the reject state.

Σ = {0} // Input alphabet

Γ = {0, x, []} // tape or work alphabet where Σ⊆Γ and     ∈ Γ.

δ : (Q × Γ) → (Q × Γ × {L, R}) // The transition function is described by the following state diagram.

  1. Implementation level description of Turing Machine(0^3^n+1) 03n+1 
  • A Turing machine M1 that decides L = {03n+1: n≥0}
  • M1 = on input string w
    1. Sweep left to right across the tape, crossing of every other 0.
    2. If in stage 1 the tape contained a single 0, accept.
    3. If in stage 1 the tape contained more than single 0 and the number of 0’s are even, reject.
    4. Return the head to the left-hand end of the tape.
    5. Go to stage 1.
  • Basically every sweep cuts the number of 0’s by three.
  • At the end only one should remain and if so the original number of zeroes was a power of three.
  1. High Level Description
  2. Sweep from left to right across the tape, crossing of every other 0.
  3. If there is a single 0 on the tape, accept.
  4. If there are more than one 0’s and the number of 0’s is even, reject.
  5. Return the head to the left end and repeat.

Note: You may verify.. up to me its correct version

Question No 2

CS701 Assignment Qustion No 1 Solution – by- Ghulam Shabbir
Coefficient ko comapre karain with given equation 33x+15y=14

The greatest common factor (GCR) of A and B must be divisible by C
GCF of A and B is 3

But this 3 is not not divisible by 14
14/3===not divisible
hence the given statement has no integer solution

Thanks for Guiding

Did Any one write the answer of second part of this assignment .....

1) How can you differentiate and analysis between Turing Machine and Fuzzy Turing Machine as discussed in the paper? Elaborate it critically in your own words.
2) What functionalities have been expressed in extended Church thesis? Elaborate it critically in your own words.

Dear Students you can view this link for installing jflap in your windows.

Dear Students you can also consider this video before using jflap for make a turing machine.

Salam to all
did any one of you attempt the second question of this assignment.
please share some valuable knowledge...

Turing machine example is same like as ....


L = {03n+1: n≥0}={000,000000,000000000,000000000000.....}

so you follow all of my sharing from first to end

Dear Students Don’t wait for solution post your problems here and discuss ... after discussion a perfect solution will come in a result. So, Start it now, replies here give your comments according to your knowledge and understandings....


Latest Activity

Repanzal added a discussion to the group CS615 Software Project Management
1 hour ago
Repanzal joined +M.Tariq Malik's group
1 hour ago
Repanzal posted a status
"CS615 GDB solution plzz..."
1 hour ago
Munna Bhai MBBS posted discussions
1 hour ago
maheen mahan posted a discussion
3 hours ago
Awais replied to Awais's discussion دل کے دشمن کو مہمان کر رکھا ھے
3 hours ago
Awais replied to Awais's discussion دل کے دشمن کو مہمان کر رکھا ھے
3 hours ago
Mani Siddiqui BS VIII posted a status
"میرا بہت دل چاہتا ہے کہ اک پل کے لیے سہی میں ہر رات سونے سے پہلے تمھاری آواز سنوں ♥ #Mani"
5 hours ago
Mani Siddiqui BS VIII posted a status
"سرد لہجوں کے برف زاروں پر . . . . منجمند ھیں تمام تر سوچیں!"
5 hours ago
Mani Siddiqui BS VIII posted a discussion
5 hours ago
Profile IconSilent Boy, Sofia_Khan, Sheikhhaleema and 1 more joined Virtual University of Pakistan
5 hours ago
Mani Siddiqui BS VIII posted a status
"کبھی جو یاد آؤں اُداسی میں پُرانے میسج پڑھ لینا میرے پاس بھی بس یہی سہولت ہے"
6 hours ago

Today Top Members 

© 2020   Created by +M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service