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.
- 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 | 1 | 1, 0, b | two strings of 1's separated by !, and followed by a b |
TM5 | 1 | 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
|