|
|
Back to UserFriendly Strip Comments Index
|
A modified Turing Machine Emulator | by PsiXi | 2006-11-19 12:55:59 |
| Universal Turing Machine |
by williamashbless |
2004-10-22 10:04:50 |
I once started writing an emulator such as yourself, but I thought I'd take the next step -- write a Turing Machine within the Turing Machine I'd written.
I took a slightly different approach -- i wanted to make sure the outer Machine had a minimal character set, and a syntax which was just powerful enough to solve the problem without being annoying. Adding more symbols blossomed the number of possible states. I added a 'wildcard' source state to allow for more compact matching, but that, of course, added another symbol as a special case.
So the idea was that the inner Machine would be able to handle all of the same 'programs' as the outer machine provided that the program was placed in the right location or locations (but otherwise unmodified) on the tape of the outer Machine along with the program of the inner Machine.
I got about a quarter of the way through before my brain exploded.
Having said that, a second attempt would go much faster, and I've been pondering it idly ever since.
Mouahaha.
*cough*
|
|
[ Reply ] |
|
|
[Todays Cartoon Discussion]
[News Index]
|
|
