Labs

Lab 8.2: What's my Line?

ITM Help

Print
References

Below are the descriptions of four other TMs1, cleverly disguised as files "TM3.dat", "TM4.dat", "TM5.dat", and "TM6.dat", all located in the aeonline/course/8/2/ directory. Your task is to experiment with each in the interest of guessing its purpose.

  1. Run each TM 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, !, b two strings of 1's, separated by !
TM4 11, 0, b two strings of 1's separated by !, 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

1pp. 271, 273–277, 280-281

Labs

MODULES:


Home Search Resources Objectives Feedback Order Form Credits

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