Thursday, January 31, 2008

Criticisms of the Turing machine

Here are some criticisms of the Turing machine:

1. It doesn't allow for advancing a fractional amount along the tape
2. It doesn't allow for torn tape, or the machine falling off the tape
3. It might not allow for unknown symbols

What you might want to do with a Turing machine is:

1. Add new sections of tape
2. Delete old sections of tape

I think these can be handled with a Turing machine, through erasing and moving symbols

I think we need to advance to a fractal Turing machine

No comments: