Labs

Lab 8.2: What's My Line?

ITM Help

Below are textual descriptions of four other TMs that we have included in our TM data file. Your task is to experiment with each in the interest of guessing its purpose.

  1. Load each TM into the simulator and run each to completion on a variety of input tapes (just make sure the tapes conform to the prescribed format). Write down the original tape and its corresponding final tape. Then, write English descriptions of what information its original tape describes, and what processing is accomplished by its rules. For TM's 5 and 6, you should also try to explain what the symbols "T", "F", "N", and "P" stand for.
Machine Start State Alphabet Tape Format
TM3 1 1, q, b two strings of 1's, separated by q
TM4 11, q, b two strings of 1's separated by q, and followed by a b
TM51 1, b, T, F a string of 1's, followed by a b
TM6 1 0, 1, b, N, P any string of 0's and 1's, followed by a b

Labs

MODULES:


Home Objectives Feedback Order Form Credits

Copyright Notice
© 2003 PWS Publishing Company, All Rights Reserved.