Project #29106 - comsci hwk

Be sure to read all of the instructions provided here:

Do the following exercises in Schneider and Gersting  6th Edition (10 points each):

Chapter 12:  7,  9, 11,  22, 25, 27, 28, 32,  37, and 39

For problems 22, 25, 27, 28, and 32 you must provide both the instruction set AND the state diagrams for the Turing machines you create.

You can check your work at the following website: 

http://morphett.info/turing/turing.html

Notice that the format of the instructions on this site is slightly different than those presented in class and in your textbook. In fact there are two differences:

1) The starting state is 0 instead of 1

2) The positions of direction and new state are switched.

Here's the format required for the online simulator: 

<current state> <current symbol> <new symbol> <direction> <new state>

These instructions may be listed in a text file with each instruction on it's own line. For example the Turing Machine with instructions: (0,1,0,r,0), (0,0,1,r,0), (0,b,x,l,1)  would look like this:

1    1    0    r    0

1    0    1    r    0

1    b    x    l    1

 

Then you can copy and paste from your text file into the simulator to check your work!

EXTRA SUBMISSION REQUIREMENT:

To aid in the timely grading of your work, in addition to the usual submission procedure for your problem set, please also submit a text file with the instructions for the Turing machines you design for problems: 22, 25, 27, 28, and 32 in the format described above. 

Subject Computer
Due By (Pacific Time) 04/28/2014 10:00 am
Report DMCA
TutorRating
pallavi

Chat Now!

out of 1971 reviews
More..
amosmm

Chat Now!

out of 766 reviews
More..
PhyzKyd

Chat Now!

out of 1164 reviews
More..
rajdeep77

Chat Now!

out of 721 reviews
More..
sctys

Chat Now!

out of 1600 reviews
More..
sharadgreen

Chat Now!

out of 770 reviews
More..
topnotcher

Chat Now!

out of 766 reviews
More..
XXXIAO

Chat Now!

out of 680 reviews
More..
All Rights Reserved. Copyright by AceMyHW.com - Copyright Policy