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
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment