*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 |

Tutor | Rating |
---|---|

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.. |