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

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + 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

# Let's Discuss Assignment#1

Virtual University of Pakistan MS (CS), Spring 2017
CS701 – Theory of Computation
Assignment No.1
Maximum marks: 50
Due Date: 2 May, 2017
Instructions
The purpose of this assignment is to give you hands on practice. It is expected that students will solve the assignment themselves. The Following rules will apply during the evaluation of assignment.
 Cheating from any source will result in zero marks in the assignment.
 Any student found cheating in any of the two assignments submitted will be awarded "F" grade in the course.
 No assignment after due date will be accepted through email
Question No. 1 (10+5+5+(snapshots=5)=25 marks)
Design a Turing machine in the following three ways of descriptions that decide the language L = {03n 13n: n≥1}, the language consisting of all strings of 0s and 1s in given exponential function.
1. The Formal description of Turing machine
2. Implementation level descriptions of the Turing machine
3. High level description of the Turing machine
Note: Turing Machine must be creating in JFLAP software. The tutorial link of JFLAP has already been sent via course announcement. The snapshots of Turing machine diagram and testing must be pasted in assignment.
Virtual University of Pakistan MS (CS), Spring 2017
Question No. 2 (15+10=25 marks)
Read the research paper entitled “Evolving Neural Turing Machines for Reward-based Learning” and answer the following questions:
1) How can you differentiate between NTM and ENTM as discussed in the paper?
2) What functionalities have been expressed in figure 1, figure 7 and figure 8? Elaborate it critically of given figures in your own words.
Note:
Plagiarism will be checked for each question. Please answer the questions in your own words and marks will be awarded on the basis of your answer and plagiarism report.
For any query about the assignment, contact at CS701@vu.edu.pk

+ 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?

Views: 575

.

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

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

### Replies to This Discussion

Kavish ki achi kavish ha

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions. Read More>>

Note:-

For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past Papers, E-Books, FAQ,Short Questions Answers & more). You must view all the featured Discussion in this subject group.

For how you can view all the Featured discussions click on the Back to Subject Name Discussions link below the title of this Discussion & then under featured Discussion corner click on the view all link.

&

.... How to Find Your Subject Study Group & Join ....

{000111, 000000111111, 000000000111111111, .......}

Turing machine should accepts 000111, 000000000111111111 and so on.

Means turing machine will accept only strings that contains 3 zeros and 3 ones, 9 zeros and 9 ones, 27 zeros and 27 ones and so on.

the next b & c questions answer is on page 29 and 30

thanks to Shabbir sb. very helpful post

Its a great favour Shabbir Sb. Appreciated!

## Latest Activity

Moureen Max left a comment for Ameer Hamza
2 minutes ago
Moureen Max left a comment for Raffey Qayum
2 minutes ago
Moureen Max left a comment for Syed Ali Hamid
3 minutes ago
Moureen Max left a comment for Ahsan Bilal
3 minutes ago
Moureen Max left a comment for Laiba
3 minutes ago
Shinaye Noor, Pervaiz Javed, ayeha and 2 more joined Virtual University of Pakistan
22 minutes ago
Meϻøøήส liked Munna Bhai MBBS's blog post What is Udhiyah Qurbani?
43 minutes ago
Meϻøøήส liked zohaib iftikhar's blog post ...* MALAIKA KI DUA ...*
43 minutes ago
43 minutes ago
Meϻøøήส liked Munna Bhai MBBS's blog post Good Informative Speech Topics
43 minutes ago
Meϻøøήส liked Mushk's discussion * * YAhi Behtar Hai * *
43 minutes ago
Meϻøøήส liked Mushk's discussion ..."Mujhy Acha Laga Mohsin"...
43 minutes ago

1

2

3